局所探索法
山登り法 - 全ての近傍の内で最も成績の良いものを近傍解に選び、現在の解より近傍解の成績が良ければ入れ換える方法、局所探索法の代名詞的存在である。
焼きなまし法 - 近傍の内一つをランダムで選び、ある遷移確率(主にメトロポリス法)で入れ換えを行う手法。
タブーサーチ - 近傍を複数(全てではない)探索しその中で最も良い解を選び、必ず入れ換える方法、ただし入れ換えられた解はしばらくの間、再度入れ換える事ができない。
中には遺伝的アルゴリズムを含める者もいるが、この手法は近傍の定義が曖昧なので厳密には誤用(交叉した個体をもとの個体の近傍とすることに関して異論が多いため)。
表示
編集