求解旅行商问题的二阶段演化算法

摘要：

对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-over EA比经典的GT算法具有更好的收敛性和搜索效率.

关键词：旅行商问题、反序-杂交算子、演化算法

所属期刊栏目：46

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金the National Natural Science Foundation of China under Grit 60874075

在线出版日期：2011-01-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：43-46