一类用于连续域寻优的蚁群算法

被引：4

作者：

赵云涛 ^{[1
]}

王京 ^{[1
]}

蔺风琴 ^{[1
]}

刘金珠 ^{[2
]}

机构：

[1] 北京科技大学高效轧制国家工程研究中心

[2] 北京科技大学信息工程学院

来源：

控制工程 | 2008年 / 03期

关键词：

蚁群算法; 连续域; 遗传算法; 优化;

D O I：

10.14107/j.cnki.kzgc.2008.03.012

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

由真实蚁群觅食行为启发而来的经典蚁群算法,非常适合解决组合优化问题,但经典蚁群算法的离散性本质也限制了其在连续空间问题求解中的应用。为此,提出了一种用于连续域寻优的改进蚁群算法。局部搜索上基于解决离散域问题的经典蚁群优化思想,全局搜索利用类似于遗传算法的交叉、变异操作-称为Ant Diffusion和Ant Walk方法,每代寻优结束后均采用"精英策略"把本代最优个体保留到下一代中。最后,采用改进算法对几个基准函数做了寻优测试,都取得了良好的效果,证明了算法的有效性。

引用

页码：242 / 244+249 +249

页数：4