改进的遗传算法求解旅行商问题 Improved genetic algorithm for solving TSP.pdfVIP

第29 卷 第8 期 控 制 与 决 策 2014 年 8 月 Vol. 29 No. 8 Control and Decision Aug. 2014 文章编号: 1001-0920 (2014) 08-1483-06 DOI: 10.13195/j.kzyjc.2013.0598 改进的遗传算法求解旅行商问题 于莹莹, 陈 燕, 李桃迎 (大连海事大学交通运输管理学院，辽宁大连116026) 摘 要: 提出一种解决旅行商问题的改进遗传算法. 在传统遗传算法的基础上, 引入贪婪算法进行种群初始化; 从遗 传进化代数和个体适应函数值两个方面实现遗传参数自适应调节, 在加快寻优速度的同时防止寻优陷入局部最优; 采用基于贪婪方法的启发式交叉算子优化交叉结