online note 6 (1219)
https://gyazo.com/0578e486b40522d8ca03800f9b586dd9
進化計算
生物の進化に倣った計算
=
遺伝的アルゴリズム
適合するやつが生き残る
ルーレット選択方式
トーナメント選択方式
エリート戦略
最適化問題
最大値または最小値を求める
勾配法
適当に決めたxを隣にずらしていく
大域最適解
本当の最適解
局所解
いやそこだけ見れば最大/最小だけど…。
評価関数
有利不利に点数をつける
ヒューリスティクス
経験的にわかる
メタヒューリスティクス
経験的にわかるだろうと経験的にわかる
#onlinenote
#テーマ6