Estimation of Distribution Algorithm Based on Probabilistic Grammar with Latent Annotations

Evolutionary algorithms (EAs) are optimization methods and are based on the concept of natural evolution. Recently, growing interests has been observed on applying estimation of distribution techniques to EAs (EDAs). Although probabilistic context free grammar (PCFG) is a widely used model in EDAs f...

Full description

Saved in:
Bibliographic Details
Published inTransactions of the Japanese Society for Artificial Intelligence Vol. 23; no. 1; pp. 13 - 26
Main Authors Iba, Hitoshi, Hasegawa, Yoshihiko
Format Journal Article
LanguageJapanese
Published The Japanese Society for Artificial Intelligence 2008
Subjects
estimation of distribution algorithm
genetic programming
PAGE
PCFG with latent annotations
Online AccessGet full text
ISSN1346-0714
1346-8030
DOI10.1527/tjsai.23.13

Cover

More Information
Summary:Evolutionary algorithms (EAs) are optimization methods and are based on the concept of natural evolution. Recently, growing interests has been observed on applying estimation of distribution techniques to EAs (EDAs). Although probabilistic context free grammar (PCFG) is a widely used model in EDAs for program evolution, it is not able to estimate the building blocks from promising solutions because it takes advantage of the context freedom assumption. We have proposed a new program evolution algorithm based on PCFG with latent annotations which weaken the context freedom assumption. Computational experiments on two subjects (the royal tree problem and the DMAX problem) demonstrate that our new approach is highly effective compared to prior approaches including the conventional GP.
ISSN:1346-0714
1346-8030
DOI:10.1527/tjsai.23.13