8メタヒューリスティック-econ.nagoya.pptVIP

８　メタヒューリスティック あなたは真夜中に 山の頂上を目指す登山者です ８　メタヒューリスティック あなたのいる山には いくつもの小高い丘があり、 周りを見ただけでは そこが頂上か分かりません ８　メタヒューリスティック さて、なるべく早く頂上に登るには どのような戦略を用いれば 良いのでしょうか？ 　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　メタヒューリスティックの代表的な解法　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 局所探索法（Local Search) 模擬焼き鈍し法(Simulated Annealing Method) タブーサーチ(Tabu Search) 遺伝的アルゴリズム(Genetic Algorithm) 局所探索法(Local Search) 適当な初期実行可能解を定め、近傍の中に、現在の解を改良する解があれば、それに移ることを繰り返して解を改善していく方法 　 　　　　　　　　　　　　　　　　近傍　　　　　　　　　　　　　実行可能解 山頂を目指す夜の登山者 明かりの照らせる範囲に現在地点より