两段式遗传算法求解CTSP

摘要：

旅行商问题(TSP)是一类典型的NP完全问题,遗传算法(GA)是求解这类问题的常用方法之一.针对中国旅行商问题(CTSP),设计了两阶段遗传算法的改进策略.第一阶段在SGA基础上采取控制参数优化和保优操作,求得若干个较优解;第二阶段采用变异操作,在第一阶段较优解组成的种群基础上寻找最优解.用该策略迅速找到了CTSP最优解,该路径长度为15378km,比目前已知CTSP解更优.对遗传算法迅速求解TSP最优解提供了可行解决方案.

关键词：旅行商问题、遗传算法、交叉概率、变异概率、种群规模

分类号：TP18(自动化基础理论)

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

页数：共3页

页码：17-19