动态调度策略与竞争机制融合的蚁群优化算法

• 作者: 刘升 张海南 游晓明
• 来源期刊: 微电子学与计算机
• 关键词: 动态调度策略 竞争机制 反馈系数 调度算子 激励函数 蚁群优化算法
• 年，卷（期）: 2019,（7）
• 页码范围: 36-42
• 页数: 7页
• 分类号: TP301
• 语种: 中文

摘要

针对蚁群算法收敛速度较慢与易陷入局部最优的问题,提出了动态调度策略与竞争机制融合的蚁群优化算法.该算法重点引入调度策略,随迭代时期的变化,通过反馈系数将路径信息实时反馈给调度算子,引导蚂蚁动态选择路径,在广阔的空间中充分探索最优解,避免蚁群陷入局部最优.另将蚁群分为双子群竞争搜索最优解,并给予不同的激励,从而平衡算法的多样性与收敛速度.通过14个经典旅行商问题(Traveling Salesman Problem)实例进行验证,该算法能以较少的迭代次数取得最优解或接近最优解,表明算法的有效性及其优越性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	游晓明	上海工程技术大学电子电气工程学院	65	380	11.0	17.0
2	刘升	上海工程技术大学电子电气工程学院	89	467	10.0	19.0
3	张海南	上海工程技术大学电子电气工程学院	4	1	1.0	1.0