摘要
提出了一种基于正反馈机制的遗传算法(Genetic Algorithm based on Mechanism of Positive Feedback,GAMPF),它将蚂蚁算法的正反馈机制引入到两交换启发交叉算法(HGA),用信息素指导遗传算法的交叉操作,实现了蚂蚁算法与遗传算法的融合。TSP仿真实验证明,新算法在求解质量和求解效率上都取得了很好的效果。
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.
出处
《计算机工程与应用》
CSCD
北大核心
2007年第14期73-74,93,共3页
Computer Engineering and Applications
