自适应并行蚁群算法

被引：5

作者：

姚宝珍

机构：

[1] 利优比大连机器有限公司资材系

来源：

模式识别与人工智能 | 2007年 / 20卷 / 04期

关键词：

蚁群算法; 自适应; 并行;

D O I：

暂无

中图分类号：

TP181 [自动推理、机器学习];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

蚁群算法是一种模拟进化算法,具有很强的全局搜索能力.本文提出一种自适应的并行蚁群算法(A-PACO),该算法可以根据不同的搜索阶段,自适应确定参数的最优组合,在一定程度上避免停滞现象的出现并加速算法收敛.而且自适应的迁移策略可以较大丰富系统多样性的同时也较大降低子蚁群间的通信量,有效提高算法的搜索质量和缩短算法的运行时间.最后选用中国 CHN144问题对该算法进行检验,结果显示该算法具有较好的稳定性和较快的收敛速度.

引用

页码：458 / 462

页数：5

共 4 条

[1] 一种改进的粗粒度并行蚁群算法 [J].