基于决策的遗传程序族群规模
人工智能
2007-05-23 v1 神经与进化计算
摘要
本文推导了遗传程序(GP)的族群规模关系。遵循 Goldberg、Deb 和 Clark (1992) 中遗传算法的族群规模推导，我们考虑构建块决策是关键方面。该分析产生一种 GP 特有的关系，因为必须考虑膨胀，以及 GP 解决方案经常多次使用子解的事实。族群规模关系取决于树大小、解的复杂度、问题难度和构建块表达概率。该关系用于分析和经验研究三个模型 GP 问题的族群规模，称为 ORDER、ON-OFF 和 LOUD。这些问题在不同程度上表现出膨胀，区别于它们的解决方案是否需要多次使用构建块。
引用
@article{arxiv.cs/0502020,
title = {Population Sizing for Genetic Programming Based Upon Decision Making},
author = {K. Sastry and U. -M. O'Reilly and D. E. Goldberg},
journal= {arXiv preprint arXiv:cs/0502020},
year = {2007}
}
备注
Final version published in O'Reilly, U.-M., et al. (2004). Genetic Programming Theory and Practice II. Boston, MA: Kluwer Academic Publishers. 49--66