基于Grefenstette编码和2-opt优化的遗传算法

作者：公冶小燕; 林培光^*; 任威隆

来源：山东大学学报(工学版), 2018, 48(06): 19-26.

• 遗传算法
• 空间路径搜索
• Grefenstette编码
• 2-opt
• 全局最优

将Grefenstette编码和2-opt优化算法共同运用到遗传算法中,采用一定数目的城市坐标对路径搜索进行求解。仿真试验取得良好的效果,初始路径接近最优路径,且经过122次迭代后快速得到最优路径。证明本研究提出的搜索空间路径方案实现了遗传算法可以快速收敛到最优解,同时保持较强的搜索能力,实现全局最优,又可以防止陷入局部最优。

• 单位
  曲阜师范大学; 山东大学; 山东财经大学