遺伝的プログラミング

author:新美礼彦

date:2003年01月09日

遺伝的プログラミングのページ

遺伝的プログラミングのページ

現在、僕が扱っている研究テーマに関して何か書いておきたいと思って始めたページです。とりあえず、「遺伝的プログラミングと決定木構築法について」簡単にまとめたものを作りました。

遺伝的プログラミング(Genetic Programming:GP)は、ダーウィン進化論を基に自然淘汰と遺伝子変異のしくみを利用して、自動的にプログラムを生成することを目的としている。通常、プログラムはツリー構造で表現される。染色体へのコード化にツリー構造を用いており、GAに比べて、記述性が高く、条件分岐・繰り返しなどの表現も可能である。遺伝的操作についてはGAと同様に複製(reproduction)、交叉(crossover)、突然変異(mutation)があり、これらをノード(node)やサブツリー(subtree)に対して行うため、大局探索に優れている。

[ ホーム | 研究活動 ]

電子メール: 新美礼彦 <niimi@fun.ac.jp>

ホームページ: 新美礼彦のホームページ http://www.fun.ac.jp/~niimi/