基于细菌觅食的改进蚁群算法

• 作者: 张立毅 肖超 费腾
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 蚁群算法 细菌觅食算法 旅行商问题
• 年，卷（期）: 2018,（10）
• 所属期刊栏目: 人工智能与数据挖掘
• 页码范围: 1882-1889
• 页数: 8页
• 分类号: TP301.6
• 字数: 5429字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2018.10.022

摘要

蚁群算法是模仿蚂蚁觅食行为的一种新的仿生学智能优化算法.针对其收敛速度慢和易陷入局部最优的不足,将细菌觅食算法和蚁群算法相结合,提出一种细菌觅食-蚁群算法.在蚁群算法迭代过程中,引入细菌觅食算法的复制操作,以加快算法的收敛速度;引入细菌觅食算法的趋向操作,以增强算法的全局搜索能力.通过经典的旅行商问题和函数优化问题测试表明,细菌觅食-蚁群算法在寻优能力、可靠性、收敛效率和稳定性方面均优于基本蚁群算法及两种改进蚁群算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张立毅	天津商业大学信息工程学院	116	611	13.0	18.0
2	费腾	天津商业大学信息工程学院	34	256	10.0	15.0
3	肖超	天津商业大学经济学院	3	26	2.0	3.0