ベイジアンネットワーク推定による確率モデル遺伝的プログラミング

Transactions of the Japanese Society for Artificial Intelligence 22 (1):37-47 (2007)
  Copy   BIBTEX

Abstract

Genetic Programming is a powerful optimization algorithm, which employs the crossover for genetic operation. Because the crossover operator in GP randomly selects sub-trees, the building blocks may be destroyed by the crossover. Recently, algorithms called PMBGPs based on probabilistic techniques have been proposed in order to improve the problem mentioned above. We propose a new PMBGP employing Bayesian network for generating new individuals with a special chromosome called expanded parse tree, which much reduces a number of possible symbols at each node. Although the large number of symbols gives rise to the large conditional probability table and requires a lot of samples to estimate the interactions among nodes, a use of the expanded parse tree overcomes these problems. Computational experiments on two subjects demonstrate that our new PMBGP is much superior to prior probabilistic models.

Other Versions

No versions found

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 100,561

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Similar books and articles

免疫系を用いた遺伝的プログラミングによる多峰性探索.伊庭 斉志 長谷川 禎彦 - 2006 - Transactions of the Japanese Society for Artificial Intelligence 21:176-183.
距離に依存せずに多様性を制御する Ga による高次元関数最適化.Konagaya Akihiko Kimura Shuhei - 2003 - Transactions of the Japanese Society for Artificial Intelligence 18:193-202.
カーネル密度推定器としての実数値交叉: Undx に基づく交叉カーネルの提案.Kobayashi Shigenobu Sakuma Jun - 2007 - Transactions of the Japanese Society for Artificial Intelligence 22 (5):520-530.
遺伝的プログラミングによる微分方程式系の推定.坂本 栄里奈 杉本 直也 - 2004 - Transactions of the Japanese Society for Artificial Intelligence 19:450-459.
タグ付遺伝子型を用いたネットワーク構造の進化的学習と最適化.伊庭 斉志 安藤 晋 - 2003 - Transactions of the Japanese Society for Artificial Intelligence 18:305-315.
ノード使用頻度に依存した交叉による進化ロボティクスの高速化.山田 誠二 片上 大輔 - 2001 - Transactions of the Japanese Society for Artificial Intelligence 16:392-399.
分布推定アルゴリズムによる Memetic Algorithms を用いた制約充足問題解決.Handa Hisashi - 2004 - Transactions of the Japanese Society for Artificial Intelligence 19:405-412.
交叉的突然変異による適応的近傍探索 だましのある多峰性関数の最適化.木村 周平 高橋 治 - 2001 - Transactions of the Japanese Society for Artificial Intelligence 16:175-184.

Analytics

Added to PP
2014-03-15

Downloads
32 (#683,045)

6 months
6 (#809,985)

Historical graph of downloads
How can I increase my downloads?

Citations of this work

No citations found.

Add more citations

References found in this work

No references found.

Add more references