计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2009年
8期
1950-1953
,共4页
旅行商问题%简单遗传算法%局部搜索%反序法%反序.杂交法
旅行商問題%簡單遺傳算法%跼部搜索%反序法%反序.雜交法
여행상문제%간단유전산법%국부수색%반서법%반서.잡교법
将局部优化算子引入遗传算法求解TSP问题,以求提高算法的性能.具体措施是在标准遗传算法的最后阶段增加一步,即对每代的最优个体进行一定次数的局部搜索,以求改善该最优个体.首先提出将反序.杂交法引入局部优化过程中.同几种常用的局部优化方法相比,反序.杂交法的性能最为突出.实验结果表明,该优化方法能有效求解300个城市以内的TSP问题.
將跼部優化算子引入遺傳算法求解TSP問題,以求提高算法的性能.具體措施是在標準遺傳算法的最後階段增加一步,即對每代的最優箇體進行一定次數的跼部搜索,以求改善該最優箇體.首先提齣將反序.雜交法引入跼部優化過程中.同幾種常用的跼部優化方法相比,反序.雜交法的性能最為突齣.實驗結果錶明,該優化方法能有效求解300箇城市以內的TSP問題.
장국부우화산자인입유전산법구해TSP문제,이구제고산법적성능.구체조시시재표준유전산법적최후계단증가일보,즉대매대적최우개체진행일정차수적국부수색,이구개선해최우개체.수선제출장반서.잡교법인입국부우화과정중.동궤충상용적국부우화방법상비,반서.잡교법적성능최위돌출.실험결과표명,해우화방법능유효구해300개성시이내적TSP문제.
