Simulated Annealing法と解空間との適性の評価法

スポンサーリンク

概要

論文の詳細を見る
Simulated Annealing法は良い解を求めて解空間を探索する手法で、「解探索に十分な時間をかければ最適解に向かう」という特長を持つ。これを適用するためには「隣接解」を定義して解空間を張る必要があるが、隣接解をうまく定義しないと解探索を効率的に行なえなくなる。本稿ではSimulated Annealing法と解空間の相性の指標を求めることを目的とし、仮定に基づいて降下法を用いた計算機実験を行ない、局所最適解に至るまでの移動回数及び、局所最適解の評価平均値がSimulated Annealing法との相性に深く影響しているらしいことを確かめた。また、複数の評価の加重平均を評価関数とする場合において、局所最適解の評価平均値の分布がSimulated Annealing法での最終解の分布とよく一致しており、加重平均の重み係数の選択の指標の一つとなることを確認した。
一般社団法人情報処理学会の論文
2002-03-04

著者

関連論文

もっと見る

スポンサーリンク