【摘 要】
：
为更好地求解旅行商问题,本文提出了一种基于遗传算法的文化基因算法。将2-opt作为局部搜索算子,融入到遗传算法中,以加快遗传算法的收敛速度和提高解的局部搜索能力。遗传算
论文部分内容阅读
为更好地求解旅行商问题,本文提出了一种基于遗传算法的文化基因算法。将2-opt作为局部搜索算子,融入到遗传算法中,以加快遗传算法的收敛速度和提高解的局部搜索能力。遗传算法具有全局搜索的能力,2-opt具有局部搜索的特点,嵌入2-opt局部搜索的遗传算法力图在全局和局部搜索中达到平衡和融合,使之更有效地解决TSP问题。为检测算法的性能,将该算法用于解决标准的TSP测试问题,并将测试结果与标准的遗传算法及蚁群、粒子群等其它一些优秀的算法的实验结果做了比较,数值实验结果证明了算法的有效性。
其他文献
随着现今社会的发展,大学生党团思想也在不断的变化着。本文通过对大学生党团思想的现状做出相应的分析,并提出一些改善大学生党团思想的对策,为今后的大学生教育工作贡献自
介绍了城区45m高砖烟囱的控制爆破拆除。根据实践经验,合理选择爆破方案、爆破参数及防护措施。在没有按照常规方法对余留支撑体下部的烟道口进行封堵的前提下,对爆破切口采
技术经济范式变革将对我国新一轮发展产生复杂深刻影响。本文分析了技术经济范式发展形势与趋势特征，基于国际经验借鉴，提出积极应对和引领技术经济范式变革需要深入推进以科技
目的：将癫痫发作所致外伤减少至最少、最轻程度，保证患者安全。方法：结合精神科的特点，对36例癫痫所致精神障碍护理采用回顾性研究方法。结果：轻视、混淆发作先兆症状，压舌板使用不
研究目的:基于当前土地工程企业的现状,分析土地工程类企业上市优劣势,为土地工程企业上市提供参考。研究方法:通过查阅相关文献资料,结合资料进行分析。研究结果:土地工程是
1 临床资料本组男5例,女7例,年龄59～76岁.其中股骨头缺血性坏死6例,股骨颈骨折6例,所有病例均进行了人工髋关节置换术.
在试模过程中，成型的塑件有多种失效形式，而每种失效形式都和模具设计不合理有关。对此提出了在模具设计图完成之前进行失效模式及后果分析活动，并对如何建立失效模式及后果分析
为控制水分和SF6气体分解物的含量, 以GIS为代表的SF6绝缘类电力设备内部必须加装吸附装置, 利用吸附剂吸收GIS内部残留的水分和电弧分解物.本文详细分析了GIS设备水分超标的
针对直觉模糊集中模糊性和直觉性对不确定信息的综合影响以及直觉模糊熵连续变化等问题，提出2种直觉模糊熵的几何构造方法，完善传统直觉模糊熵的构造准则。利用几何方法，分别通
利用缆道回路传递流速、水面、河底、采样等多信号问题,至今尚未彻底解决,严重影响了我国水文缆道测验技术的发展.根据近期研制的全自动水文缆道测流系统和近20多年的缆道测