用于求解TSP问题的遗传算法比较研究

• 作者: 徐瑞超
• 来源期刊: 四川理工学院学报（自然科学版）
• 学科: 工学
• 关键词: TSP问题 部分匹配交叉算子 顺序交叉算子 贪心交叉算子 比较研究
• 年，卷（期）: 2019,（2）
• 所属期刊栏目: 机械、电子及计算机科学
• 页码范围: 71-78
• 页数: 8页
• 分类号: TP301.6
• 字数: 5432字
• 语种: 中文
• DOI: 10.11863/j.suse.2019.02.11

摘要

针对基本遗传算法收敛速度慢、易早熟的现象,提出了基于贪心交叉算子的改进型遗传算法,利用贪心思想引导交叉操作,加快寻优速度.利用新算法进行了30城规模的TSP问题求解,并且与基于部分匹配交叉算子和顺序交叉算子的遗传算法进行了比较研究.通过在不同种群大小、迭代次数、交叉及变异概率、代沟等参数设置下对三种算子的性能影响进行深入分析.结果 表明:基于贪心交叉算子的改进型遗传算法具有收敛速度快、寻优效率高的特点.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐瑞超	陕西国防工业职业技术学院机械工程学院	6	5	1.0	1.0