人工知能学会論文誌
Online ISSN : 1346-8030
Print ISSN : 1346-0714
ISSN-L : 1346-0714
原著論文
PCFG-LA混合モデルに基づく分布推定アルゴリズム
長谷川 禎彦伊庭 斉志
著者情報
ジャーナル フリー

2009 年 24 巻 1 号 p. 80-91

詳細
抄録

Estimation of distribution algorithms (EDAs) are evolutionary algorithms which substitute traditional genetic operators with distribution estimation and sampling. Recently, the application of probabilistic techniques to program and function evolution has received increasing attention, and promises to provide a strong alternative to the traditional genetic programming (GP) techniques. Although PAGE (Programming with Annotated Grammar Estimation) is a state-of-art GP-EDA based on PCFG-LA (PCFG with Latent Annotations), PAGE can not effectively estimate the distribution with multiple solutions. In this paper, we proposed extended PCFG-LA named PCFG-LAMM (PCFG-LA Mixture Model) and proposed UPAGE (Unsupervised PAGE) based on PCFG-LAMM. By applying the proposed algorithm to three computational problems, it is demonstrated that our approach requires fewer fitness evaluations. We also show that UPAGE is capable of obtaining multiple solutions in a multimodal problem.

著者関連情報
© 2009 JSAI (The Japanese Society for Artificial Intelligence)
前の記事 次の記事
feedback
Top