一种求解TSP问题的演化算法

摘要：

针对IGT算法在求解旅行商问题(TSP)中存在的求解规模较小、求解成功概率较低等问题,通过改进原有映射算子及Inver-over算子并引入求异算子,提出一种新的求解TSP问题的演化算法.方差对比及T-test结果表明,与IGT算法相比,该算法可以求得概率较高的最优解,且稳定性也更好.

关键词：TSP问题、演化算法、距离近邻表、求异算子

所属期刊栏目：37

分类号：TP311.52(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目40972206

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

页数：共3页

页码：209-211