Genetic programming: on the programming of computers by means of natural selection
Genetic programming: on the programming of computers by means of natural selection
Learning computer programs with the bayesian optimization algorithm
GECCO '05 Proceedings of the 7th annual conference on Genetic and evolutionary computation
Probabilistic incremental program evolution
Evolutionary Computation
An adverse interaction between crossover and restricted tree depth in genetic programming
GECCO '96 Proceedings of the 1st annual conference on Genetic and evolutionary computation
Diversity loss in general estimation of distribution algorithms
PPSN'06 Proceedings of the 9th international conference on Parallel Problem Solving from Nature
A Bayesian Network Approach to Program Generation
IEEE Transactions on Evolutionary Computation
Hi-index | 0.00 |
Probabilistic models are widely used in evolutionary and related algorithms. In Genetic Programming (GP), the Probabilistic Prototype Tree (PPT) is often used as a model representation. Drift due to sampling bias is a widely recognised problem, and may be serious, particularly in dependent probability models. While this has been closely studied in independent probability models, and more recently in probabilistic dependency models, it has received little attention in systems with strict dependence between probabilistic variables such as arise in PPT representation. Here, we investigate this issue, and present results suggesting that the drift effect in such models may be particularly severe - so severe as to cast doubt on their scalability.We present a preliminary analysis through a factor representation of the joint probability distribution. We suggest future directions for research aiming to overcome this problem.