I. イントロダクション


はじめに

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

Genetic algorithms are a part of evolutionary computing, which is a rapidly growing area of artificial intelligence.

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

As you can guess, genetic algorithms are inspired by Darwin's theory about evolution. Simply said, solution to a problem solved by genetic algorithms is evolved.


歴史

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

Idea of evolutionary computing was introduced in the 1960s by I. Rechenberg in his work "Evolution strategies" (Evolutionsstrategie in original). His idea was then developed by other researchers. Genetic Algorithms (GAs) were invented by John Holland and developed by him and his students and colleagues. This lead to Holland's book "Adaption in Natural and Artificial Systems" published in 1975.

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

In 1992 John Koza has used genetic algorithm to evolve programs to perform certain tasks. He called his method "genetic programming" (GP). LISP programs were used, because programs in this language can expressed in the form of a "parse tree", which is the object the GA works on.



prev             next


(c) Marek Obitko, 1998
Japanese translation (c) Ishii Manabu, 1999
- Terms of use