混合蚁群蜂群算法在旅行Agent问题中的应用

• 作者: 宋佩莉 张鹏 祁飞
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 旅行Agent问题 蚁群算法 蜂群算法 跟随蚁 阻塞度因子
• 年，卷（期）: 2012,（36）
• 所属期刊栏目: 研究、探讨
• 页码范围: 34-38
• 页数: 5页
• 分类号: TP393
• 字数: 4841字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1209-0015

摘要

针对蚁群算法在解决旅行Agent问题(TAP)时存在搜索时间长和易陷入局部最优的缺点,提出一种将蜂群和蚁群算法相结合的新型算法.通过修改状态转移概率和信息素更新规则使算法更符合TAP问题的特征,引入跟随蜂思想使蚂蚁尽快搜索到问题最优解,加入阻塞度因子以避免算法陷入局部最优.仿真结果表明,该算法在解决旅行Agent问题时有效避免了蚁群算法的上述缺点,且在解的性能上优于相关算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张鹏	西安建筑科技大学艺术学院	48	175	6.0	12.0
2	祁飞	西安建筑科技大学信息与控制工程学院	11	52	5.0	7.0
3	宋佩莉	西安建筑科技大学信息与控制工程学院	1	11	1.0	1.0