两段式遗传算法求解CTSP

• 作者: 柴世红
• 来源期刊: 大众科技
• 学科: 工学
• 关键词: 旅行商问题 遗传算法 交叉概率 变异概率 种群规模
• 年，卷（期）: 2008,（4）
• 所属期刊栏目: 信息技术与通信
• 页码范围: 17-19
• 页数: 3页
• 分类号: TP18
• 字数: 3247字
• 语种: 中文
• DOI: 10.3969/j.issn.1008-1151.2008.04.005

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	柴世红		17	71	5.0	8.0