メタヒューリスティック
メタヒューリスティクスとは、組合せ最適化問題のアルゴリズムにおいて、特定の計算問題に依存しないヒューリスティクスのことである。 近年では、上記の定義から拡張され、特定の問題に依存しない、汎用性の高いヒューリスティクス全般を指すこともある。そのため、組合せ最適化問題のアルゴリズムに限らず、連続最適化問題に対するアルゴリズムも含む解釈も存在する。
特徴　
確率的操作によって局所解を抜け出せる可能性を高める。
目的関数に依存しない。
勾配法の弱点を克服している！
例　
局所探索
他スタート局所探索
タブー探索
アニーリング法
遺伝的アルゴリズム
焼きなまし法
人口免疫システム
参考文献　Wikipedia　「メタヒューリスティクス」　https://ja.wikipedia.org/wiki/メタヒューリスティクス　（閲覧日：2020/1/6）
#テーマ6
#進化計算