メタヒューリスティックス
ヒューリスティックス:うまくいく保証はないが、だいたいうまくいくことが経験的にわかっている方法(発見的解法)
いろいろな問題に対応できる汎用的な手法として、「ヒューリスティックス」の「メタ」、つまり、「ヒューリスティックを生み出すヒューリスティックス」がメタヒューリスティック
メタヒューリスティックスの特徴
多点探索
評価関数の形状が不明でも、評価関数の値だけ得られれば良い
確率的操作により局所解を抜け出し得る
メタヒューリスティックスは生物にヒントを得た手法が多い。
つまり、生物のかかわる現象には、「最適化」のアナロジーでとらえられる仕組みが多く存在し、これに倣った数理的手法が考案されている。
アリの群れはフェロモンを利用して。仲間が見つけた「よい場所」に集まる
生物の進化は、「環境に適した種」が生き残ることによって成される
さまざまな進化計算
進化的アルゴリズム
遺伝的アルゴリズム
遺伝的プログラミング
進化先着
差分進化
群知能
粒子群最適化
アントコロニー最適化
その他
タブーシステム
#テーマ6