Using over-sampling in a Bayesian classifier EDA to solve deceptive and hierarchical problems
CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
A framework for multi-model EDAs with model recombination
EvoApplications'11 Proceedings of the 2011 international conference on Applications of evolutionary computation - Volume Part I
| Hi-index | 0.00 |
A recent extension applicable to a wide range of discrete EDA algorithms, called Sampling-Mutation, has shown promise on a non-stationary problem, as well as on a hierarchical deceptive problem. In this paper we further the empirical exploration on Ackley, Rosenbrock and Schwefel, three well-known real-valued variable optimisation problems. The EDA on which we perform our experiments is based on learning and simulation of a Bayesian classifier. The population is at each generation divided into classes based on fitness. The benefit that such classes can have on the diversity of the population and also on the performance of the algorithm, will be evaluated and compared to Sampling-Mutation. We will show that Sampling-Mutation can significantly increase the performance of a discrete EDA on said problems by maintaining a higher level of useful population diversity. We also show that an EDA with the use of Sampling-Mutation can be competitive against a generational Genetic Algorithm on this type of problem.