共 2 条
基于变异和动态信息素更新的蚁群优化算法
被引：120
作者：
朱庆保
杨志军
机构：
[1] 南京师范大学计算机科学系
[2] 爱丁堡大学电子工程系 江苏南京
[3] EHJL
[4] 英国
来源：
关键词：
蚁群优化;
最近邻居;
动态信息素更新;
变异算法;
D O I：
10.13328/j.cnki.jos.2004.02.004
中图分类号：
TP301.6 [算法理论];
学科分类号：
081202 ;
摘要：
尽管蚁群优化算法在优化计算中已得到了很多应用,但在进行大规模优化时,其收敛时间过长仍是应用该算法的一个瓶颈.为此,提出了一种高速收敛算法.该算法采用一种新颖的动态信息素更新策略,以保证在每次搜索中,每只蚂蚁都对搜索做出贡献;同时,还采取了一种独特的变异策略,以对每次搜索的结果进行优化.计算机实验结果表明,该算法与最新的改进蚁群优化算法相比,其收敛速度提高了数十倍乃至数百倍以上.
引用
收藏
页码：185 / 192
页数：8
相关论文