Genetic programming: on the programming of computers by means of natural selection
Genetic programming: on the programming of computers by means of natural selection
Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation
Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation
Probabilistic Incremental Program Evolution: Stochastic Search Through Program Space
ECML '97 Proceedings of the 9th European Conference on Machine Learning
Avoiding the Bloat with Stochastic Grammar-Based Genetic Programming
Selected Papers from the 5th European Conference on Artificial Evolution
TAI '95 Proceedings of the Seventh International Conference on Tools with Artificial Intelligence
Population-Based Incremental Learning: A Method for Integrating Genetic Search Based Function Optimization and Competitive Learning
Scalable estimation-of-distribution program evolution
Proceedings of the 9th annual conference on Genetic and evolutionary computation
Probabilistic incremental program evolution
Evolutionary Computation
IEEE Transactions on Evolutionary Computation
What makes a problem GP-hard? validating a hypothesis of structural causes
GECCO'03 Proceedings of the 2003 international conference on Genetic and evolutionary computation: PartII
Representation and structural difficulty in genetic programming
IEEE Transactions on Evolutionary Computation
Hi-index | 0.00 |
Estimation of Distribution Algorithms were introduced into Genetic Programming over 15 years ago, and have demonstrated good performance on a range of problems, but there has been little research into their limitations. We apply two such algorithms - scalar and vectorial Stochastic Grammar GP - to Daida's well-known Lid problem, to better understand their ability to learn specific structures. The scalar algorithm performs poorly, but the vectorial version shows good overall performance. We then extended Daida's problem to explore the vectorial algorithm's ability to find even more specific structures, finding that the performance fell off rapidly as the specificity of the required structure increased. Thus although this particular system has less severe structural difficulty issues than standard GP, it is by no means free of them. Track: Genetic Programming