遗传蚁群禁忌融合算法的研究

• 作者: 丁文霞 李亚鹏
• 来源期刊: 现代电子技术
• 关键词: 遗传算法 蚁群算法 禁忌搜索算法 融合算法 仿真实验
• 年，卷（期）: 2012,（7）
• 所属期刊栏目: 信号处理
• 页码范围: 77-80,83
• 分类号: TN911.7-34
• 语种: 中文
• DOI: 10.3969/j.issn.1004-373X.2012.07.023

摘要

通过对遗传算法、蚁群算法和禁忌搜索算法三种算法的分析研究,针对其各自优缺点,提出一种融合遗传算法、蚁群算法和禁忌搜索算法的融合算法.融合算法是采用遗传算法生成初始信息素分布,利用蚁群算法快速求精确解,同时将遗传禁忌算子引入到蚁群算法的每轮迭代中,有效解决了蚁群系统初始信息素匮乏、易陷入局部最优和收敛速度慢的缺点,实现优势互补.通过NP-hard30问题仿真实验,结果显示算法具有良好的寻优能力和寻优效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	丁文霞	国防科学技术大学电子科学与工程学院	17	74	4.0	7.0
2	李亚鹏	国防科学技术大学电子科学与工程学院	1	3	1.0	1.0