一种基于MMAS的具有奖罚机制的分组蚁群算法

• 作者: 周绍梅 王进
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 蚁群算法 MMAS 奖罚策略 分组
• 年，卷（期）: 2009,（3）
• 所属期刊栏目: 算法
• 页码范围: 237-238,285
• 页数: 3页
• 分类号: TP3
• 字数: 2370字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2009.03.083

摘要

蚁群算法是由意大利学者M.Dorigo等人提出,近几年迅速发展起来,并得到广泛应用的一种模拟进化的优化类算法.然而蚁群算法和其他进化算法一样存在搜索速度慢、易陷入局部最优的缺点.为了克服上述的不足,在MMAS基础上提出一种具有奖罚机制的分组蚁群算法,即在MMAS基础上对蚂蚁进行分组,利用蚂蚁组之间合作和组内蚂蚁相遇合作思想,并引入奖罚机制对信息素更新.实验数据表明改进后的算法避免了停滞陷入局部最优的现象且加快了搜索速度,最优解也较优.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周绍梅	南昌大学计算中心	25	111	6.0	9.0
2	王进	南昌大学计算中心	1	4	1.0	1.0