基于蚁群和粒子群优化的混合算法求解TSP问题

被引：19

作者：

闵克学 ^{[1
]}

葛宏伟 ^{[2
]}

张毅 ^{[2
]}

梁艳春 ^{[2
]}

机构：

[1] 通化师范学院教务处

[2] 吉林大学计算机科学与技术学院

来源：

吉林大学学报(信息科学版) | 2006年 / 04期

关键词：

蚁群优化; 粒子群优化; 混合算法; TSP问题;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

提出了一种基于蚁群优化和粒子群优化的混合算法求解TSP(Traveling Salesm an Prob lem)问题。在应用蚁群算法对TSP问题的求解过程中,利用粒子群算法对蚁群系统的参数进行优化,其目的是提高蚁群系统的优化性能,使蚁群系统的参数不必靠人工经验或反复试验选取,而是通过粒子搜索自适应选取。

引用

页码：402 / 405

页数：4