计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2008年
4期
228-230
,共3页
最大最小蚂蚁算法%局部搜索优化%Lin-Kernighan算法%Metropolis接受准则%旅行商问题
最大最小螞蟻算法%跼部搜索優化%Lin-Kernighan算法%Metropolis接受準則%旅行商問題
최대최소마의산법%국부수색우화%Lin-Kernighan산법%Metropolis접수준칙%여행상문제
目前求解TSP问题效果最好的混合算法是最大最小蚂蚁算法和局部搜索算法,文章通过对几种局部搜索的灵活运用,并结合改进的接受准则接受局部优化解,提出了一种高效的混合蚂蚁算法.算法前期使用3-opt这种简单高效的局部搜索的解初始化信息素矩阵,加快收敛速度,后期采用改进的Lin-Kernighan算法生成局部优化解然后依Metropolis接受准则概率接受,有效地避免陷入局部最优,理论分析和TSPLIB中部分实例仿真结果表明,此算法能比其他改进蚁群算法具有更多优越性.
目前求解TSP問題效果最好的混閤算法是最大最小螞蟻算法和跼部搜索算法,文章通過對幾種跼部搜索的靈活運用,併結閤改進的接受準則接受跼部優化解,提齣瞭一種高效的混閤螞蟻算法.算法前期使用3-opt這種簡單高效的跼部搜索的解初始化信息素矩陣,加快收斂速度,後期採用改進的Lin-Kernighan算法生成跼部優化解然後依Metropolis接受準則概率接受,有效地避免陷入跼部最優,理論分析和TSPLIB中部分實例倣真結果錶明,此算法能比其他改進蟻群算法具有更多優越性.
목전구해TSP문제효과최호적혼합산법시최대최소마의산법화국부수색산법,문장통과대궤충국부수색적령활운용,병결합개진적접수준칙접수국부우화해,제출료일충고효적혼합마의산법.산법전기사용3-opt저충간단고효적국부수색적해초시화신식소구진,가쾌수렴속도,후기채용개진적Lin-Kernighan산법생성국부우화해연후의Metropolis접수준칙개솔접수,유효지피면함입국부최우,이론분석화TSPLIB중부분실례방진결과표명,차산법능비기타개진의군산법구유경다우월성.
