□技術メモ - 組み合わせ最適化問題

※管理人の個人的な技術メモです。
このページの内容は正確であることを保証しておりません。

-----------------------------------------------------------

〇ナップザック問題


〇セールスマン巡回問題


〇opt2近傍探索
モデルが連続関数で表現できる場合は目的関数を微分することで最急降下法を使うことができる。
モデルが不連続な場合は何をもって近傍とするかを決めるのは難しい。


〇貪欲法、禁断探索法（タブーサーチ）、アニリング


〇遺伝的アルゴリズム