117402 メトロポリスアルゴリズムとの併用による探索空間平滑化法の設計とその解探索特性(一般03 設計・生産加工学1)

DOI Web Site

書誌事項

タイトル別名
  • 117402 Design and Performance of a Search Space Smoothing Method in Combination with the Metropolis Algorithm

抄録

A new search space smoothing method is developed for the study aiming at a function-based understanding of the local search approach for heuristic optimization. The algorithm is designed by using the Metropolis algorithm as a local search procedure and is arranged to solve the traveling salesman problem. The schedule for the smoothing parameter and the value of the temperature for the search with the Metropolis algorithm are determined by considering the smoothing-parameter dependence of the specific heat and the temperature dependence of the optimization performance. The resulting algorithm successfully improves the performance of the existing algorithm in combination with the 2-opt local search procedure.

収録刊行物

キーワード

詳細情報 詳細情報について

問題の指摘

ページトップへ