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

摘要：

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

关键词：TSP、CTSP、遗传算法、蚁群算法、混合智能算法

所属期刊栏目：28

分类号：TP183;TP301.6(自动化基础理论)

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

页数：共5页

页码：102-106