自适应动态双种群蚁群算法

摘要：

基本蚁群算法容易陷于局部最优解是其较为突出的缺点.针对这一问题,文章提出使用双种群蚁群同时进行搜索.在迭代过程中,若判断出算法陷入可能局部最优时,则交换不同种群对应路径上的信息素,并且同时双向动态自适应调整信息素挥发系数的改进策略.通过信息素的震荡变化和挥发系数的自适应调整,扩大搜索空间,提高算法搜索的全局性.通过实验仿真,证明了此算法改进是可行和有效的.

关键词：蚁群算法、自适应、双种群、局部最优解、挥发系数

所属期刊栏目：6

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

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

页数：共3页

页码：181-183