基于旅行商问题的改进遗传算法探究.pdfVIP

ELECTRONICS WORLD ・探索与观察 基于旅行商问题的改进遗传算法研究 河北大学研究生院 张占云 宗晓萍 王培光 【摘要】 针对遗传算法在解决旅行商问题时容 易出现局部最优和收敛速度慢的问题 ，提 出了一种新的改进遗传算法。针对遗传算法的基本算 子进行改进 ，初始种群采用贪婪算法生成优质种群 ，使得寻优速度得到提 高；改进交叉算子 引入一种新的交叉模型，保证算法的收敛速度、 进化方向以及种群 多样性 ；最后还加入 了进化逆转操作 ，保 留亲代较 多信息，增强搜 索能力。通过仿真实验所显示结果表明，改进后的遗传 算法与传统的遗传算法对比精确性和收敛速度均有显著提 高。 【关键词】 旅行商问题 ；遗传算法；交叉算子 ；逆转操作 Abstract ：A new improved genetic algorithm is proposed to solve the problem that local optimization and convergence spe