计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2008年
9期
37-39,54
,共4页
遗传算法%TSP问题%启发交叉算子%移动窗口%有效基因保留
遺傳算法%TSP問題%啟髮交扠算子%移動窗口%有效基因保留
유전산법%TSP문제%계발교차산자%이동창구%유효기인보류
旅行商问题(TSP,Traveling Salesman Problem)是一种经典的NP组合优化问题.遗传算法在求解这类组合问题方面明显优于传统算法,同时也提出了许多求解较好路径的交叉算子.在对比分析唐立新提出的两种启发式交叉算法的基础上,提出了一种新的交叉算子.该算子通过判断父代的城市是否相邻来保存有效基因片断,通过加入一个移动的窗口来加快算法收敛.实验结果表明了该算子的有效性.
旅行商問題(TSP,Traveling Salesman Problem)是一種經典的NP組閤優化問題.遺傳算法在求解這類組閤問題方麵明顯優于傳統算法,同時也提齣瞭許多求解較好路徑的交扠算子.在對比分析唐立新提齣的兩種啟髮式交扠算法的基礎上,提齣瞭一種新的交扠算子.該算子通過判斷父代的城市是否相鄰來保存有效基因片斷,通過加入一箇移動的窗口來加快算法收斂.實驗結果錶明瞭該算子的有效性.
여행상문제(TSP,Traveling Salesman Problem)시일충경전적NP조합우화문제.유전산법재구해저류조합문제방면명현우우전통산법,동시야제출료허다구해교호로경적교차산자.재대비분석당립신제출적량충계발식교차산법적기출상,제출료일충신적교차산자.해산자통과판단부대적성시시부상린래보존유효기인편단,통과가입일개이동적창구래가쾌산법수렴.실험결과표명료해산자적유효성.