【摘 要】
:
对传统模拟退火算法的原理和不足进行分析,针对TSP问题的特点提出了改进的模拟退火算法.就传统模拟退火算法生成新解的随机性太强、参数设置不当不能搜索到全局最优解、容易丢
【机 构】
:
渤海大学信息科学与技术学院,锦州师专计算机系
【基金项目】
:
吉林省科技发展计划项目青年科研基金(No:201201070)
论文部分内容阅读
对传统模拟退火算法的原理和不足进行分析,针对TSP问题的特点提出了改进的模拟退火算法.就传统模拟退火算法生成新解的随机性太强、参数设置不当不能搜索到全局最优解、容易丢失当前最优解等问题提出了新的初始解选择方案、新解生成机制和当前解的改良及增加记忆功能等方法.实验结果表明,新算法传统的模拟退火算法具有更快的收敛速度和更高的稳定性.
其他文献
目的制定五味枣仁颗粒的质量规范。方法应用薄层色谱方法对产品中的五味子展开定性鉴别。经过高效液相色谱方法开展产品中的斯皮诺素含量测定。结果五味枣仁颗粒中五味子其薄
研究背景与研究目的龋齿和牙髓炎是临床上最常见的口腔疾病之一,通常龋齿和牙髓炎会导致牙体甚至牙髓不可逆的病损和坏死,因此牙体和牙髓组织再生一直是口腔领域研究的热点。牙髓组织位于牙齿密闭的牙髓腔内,是牙体组织中唯一的软组织。牙髓干细胞与骨髓间充质干细胞有着极其相似的免疫表型,可自我更新和多向分化,有着较强的克隆能力,可分化为成牙本质细胞并最终形成牙本质。牙齿受到牙菌斑等口腔环境内的局部刺激时,内部的牙
针对目前国内外对经编浮纹贾卡提花原理研究甚少,在其实际应用中受瓶颈制约的问题,研究了浮纹型贾卡提花织物的特点和基本形成原理,并在此基础上对选针原理、钩针运动规律进行深
阐述了移动GIS的概念,提出了一个由表示层、逻辑层和数据层所构成的分布式体系结构,介绍了移动接入技术、移动访问技术、移动定位技术、嵌入式技术和语音技术等关键技术。
本文在概述清代新疆屯田发展状况、组织形式等基础上,重点对屯田的重大历史作用作了较充分的论述.
网络时代知识共享和信息传递更加便捷,也在一定程度上影响着大学生的思维方式,产生学习依赖、思维惰性等不良现象。本文在展现网络时代大学生思维形态的基础上,分析大学生思维惰
通过4-(4-氨基苯氧基)吡啶与4,4'-二溴二苯醚或1,4-二溴苯的偶合反应(Buchwald-Hartwig),得到聚[(4-(吡啶-4-氧基)-p-苯氧基]三苯胺或聚[4-(吡啶-4-氧基)]三苯胺,再与3-(氯甲基)-5-[4-(三
研究了棉织物的柠檬酸改性工艺及纳米Ti O2功能整理,分析了整理棉织物的抗紫外线、消臭(氨臭)及自清洁性能。单因素分析结果表明,优化的棉织物柠檬酸改性工艺为:柠檬酸(CA)8%,次亚
肿瘤相关的长链非编码RNA(LncRNA)MALAT1能够调控肿瘤细胞的增殖、分化、转移等功能。研究表明,其在脑组织中表达异常,对神经系统疾病的发生发展有重要调控作用。本文将对MAL
本文所叙述的500kN液压拉力试验机是应用于电力系统的输变电建设中,是一个典型的机液一体化设备,它包含了拉伸机构、液压系统、拉力传感器及计算机控制系统。针对拉力试验机的