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

スポンサーリンク

概要

• 論文の詳細を見る

• 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.

• 一般社団法人日本機械学会の論文
• 2011-03-17

著者

• 長谷川 学

  筑波大

• 平松 広太郎

  筑波大

関連論文

• 334 適応型多スタートアニーリング法とその解探索特性(OS14-2 遺伝的アルゴリズム・シミュレーテッド・アニーリング)(OS14 最適化の理論と応用 : I.最適化の新展開と応用)
• 333 アニーリング法による最適化における適応型冷却スケジュールの再検討(OS14-2 遺伝的アルゴリズム・シミュレーテッド・アニーリング)(OS14 最適化の理論と応用 : I.最適化の新展開と応用)
• 726 シミュレーテッドアニーリング法による最適化における緩和過程(計算力学,計測,最適化)
• 20606 反復局所探索法の階層化(知的処理と診断)
• 3429 計算機実験支援システムの検討
• 117402 メトロポリスアルゴリズムとの併用による探索空間平滑化法の設計とその解探索特性(一般03 設計・生産加工学1)

スポンサーリンク