文章基本信息

标题：Estimation of Distribution Algorithm Based on Probabilistic Grammar with Latent Annotations
本地全文：下载
作者：Yoshihiko Hasegawa ; Hitoshi Iba
期刊名称：人工知能学会論文誌
印刷版ISSN：1346-0714
电子版ISSN：1346-8030
出版年度：2008
卷号：23
期号：1
页码：13-26
DOI：10.1527/tjsai.23.13
出版社：The Japanese Society for Artificial Intelligence
摘要：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.
关键词：PAGE ; PCFG with latent annotations ; genetic programming ; estimation of distribution algorithm