旅行商问题推广及其混合智能算法

• 作者: 陈冬华
• 来源期刊: 华东交通大学学报
• 学科: 工学
• 关键词: TSP CTSP 遗传算法 蚁群算法 混合智能算法
• 年，卷（期）: 2011,（2）
• 页码范围: 102-106
• 分类号: TP183|TP301.6
• 字数: 4306字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-0523.2011.02.020

摘要

旅行商问题(TSP)是典型的NP-hard问题,是组合优化研究领域中的热点问题之一.全体旅行商问题(CTSP)是TSP的变形推广,它是比TSP更复杂的一个问题,而且有着广泛的应用.遗传算法(GA)具有随机全局搜索能力,但对于系统反馈信息利用能力差,且收敛慢,求解效率低.蚁群系统(ACS)算法具有并行全局搜索能力,且在很大程度上避免了收敛到局部极小解SALVIA停止进化的可能性,但它也存在初期信息缺乏且收敛慢的缺点.用GA和ACS算法可组合成混合智能算法(CIA),用它来求解CSTP具有信息利用充分等较好性能,且收敛速度快.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈冬华	华东交通大学基础科学学院	19	36	4.0	5.0