タグ

遺伝的に関するhackedのブックマーク (1)

  • 遺伝的プログラミングによるラムダ式の生成

    遺伝的プログラミングって何? 簡単に言うと、遺伝的プログラミング (Genetic Programming, GP) とは コンピュータ自身にプログラムを作らせる方法です。 でもどうやって? それは、自然界にいる生物の進化過程を真似て、プログラムを「進化」させるのです。 たくさんのプログラム(たいていは千とか一万とか)をランダムに生成して、第1世代にする。 どのプログラムが「よい」かを評価する。 「よくない」プログラムを捨てる。 残ったプログラムをランダムに組み合わせたり(交叉)一部を変えたり(突然変異)して次の世代を作る。 2に戻る。 これを何度も何度も繰り返す(だいたいは数千回とか)ことで、 十分「よい」プログラムが得られるという寸法です。 つまりプログラムが生物(あるいは遺伝情報)で、淘汰されつつ進化していくわけです。 遺伝的プログラミングでは普通、われわれが普段使うようなプログラミ

  • 1