The effectiveness of mutation operation in the case of Estimation of Distribution Algorithms

BioSystems

Volumn 87, Issue 2-3, 2007, Pages 243-251

  Handa, Hisashi ^a  

^a OKAYAMA UNIVERSITY   (Japan)

Author keywords

Estimation of Distribution Algorithms; KL divergence; Mutation operation

Indexed keywords

FITNESS; GENETIC ALGORITHM; MUTATION; PROBABILITY;

ALGORITHM; ARTICLE; BAYES THEOREM; MUTATION; PROBABILITY; STATISTICAL ANALYSIS; STATISTICAL MODEL;

EID: 33846074445     PISSN: 03032647     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.biosystems.2006.09.019     Document Type: Article

References (13)

1. Baluja S. Using a priori knowledge to create probabilistic models for optimization. Int. J. Approx. Reason. 31 3 (2002) 193-220
2. Battiti R., and Protasi M. Reactive search, a history-sensitive heuristic for MAX-SAT. ACM J. Exp. Algorithm. 2 2 (1997)
3. De Bonet J.S., et al. MIMIC: finding optima by estimating probability densities. Adv. Neural Inform. Process. Syst. 9 (1996) 424-430
4. Goldberg D.E. Genetic Algorithm in Search, Optimization, and Machine Learning (1989), Addison-Wesley
5. In: Larrañaga P., and Lozano J.A. (Eds). Estimation of Distribution Algorithms (2003), Kluwer Academic Publishers
6. Larrañaga P., et al. Combinatorial optimization by learning and simulation of Bayesian. Uncertainty in artificial intelligence. Proceedings of the 16th Conference (2000) 343-352
7. Mühlenbein H. The equation for the response to selection and its use for prediction. Evolut. Comput. 5 3 (1998) 303-346
8. Mühlenbein H., and Mahnig T. FDA-a scalable evolutionary algorithms for the optimization of additively decomposed functions. Evolut. Comput. 7 4 (1999) 353-376
9. Mühlenbein H., and Paaß G. From recombination of genes to the estimation of distributions. I. Binary parameters. Parallel Problem Solving from Nature, PPSN, vol. IV (1996) 178-187
10. Ochoa G. Setting the mutation rate: scope and limitations of the 1 / L Heuristics. Proceedings of 2002 Genetic and Evolutionary Computation Conference (2002) 495-502
11. Pelikan, M., 2002. Bayesian optimization algorithm: From single level to hierarchy. PhD Thesis. University of Illinois at Urbana-Champaign, Urbana, IL.
12. Pelikan M., et al. BOA: the Bayesian optimization algorithm. Proceedings of the Genetic and Evolutionary Computation Conference, vol. 1 (1999) 525-532
13. Toussaint M. The structure of evolutionary exploration: on crossover, buildings blocks, and Estimation-Of-Distribution Algorithms. Proceedings of 2003 Genetic and Evolutionary Computation Conference LNCS 2724, vol. 2 (2003) 1444-1455