テーマ6
https://gyazo.com/b45460e663fb61f5bcfca7428c8a9d76
/kyoyo-ds2019/テーマ6 進化計算(第12~14回) より引用
進化計算
最適化問題
組合せ最適化問題
決定変数
評価関数(目的関数)
多峰性・単峰性
多目的最適化問題
パレート最適解
大局解
勾配法
局所解
アルゴリズム
進化的アルゴリズム
差分進化
遺伝的プログラミング
進化戦略
遺伝的アルゴリズム
その他
免疫アルゴリズム
焼きなまし法
タブーサーチ
群知能
粒子群最適化(PSO)
カッコーサーチ
ホタルのアルゴリズム
蟻コロニー最適化
関連用語
ソフトコンピューティング
計算知能
自然に学ぶ
メタヒューリスティクス
特徴
勾配情報不要
exploitationとexploration
確率的探索
多点探索