テーマ⑥ 進化計算
変化と選択に基づく世代交代により解が進化していく計算の総称
アルゴリズム
使われ方
株式投資の予測
画像処理
デザイン
新幹線の車体
空間
等
関連用語
実装
友達のいいの
突然変異の確率が低すぎても高すぎてもダメ
数理計画問題
f(x, y)の最小値
https://cdn-ak.f.st-hatena.com/images/fotolife/Z/Zellij/20130614/20130614111139.png
進化計算整理
計算自体がとても難しいくいい感じの解決手段が模索され続けている
決定木により複数の弱学習機を結合させて汎用能力を向上させる 0.7とか、高いほうがいい
選択した個体の遺伝情報をもとに、新しい世代をランダムに生成すること
授業メモ
多点探索（さまざまな可能性を並列に探る）
生き物はいろんなことを生き残るための最適化問題としてとらえている
→コンピュータで再現したらいろいろ使えそう... →進化計算 初期個体のバラマキはめちゃめちゃ大切
ばらまけばばらまくほどいい
Exploitation(活用)とexploration（探索）のジレンマ
活用ばっかりだと井の中の蛙
探索ばっかりだと活用ができない
多様なこと（たまに新しいことをすること）大切
例
過去の成功体験にとらわれる
進化計算は実行のたびに結果がかわるのがデメリット
基本問題は多目的最適化
パレート最適解をもとめる