遺伝的アルゴリズム

遺伝的アルゴリズムとは

遺伝的アルゴリズム（Genetic Algorithms:GA）は、生物界の進化の仕組みを模倣する解探索手法として、1975年にミシガン大学のJohn Hollandが提案した。解の探索を原則「偶然の変化」と「たまたま良く出来たものの採用」で行なうため、当初は「こんな偶然に頼る出鱈目な方法がアルゴリズム（計算手順）と言えるのか？」と厳しい批判にさらされたと言われる。

しかし、Holland一派の考えは間違っていなかった。1990年代に入るとGAは人工知能の主要分野に躍り出て、世界中で研究が行なわれるようになった。背景にはコンピュータの計算速度の飛躍的向上がある。生物の進化と同様、GAの進化には非常に多くの繰返しが必要な事を、批判していた人達は気付かなかったのである。

参考文献

静岡理工科大学情報学部コンピュータシステム学科・知能インタラクション研究室

遺伝的アルゴリズム

2019/12/19 閲覧

パーソルテクノロジースタッフ株式会社

4枚の図解でわかる遺伝的アルゴリズム | パーソルテクノロジースタッフ株式会社

2019/12/19 閲覧