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

被引：11

作者：

李亚鹏 ^{[1
,2
]}

丁文霞 ^{[1
]}

机构：

[1] 国防科学技术大学电子科学与工程学院

[2] 武警医学院临床医学系

来源：

现代电子技术 | 2012年 / 35卷 / 07期

关键词：

遗传算法; 蚁群算法; 禁忌搜索算法; 融合算法; 仿真实验;

D O I：

10.16652/j.issn.1004-373x.2012.07.046

中图分类号：

TP301.6 [算法理论];

学科分类号：

080201 [机械制造及其自动化];

摘要：

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

引用

页码：77 / 80+83 +83

页数：5