用于连续域寻优的分组蚁群算法

摘要：

用蚁群算法进行多模函数优化时,容易陷入局部最优,从而影响了寻优精度和收敛速度.因此提出了一种用于求解连续空间优化问题的分组蚁群算法.该算法将连续空间优化问题的定义域划分成若干个子区域.并给每个子区域分配一组蚂蚁.每组蚂蚁在各自的区域里进行搜索,且在搜索过程采用"精英策略"并利用精英蚂蚁更新普通蚂蚁的位置信息,以加快算法的收敛速度.同时,当普通蚂蚁离精英蚂蚁之间的距离较长时,使用大步长搜索,以加快搜索速度,反之,采用小步长搜索,可提高搜索过程的精细程度.该方法使每组蚂蚁的搜索空间成倍地缩小并能有效地改善陷入局部最优的情况,从而能使收敛速度和精度大幅提高.计算机的仿真实验结果证实了这一结论.

关键词：蚁群算法、连续域寻优、分组

所属期刊栏目：46

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金the National Natural Science Foundation of China under Crrant 60673102;江苏省自然科学基金the Natural Science Foundation of Jiangsu Province of China under Grant BK2006218

在线出版日期：2011-01-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：46-49