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

Genetic algorithm based on mechanism of positive feedback

作　　者：顾军华[1] 任超[1] 谭庆[1] 

机构地区：[1]河北工业大学计算机科学与软件学院,天津300130

出　　处：《计算机工程与应用》2007年第14期73-74,93,共3页Computer Engineering and Applications

摘　　要：提出了一种基于正反馈机制的遗传算法(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.

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

分 类 号：TP301[自动化与计算机技术—计算机系统结构]