计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2007年
27期
84-87
,共4页
最大最小蚂蚁算法%3-opt局部搜索优化%自适应调节%K近邻候选集%旅行商问题
最大最小螞蟻算法%3-opt跼部搜索優化%自適應調節%K近鄰候選集%旅行商問題
최대최소마의산법%3-opt국부수색우화%자괄응조절%K근린후선집%여행상문제
在目前求解TSP问题效果最好的混合算法--最大最小蚂蚁算法和3-opt局部搜索算法的基础上,提出了一种改进的混合蚂蚁算法.算法前期使用局部搜索的解初始化信息素矩阵,加快收敛速度,后期依Metropolis接受准则概率接受局部优化解,有效地避免陷入局部最优,自适应的信息素调节机制使算法更加灵活,而K近邻候选集则使之适应大规模问题求解,理论分析和TSPLIB中部分实例仿真结果表明,此算法能比其他改进蚁群算法具有更多优越性.
在目前求解TSP問題效果最好的混閤算法--最大最小螞蟻算法和3-opt跼部搜索算法的基礎上,提齣瞭一種改進的混閤螞蟻算法.算法前期使用跼部搜索的解初始化信息素矩陣,加快收斂速度,後期依Metropolis接受準則概率接受跼部優化解,有效地避免陷入跼部最優,自適應的信息素調節機製使算法更加靈活,而K近鄰候選集則使之適應大規模問題求解,理論分析和TSPLIB中部分實例倣真結果錶明,此算法能比其他改進蟻群算法具有更多優越性.
재목전구해TSP문제효과최호적혼합산법--최대최소마의산법화3-opt국부수색산법적기출상,제출료일충개진적혼합마의산법.산법전기사용국부수색적해초시화신식소구진,가쾌수렴속도,후기의Metropolis접수준칙개솔접수국부우화해,유효지피면함입국부최우,자괄응적신식소조절궤제사산법경가령활,이K근린후선집칙사지괄응대규모문제구해,이론분석화TSPLIB중부분실례방진결과표명,차산법능비기타개진의군산법구유경다우월성.