I. イントロダクション

---

はじめに

遺伝的アルゴリズムとは、人工知能の分野で急速に広がっている進化的計算法の一部分です。

あなたが推測するように、遺伝的アルゴリズムは進化に関するドーキンスの理論に起こされたものです。 簡単に言えば、遺伝的アルゴリズムは進化によって問題の答えを解くということです。

---

歴史

進化的計算法のアイデアは１９６０年代に I.Rechenbergの著書"Evolution Strategies"(原題はEvolutionsstrategie)で紹介されました 彼のアイデアはその後、別の研究者達によって発展されました。 遺伝的アルゴリズム(GAs)は、JohnHollandによって発明されました。 そして、彼自身や彼の学生、同僚達によって発展されました。 これは１９７５年に出版された Holland の本 "Adaption in Natural and Artificial Systems"に通じています。

1992年に John Kozaは、ある仕事を行うためのプログラムを発展させるために遺伝的アルゴリズムを使いました。 彼は彼の方法を遺伝的プログラミング(GP)と呼びました。 プログラムには LISP が使われました。なぜなら LISP は、ＧＡが活動するオブジェクトの"parse tree"の構造を表現することができました。