改进遗传算法求解旅行商问题

作     者：刘树赵 邹德旋 罗鸿赟 张慧峰 李梦迪 Liu Shuzhao;Zou Dexuan;Luo Hongyun;Zhang Huifeng;Li Mengdi

作者机构：江苏师范大学电气工程及自动化学院江苏徐州221116 

基　　金：江苏师范大学2022年度研究生科研与实践创新计划项目“基于改进遗传算法的电力系统经济调度”(2022XKT0190) 

出 版 物：《计算机时代》 (Computer Era)

年 卷 期：2023年第5期

页      码：66-71页

摘      要：针对传统遗传算法求解旅行商问题收敛速度慢且不稳定的问题,提出了一种改进遗传算法(Improved genetic algorithms,IGA)。通过邻域搜索算法对初始化种群进行优化;设计了一种自适应调节的交叉和变异概率;加入了Metropolis准则,以一定概率接受劣解,提高跳出局部最优的能力;加入了逆转操作加强局部搜索能力,加快种群收敛。利用Matlab将IGA和其他五种算法在TSPLIB数据库中进行试验,结果表明,该算法在中小型TSP问题上的收敛速度和求解精度都有一定的优势。

主 题 词：遗传算法 旅行商问题 领域搜索算法 自适应调节 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.16644/j.cnki.cn33-1094/tp.2023.05.014

馆 藏 号：203121309...