用一种含正交设计交叉算子的遗传算法求解TSP

摘要：

本文通过分析TSP问题的特征,结合正交设计的思想,引入了一个遗传算法中新的交叉算子用于TSP求解.对新算子的有效性进行了证明并且给出了具体的实现方案,同时通过TSP Lib上的测试样例将该交叉算子和传统的交叉算子进行了比较.比较结果表明了本文的新交叉策略具有更大的优势.

关键词：遗传算法(GAs)、旅行商问题(TSP)、正交设计、交叉算子

所属期刊栏目：25

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

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

页数：共7页

页码：1-7