论文部分内容阅读
对Inver-over算子进行了改进,提出了1^st-Inver—over算子和2^nd-Inver-over算子,实现了求解TSP问题的基于改进Inver-over算子的二阶段演化算法(Two-stage Inver-over EA)。在算法前期,只采用1^st-Inver-over算子来保证算法的收敛速度;在算法后期,根据种群的多样性自适应地选取1^st-Inver-over算子和2^nd-Inver-over算子来协调算法的收敛速度和种群的多样性。在TSPLIB(Traveling Salesman