基于旅行商问题的改进遗传算法研究

• 作者: 宗晓萍 张占云 王培光
• 来源期刊: 电子世界
• 关键词: 旅行商问题 遗传算法 交叉算子 逆转操作
• 年，卷（期）: 2017,（7）
• 所属期刊栏目: 探索与观察
• 页码范围: 19-21
• 页数: 3页
• 字数: 3162字
• 语种: 中文

摘要

针对遗传算法在解决旅行商问题时容易出现局部最优和收敛速度慢的问题,提出了一种新的改进遗传算法.针对遗传算法的基本算子进行改进,初始种群采用贪婪算法生成优质种群,使得寻优速度得到提高;改进交叉算子引入一种新的交叉模型,保证算法的收敛速度、进化方向以及种群多样性;最后还加入了进化逆转操作,保留亲代较多信息,增强搜索能力.通过仿真实验所显示结果表明,改进后的遗传算法与传统的遗传算法对比精确性和收敛速度均有显著提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张占云	河北大学研究生院	1	1	1.0	1.0
2	宗晓萍	河北大学研究生院	1	1	1.0	1.0
3	王培光	河北大学研究生院	1	1	1.0	1.0