自适应并行蚁群算法

• 作者: 姚宝珍
• 来源期刊: 模式识别与人工智能
• 学科: 工学
• 关键词: 蚁群算法 自适应 并行
• 年，卷（期）: 2007,（4）
• 所属期刊栏目: 论文与报告
• 页码范围: 458-462
• 页数: 5页
• 分类号: TP181
• 字数: 4195字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-6059.2007.04.003

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	姚宝珍	利优比大连机器有限公司资材系	5	66	4.0	5.0