基于边缘重组交叉算子的改进遗传算法在TSP问题中的应用

摘要

本文根据TSP问题在遗传算法问题的特殊表示形式，采用直观且易于操作的边缘重组交叉算子改进遗传算法中进化的步骤，并用比赛选择机制对每代种群进行选择。该算法快速提高了进化速度，并收敛于最优解。通过仿真实验，验证了算法的有效性，并随着问题规模的增加显示出了更大的优越性。