计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2007年
14期
73-74,93
,共3页
遗传算法%蚂蚁算法%正反馈机制%旅行商问题(TSP)
遺傳算法%螞蟻算法%正反饋機製%旅行商問題(TSP)
유전산법%마의산법%정반궤궤제%여행상문제(TSP)
提出了一种基于正反馈机制的遗传算法(Genetic Algorithm based on Mechanism of Positive Feedback,GAMPF),它将蚂蚁算法的正反馈机制引入到两交换启发交叉算法(HGA),用信息素指导遗传算法的交叉操作,实现了蚂蚁算法与遗传算法的融合.TSP仿真实验证明,新算法在求解质量和求解效率上都取得了很好的效果.
提齣瞭一種基于正反饋機製的遺傳算法(Genetic Algorithm based on Mechanism of Positive Feedback,GAMPF),它將螞蟻算法的正反饋機製引入到兩交換啟髮交扠算法(HGA),用信息素指導遺傳算法的交扠操作,實現瞭螞蟻算法與遺傳算法的融閤.TSP倣真實驗證明,新算法在求解質量和求解效率上都取得瞭很好的效果.
제출료일충기우정반궤궤제적유전산법(Genetic Algorithm based on Mechanism of Positive Feedback,GAMPF),타장마의산법적정반궤궤제인입도량교환계발교차산법(HGA),용신식소지도유전산법적교차조작,실현료마의산법여유전산법적융합.TSP방진실험증명,신산법재구해질량화구해효솔상도취득료흔호적효과.