基于最短距离适应度的随机路径优化问题研究

本文针对已有的以曼哈顿距离作为适应度函数而得出的非最佳路径,通过采用以起点到终点间的直线距离作为适应度函数的遗传算法优化,将其优化为效率更高、更为优秀的路径。经实验验证,证实了此方法在普通二维地图路径优化问题中的优越性。