蚁群算法中蚂蚁更新方法之研究

• 作者: 孟非 朱人杰 李静宜
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 蚁群算法 克隆选择 混沌 变异 模拟退火
• 年，卷（期）: 2011,（25）
• 所属期刊栏目: 研究、探讨
• 页码范围: 54-57
• 分类号: TP301.6
• 字数: 4162字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2011.25.013

摘要

蚁群算法是根据蚂蚁的觅食行为而提出的随机优化算法,但其存在早熟收敛和搜索精度低等问题.模拟生物克隆选择中5％的B细胞自然消亡过程,在蚁群算法进化过程中分别基于代间差分、混沌理论、变异原理等方法设计了8种蚂蚁更新算法,按照模拟退火方法进行更新后蚂蚁的选择.通过数值试验得出结论:基于代间差分和混沌变异的蚂蚁更新算法是一种很好的选择,并且当性能较差的20％左右蚂蚁按照这种算法更新时效果较好.这种算法可以有效克服蚁群算法的早熟现象,能够加快收敛速度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孟非	江苏科技大学经济管理学院	14	51	4.0	6.0
2	李静宜	江苏科技大学电子信息学院	2	12	2.0	2.0
3	朱人杰		1	6	1.0	1.0