计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2010年
29期
43-46
,共4页
王玉亭%孙剑%李俊青%潘全科
王玉亭%孫劍%李俊青%潘全科
왕옥정%손검%리준청%반전과
旅行商问题%反序-杂交算子%演化算法
旅行商問題%反序-雜交算子%縯化算法
여행상문제%반서-잡교산자%연화산법
对Inver-over算子进行了改进,提出了1st-Inver-over算子和2nd-Inver-over算子,实现了求解TSP问题的基于改进Inver-over算子的二阶段演化算法(Two-stage Inver-over EA).在算法前期,只采用1st-Inver-over算子来保证算法的收敛速度;在算法后期,根据种群的多样性自适应地选取1st-inver-over算子和2nd-Inver-over算子来协调算法的收敛速度和种群的多样性.在TSPLIB(Traveling Salesman Problem Library)中的典型实例上的实验结果表明,Two-stage Inver-over EA比经典的GT算法具有更好的收敛性和搜索效率.
對Inver-over算子進行瞭改進,提齣瞭1st-Inver-over算子和2nd-Inver-over算子,實現瞭求解TSP問題的基于改進Inver-over算子的二階段縯化算法(Two-stage Inver-over EA).在算法前期,隻採用1st-Inver-over算子來保證算法的收斂速度;在算法後期,根據種群的多樣性自適應地選取1st-inver-over算子和2nd-Inver-over算子來協調算法的收斂速度和種群的多樣性.在TSPLIB(Traveling Salesman Problem Library)中的典型實例上的實驗結果錶明,Two-stage Inver-over EA比經典的GT算法具有更好的收斂性和搜索效率.
대Inver-over산자진행료개진,제출료1st-Inver-over산자화2nd-Inver-over산자,실현료구해TSP문제적기우개진Inver-over산자적이계단연화산법(Two-stage Inver-over EA).재산법전기,지채용1st-Inver-over산자래보증산법적수렴속도;재산법후기,근거충군적다양성자괄응지선취1st-inver-over산자화2nd-Inver-over산자래협조산법적수렴속도화충군적다양성.재TSPLIB(Traveling Salesman Problem Library)중적전형실례상적실험결과표명,Two-stage Inver-over EA비경전적GT산법구유경호적수렴성화수색효솔.