基于正反馈机制的遗传算法

摘要：

提出了一种基于正反馈机制的遗传算法(Genetic Algorithm based on Mechanism of Positive Feedback,GAMPF),它将蚂蚁算法的正反馈机制引入到两交换启发交叉算法(HGA),用信息素指导遗传算法的交叉操作,实现了蚂蚁算法与遗传算法的融合.TSP仿真实验证明,新算法在求解质量和求解效率上都取得了很好的效果.

关键词：遗传算法、蚂蚁算法、正反馈机制、旅行商问题(TSP)

所属期刊栏目：43

分类号：TP301(计算技术、计算机技术)

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

页数：共3页

页码：73-74,93