局所探索法の一覧
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2020/12/10 07:58 UTC 版)
山登り法 - 全ての近傍の内で最も成績の良いものを近傍解に選び、現在の解より近傍解の成績が良ければ入れ換える方法、局所探索法の代名詞的存在である。 焼きなまし法 - 近傍の内一つをランダムで選び、ある遷移確率(主にメトロポリス法)で入れ換えを行う手法。 タブーサーチ - 近傍を複数(全てではない)探索しその中で最も良い解を選び、必ず入れ換える方法、ただし入れ換えられた解はしばらくの間、再度入れ換える事ができない。 中には遺伝的アルゴリズムを含める者もいるが、この手法は近傍の定義が曖昧なので厳密には誤用(交叉した個体をもとの個体の近傍とすることに関して異論が多いため)。 この項目は、コンピュータに関連した書きかけの項目です。この項目を加筆・訂正などしてくださる協力者を求めています(PJ:コンピュータ/P:コンピュータ)。 表 話 編 歴 数理最適化 • 最適化問題 : メソッド • ヒューリスティクス非線形(無制約) … 関数 黄金分割探索 直線探索 ネルダー–ミード法 連続放物線補間(英語版) 勾配法 収束性(英語版)信頼領域 ウルフ条件(英語版) 準ニュートン法BFGS法 ブロイデン法 L-BFGS(英語版) DFP(英語版) 対称ランク1法(英語版) その他の求解法ガウス・ニュートン法 最急降下法 レーベンバーグ・マルカート法(英語版) 共役勾配法(非線形共役勾配法) 切り捨てニュートン法(英語版) … ヘッセ行列最適化におけるニュートン法(英語版) 非線形(制約付き) 一般バリア関数 ペナルティ関数法(英語版) 微分可能ラグランジュの未定乗数法 逐次二次計画法 連続線形計画(英語版) 凸最適化 凸縮小化切断面法(英語版、デンマーク語版、ドイツ語版、スペイン語版) 簡約勾配法 劣勾配法(英語版) 線型 および二次 内点法カチヤン楕円体法 カーマーカーの投影アルゴリズム ベイズ-交換単体法 改訂シンプレックス法(英語版) 十字法(英語版) レムケの主ピボット操作法(英語版) 組合せ最適化 系列範例(Paradigms)近似アルゴリズム 動的計画法 貪欲法 整数計画問題(分枝限定法 若しくは 切断) グラフ理論 最小全域木ベルマン–フォード法 ブルーフカ法 ダイクストラ法 ワーシャル–フロイド法 ジョンソン法(英語版) クラスカル法 最大フロー問題Dinic法(英語版) エドモンズ・カープ フォード・ファルカーソン プッシュリラベル最大流アルゴリズム(英語版) メタヒューリスティクス進化的アルゴリズム(進化戦略) 山登り法 局所探索法 焼きなまし法 タブーサーチ カテゴリ(最適化 • アルゴリズム) • ソフトウェア(英語版)
※この「局所探索法の一覧」の解説は、「局所探索法」の解説の一部です。
「局所探索法の一覧」を含む「局所探索法」の記事については、「局所探索法」の概要を参照ください。
- 局所探索法の一覧のページへのリンク