多点探索型アルゴリズムの基礎と最前線(<特集>はじめようメタヒューリスティクス)
スポンサーリンク
概要
- 論文の詳細を見る
NP困難問題に代表されるような難しい組合せ最適化問題に対して,メタ戦略に基づく近似解法が広く利用されている.メタ戦略の枠組みには局所探索のように1つの探索点を動かしながら探索を行う手法(1点探索)と遺伝的アルゴリズムに代表される複数の探索点を用いて探索を行う手法(多点探索)がある.近年,多点探索型のメタ戦略を用いて高性能な近似解法が多数考案されている.本稿では多点探索型メタ戦略の中でも遺伝的アルゴリズムとメメティックアルゴリズムに焦点を当て,これらの枠組みを用いて高性能アルゴリズムを構成するための基本的な考え方を具体例を交えて解説する.
- 2013-12-01
著者
関連論文
- UV構造を考慮した適応的複製選択による実数値GAの提案
- 実数値GAにおける生存選択モデルとしてのMGGとJGGの挙動解析
- TSPに対する枝組み立て交叉の挙動の分析
- 巡回セールスマン問題に対する交叉 : 枝組み立て交叉の提案と評価
- 光学的情報Tを用いた移動ロボットの設計と評価
- 効果的な局所探索制限によるMemetic Algorithmの高速化
- 多点探索型アルゴリズムの基礎と最前線(はじめようメタヒューリスティクス)