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

摘要：

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

关键词：遗传算法、蚁群算法、禁忌搜索算法、融合算法、仿真实验

所属期刊栏目：35

分类号：TN911.7-34

在线出版日期：2012-06-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：77-80,83