求解TSP问题的文化蚁群优化算法

被引：12

作者：

刘升 ^{[1
,2
]}

王行愚 ^{[1
]}

游晓明 ^{[2
]}

机构：

[1] 华东理工大学信息科学与工程学院

[2] 上海工程技术大学管理学院

来源：

华东理工大学学报(自然科学版) | 2009年 / 35卷 / 02期

关键词：

蚁群系统(ACS); 信息素; 旅行商问题; 文化算法;

D O I：

10.14135/j.cnki.1006-3080.2009.02.026

中图分类号：

TP301.6 [算法理论];

学科分类号：

080201 [机械制造及其自动化];

摘要：

将蚁群系统(Ant Colony System,ACS)纳入文化算法框架,提出了一种新的高效文化蚁群优化算法(Cultural Ant Colony System,CACS)。该计算模型包含基于蚁群系统的群体空间和基于当前最优解的信仰空间,两空间具有各自群体并独立并行演化。群体空间定期将最优解贡献给信仰空间,信仰空间采用随机2-OPT交换操作,对最优解进行变异优化;经演化后的解个体用来对群体空间全局信息素更新,帮助指导群体空间的进化过程,从而达到提高种群的多样性、防止早熟、降低计算代价的目的。针对典型的旅行商问题(TSP)进行对比实验,验证了所提出的算法在速度和精度方面优于传统的蚁群系统。

引用

页码：288 / 292

页数：5