基于交叉算子改进的遗传算法求解TSP问题

来源 :淮南师范学院学报 | 被引量 : 0次 | 上传用户:nnlan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
遗传算法容易产生早熟现象以及局部寻优能力较差的缺陷。针对遗传算法的这一缺点,就遗传算法的交叉算子进行改进.并应用于求解旅行商问题。传统的交叉算子操作方法寻优效率低,并易陷入局部最优,就顺序交叉方法进行改进。改进后的交叉算子是在随机选择交叉区域和交叉片断长度后.对重复节点和前后节点的路径长度进行比较后,再删除路径长的重复节点,有效地提高了算法的寻优效率。优化了解的质量。为了验证算法的有效性,对TSPLIB库中的两个公共实际事例ei151和gr202以及安徽省17个城市的数据进行了仿真实验。结果表明改进后的算
其他文献
大众对食品卫生安全越来越关注,也对食品包装机器在卫生安全方面有了更高的要求。来自德国易格斯公司的新型工程塑料轴承具有自润滑,免保养,耐腐蚀,安全卫生的特点,非常适应于包装
民族传统文化以道家自然和儒家伦理为内因子,他们各自源于母系自然环境和父系社会条件,共同追寻“和”的终极目标。道家之和以自然为出发点,儒家之和以社会为出发点。道家崇尚自
本测量仪主要用于学校、医院、体检中心、部队等场所,目的是节约体检时的人力、物力、财力和体检时间,提高体检精度。测量仪采用MSP430系列单片机作为主控制器,用来测量身高、体重、肺活量、血压、心率等人体生理参数。测量结果可通过LCD直观显示出来,并通过打印机接口传送到微型热敏打印机直接打印。实验结果表明,该测量仪具有高精度、宽量程、低功耗、使用简单可靠、各生理参数测量一体化等特点。
<正> 吴哥、蒲甘和别的印度教——佛教王室首都的巨大的石建筑遗迹,使我们对殖民化之前的东南亚城市留下深刻的印象。这些城市中的庙宇遗迹和直到较近时代还是以农业经济为主
随着造纸工业的发展,造纸机已经向现代化、大型化、高速化方向发展,助留技术也由传统的单一助留剂的助留发展成为复式助留系统.在现代化高速纸机上使用复式助留系统可显著地
进动参数是中段目标识别的重要特征来源。以锥形弹头为研究对象,首先分析了进动参数、目标结构参数对一维距离像目标长度的影响,建立了高分辨雷达多视角观测模型。在此基础上,提
在劳伦斯的作品中,对和谐完美的两性关系的探索是贯穿始终的主题。他以四部代表作品为纵线.揭示了作者笔下两性之间的爱情与其自我观、人性观、历史观及社会观的紧密联系,就劳伦