计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (14): 73-74.
• 学术探讨 • 上一篇 下一篇
顾军华 任超 谭庆
收稿日期:
修回日期:
出版日期:
发布日期:
通讯作者:
Received:
Revised:
Online:
Published:
摘要： 本文提出了一种基于正反馈机制的遗传算法（Genetic Algorithm based on Mechanism of Positive Feedback，GAMPF），它将蚂蚁算法的正反馈机制引入到两交换启发交叉算法（HGA），用信息素指导遗传算法的交叉操作，实现了蚂蚁算法与遗传算法的融合。TSP仿真实验证明，新算法在求解质量和求解效率上都取得了很好的效果。
关键词: 遗传算法, 蚂蚁算法, 正反馈机制, 旅行商问题
Abstract: In this paper, a genetic algorithm based on mechanism of positive feedback (GAMPF) is proposed. The new algorithm uses pheromone to direct the cross operation, and combines genetic algorithm with ant algorithm by adding mechanism of positive feedback to HGA. The TSP simulation results show that the proposed algorithm finds optimum solutions remarkable in quantity and efficiency.
Key words: Genetic Algorithm, Ant Algorithm, Mechanism of Positive Feedback, TSP
顾军华 任超 谭庆. 基于正反馈机制的遗传算法[J]. 计算机工程与应用, 2007, 43(14): 73-74.
0 / 推荐
导出引用管理器 EndNote|Ris|BibTeX
链接本文: http://cea.ceaj.org/CN/
http://cea.ceaj.org/CN/Y2007/V43/I14/73
