计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2011年
24期
54-57
,共4页
嵌套分区算法%旅行商问题%3-opt算法
嵌套分區算法%旅行商問題%3-opt算法
감투분구산법%여행상문제%3-opt산법
嵌套分区算法是近年来提出的一种求解大规模优化问题的新型全局优化方法.介绍了嵌套分区算法(NPM)的基本思想,将其应用于求解旅行商问题.分析确定了嵌套分区算法各个算子的策略,提出了一种改进的嵌套分区算法.该算法采用加权抽样法求得初始最可能域,用全局数组记录下每个区域的历史最优解,用3-opt局部搜索算法改进每个区域解的质量.对TSPLIB中部分实例仿真结果表明,所提出的结合3-opt算法的改进嵌套分区算法在求解TSP问题时可以获得高质量的解.
嵌套分區算法是近年來提齣的一種求解大規模優化問題的新型全跼優化方法.介紹瞭嵌套分區算法(NPM)的基本思想,將其應用于求解旅行商問題.分析確定瞭嵌套分區算法各箇算子的策略,提齣瞭一種改進的嵌套分區算法.該算法採用加權抽樣法求得初始最可能域,用全跼數組記錄下每箇區域的歷史最優解,用3-opt跼部搜索算法改進每箇區域解的質量.對TSPLIB中部分實例倣真結果錶明,所提齣的結閤3-opt算法的改進嵌套分區算法在求解TSP問題時可以穫得高質量的解.
감투분구산법시근년래제출적일충구해대규모우화문제적신형전국우화방법.개소료감투분구산법(NPM)적기본사상,장기응용우구해여행상문제.분석학정료감투분구산법각개산자적책략,제출료일충개진적감투분구산법.해산법채용가권추양법구득초시최가능역,용전국수조기록하매개구역적역사최우해,용3-opt국부수색산법개진매개구역해적질량.대TSPLIB중부분실례방진결과표명,소제출적결합3-opt산법적개진감투분구산법재구해TSP문제시가이획득고질량적해.