進化計算
http://www.iba.t.u-tokyo.ac.jp/rs/image/giraffe.gif
・孔雀の羽はなぜあんなに無駄に美しいのか?
・キリンの首はどうして長くなったのか
・働き蜂は自分で子供を生まずどうして女王バチに奉仕するのか?
これらの謎に迫っていくと、生物が進化の過程である種の最適化問題を解いていることが分かります。こうした考えをもとに効果的な計算手法を実現することが、進化論的手法の目的であります。この手法は、最適化問題の解法、人工知能の学習、推論、プログラムの自動合成などに広く応用され、自然に学ぶ問題解決(Problem Solving from Nature)を目指すものです。
http://www.iba.t.u-tokyo.ac.jp/rs/index.html
変化と選択に基づく世代交代により解が進化していく計算の総称
問題の正確な解法とは異なる方法(メタヒューリスティックな方法で問題の近似解が求められる場合が多い
進化計算というだけあって、実装の観点からは、進化の生物学的機構にヒントを得ている実装があるが、生物学的機構からヒントを得ていない実装もある
#テーマ6