论文研究 求解旅行商问题的二阶段演化算法.pdf

对Inver-over算子进行了改进，提出了1st-Inver-over算子和2nd-Inver-over算子，实现了求解TSP问题的基于改进Inver-over算子的二阶段演化算法（Two-stage Inver-over EA）。在算法前期，只采用1st-Inver-over算子来保证算法的收敛速度；在算法后期，根据种群的多样性自适应地选取1st-Inver-over算子和2nd-Inver-over算子来协调算法的收敛速度和种群的多样性。在TSPLIB（Traveling Salesman Problem Library）中的典型实例上的实验结果表明，Two-stage Inver-ov