具有灾变的动态蚁群算法

被引：8

作者：

熊伟清 ^{[1
]}

周扬 ^{[2
]}

魏平 ^{[1
]}

机构：

[1] 宁波大学计算机科学与技术研究所

[2] 浙江大学人工智能研究所

来源：

电路与系统学报 | 2005年 / 06期

关键词：

蚁群算法; 模拟进化算法; 旅行商问题; 灾变;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

尽管蚁群算法在优化计算中得到广泛应用,在求解大规模问题时它仍然存在的运行时间较长和容易产生过早收敛的缺点,本文在基本蚁群算法基础上,通过引入灾变、双向搜索、整段2-交换法、分段保存和对信息素等参数进行动态更新等策略改进算法,TSPLIB的一些实例求解结果均超过或达到记录的最好解,表明算法改进的效果是非常好的。

引用

页码：98 / 101+83 +83

页数：5