遺伝的アルゴリズム
遺伝的アルゴリズム（Genetic Algorithms:GA）は、生物界の進化の仕組みを模倣する解探索手法として、1975年にミシガン大学のJohn Hollandが提案した。解の探索を原則「偶然の変化」と「たまたま良く出来たものの採用」で行なうため、当初は「こんな偶然に頼る出鱈目な方法がアルゴリズム（計算手順）と言えるのか？」と厳しい批判にさらされたと言われる。 しかし、Holland一派の考えは間違っていなかった。1990年代に入るとGAは人工知能の主要分野に躍り出て、世界中で研究が行なわれるようになった。背景にはコンピュータの計算速度の飛躍的向上がある。生物の進化と同様、GAの進化には非常に多くの繰返しが必要な事を、批判していた人達は気付かなかったのである。
GAの処理の流れ
１．まず、でたらめな初期解群を生成する。
２．解の評価（点数付け）をする。
６．２から５を繰り返す。（世代交代）
７．最終世代の最良解が最終的な回答となる。