用于求解TSP问题的遗传算法比较研究 |
| |
引用本文: | 徐瑞超. 用于求解TSP问题的遗传算法比较研究[J]. 四川理工学院学报(自然科学版), 2019, 0(2): 71-78 |
| |
作者姓名: | 徐瑞超 |
| |
作者单位: | 陕西国防工业职业技术学院机械工程学院 |
| |
摘 要: | 针对基本遗传算法收敛速度慢、易早熟的现象,提出了基于贪心交叉算子的改进型遗传算法,利用贪心思想引导交叉操作,加快寻优速度。利用新算法进行了30城规模的TSP问题求解,并且与基于部分匹配交叉算子和顺序交叉算子的遗传算法进行了比较研究。通过在不同种群大小、迭代次数、交叉及变异概率、代沟等参数设置下对三种算子的性能影响进行深入分析。结果表明:基于贪心交叉算子的改进型遗传算法具有收敛速度快、寻优效率高的特点。
|
关 键 词: | TSP问题 部分匹配交叉算子 顺序交叉算子 贪心交叉算子 比较研究 |
Comparative Study on TSP Problems of Multiple Operator Genetic Algorithms |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 CNKI 等数据库收录! |
|