Diversity loss in general estimation of distribution algorithms

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4193 LNCS, Issue , 2006, Pages 92-101

  Shapiro, Jonathan L ^a  

^a UNIVERSITY OF MANCHESTER   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

MATHEMATICAL MODELS; MAXIMUM LIKELIHOOD ESTIMATION; PARAMETER ESTIMATION; PROBABILITY DISTRIBUTIONS; PROBLEM SOLVING; STATISTICAL METHODS; VECTORS;

COVARIANCE MATRICES; NEEDLE PROBLEM; PROBABILITY MODELS; SEARCH VARIABLES;

ALGORITHMS;

EID: 33750227208     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11844297_10     Document Type: Conference Paper

References (12)

1. Larrañaga, P., Lozano, J.A.: Estimation of Distribution Algorithms, A New Tool for Evolutionary Computation. Kluwer Academic Publishers (2002)
2. Baluja, S.: Population-based incremental learning: A method for integrating genetic search based function optimization and competive learning. Technical Report CMU-CS-94-163, Computer Science Department, Carnegie Mellon University (1994)
3. Mühlenbein, H., Paaß, G.: From recombination of genes to the estimation of distributions i: Binary parameters. In: Proceedings of PPSN IV. (1996) 178-187
4. Shapiro, J.L.: The sensitivity of pbil to its learning rate and how detailed balance can remove it. In long, K.A.D., Poli, R., Rowe, J.E., eds.: Foundations of Genetic Algorithms 7. Morgan Kaufmann (2003) 115-132
5. Shapiro, J.L.: The detailed balance principle in estimation of distribution algorhithm. Evolutionary Computation 13(1) (2005) 99-124
6. Droste, S.: Not all linear functions are equally difficult for the compact genetic algorithm. In: GECCO'05, ACM (2005) 679-686
7. Gonzalez, C., Lozano, J., Larranaga, P.: Mathematical modelling of umcac algorithm with tournament selection: Behaviour on linear and quadratic functions. International Journal of Approximate Reasoning 31(3) (2002) 313-340
8. Pelikan, M., Goldberg, D.E., Cantú-Paz, E.: Bayesian optimization algorithm, population sizing, and time to converge. In: Proceedings of GECCO 2000. (2000) 275-282
9. Pelikan, M.: Bayesian optimization algorithm: From single level to hierarchy. PhD thesis, University of Illinois at Urbana-Champaign, Urbana, IL (2002)
10. Also IlliGAL Report No. 2002023.
11. Mühlenbein, H., Mahnig, T.: Evolutionary computation and beyond. In Uesaka, Y., Kanerva, P., Asoh, H., eds.: Foundations of Real-World Intelligence. CLSI Publications (2001) 123-186
12. Motwani, R., Raghavan, P.: Randomized Algorithms. Cambridge University Press (1995)