Tightness time for the linkage learning genetic algorithm

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

Volumn 2723, Issue , 2003, Pages 837-849

  Chen, Ying Ping ^a   Goldberg, David E ^a  

^a University of Illinois at Urbana Champaign   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CALCULATIONS; EVOLUTIONARY ALGORITHMS; GENETIC ALGORITHMS;

BUILDING BLOCKES; EXTENDED MODEL; LINKAGE LEARNING; TIME MODEL;

LEARNING ALGORITHMS;

EID: 35248858018     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45105-6_97     Document Type: Article

References (23)

1. Holland, J.H.: Adaptation in natural and artificial systems. University of Michigan Press, Ann Arbor, MI (1975)
2. Thierens, D., Goldberg, D.E.: Mixing in genetic algorithms. Proceedings of the Fifth International Conference on Genetic Algorithms (1993) 38-45
3. Thierens, D.: Analysis and Design of Genetic Algorithms, doctoral dissertation, Katholieke Universiteit Leuven, Leuven, Belgium (1995)
4. Lindsay, R.K., Wu, A.S.: Testing the robustness of the genetic algorithm on the floating building block representation. Proceedings of the twelfth National Conference on Artificial Intelligence/eighth Innovative Applications of Artificial Intelligence Conference (1996) 793-798
5. Wineberg, M., Oppacher, F.: The benefits of computing with introns. Proceedings of the First Annual Conference on Genetic Programming (1996) 410-415
6. Levenick, J.R.: Swappers: Introns promote flexibility, diversity and invention. Proceedings of the Genetic and Evolutionary Computation Conference 1999: Volume 1 (1999) 361-368
7. Harik, G.R.: Learning gene linkage to efficiently solve problems of bounded difficulty using genetic algorithms. Unpublished doctoral dissertation, University of Michigan, Ann Arbor (1997) (Also IlliGAL Report No. 97005).
8. Harik, G.R., Goldberg, D.E.: Learning linkage through probabilistic expression. Computer Methods in Applied Mechanics and Engineering 186 (2000) 295-310
9. Harik, G.R., Goldberg, D.E.: Learning linkage. Foundations of Genetic Algorithms 4 (1996) 247-262
10. Goldberg, D.E., Korb, B., Deb, K.: Messy genetic algorithms: Motivation, analysis, and first results. Complex Systems 3 (1989) 493-530
11. Goldberg, D.E., Deb, K., Kargupta, H., Harik, G.: Rapid, accurate optimization of difficult problems using fast messy genetic algorithms. Proceedings of the Fifth International Conference on Genetic Algorithms (1993) 56-64
12. Kargupta, H.: The gene expression messy genetic algorithm. Proceedings of 1996 IEEE International Conference on Evolutionary Computation (1996) 814-819
13. Munetomo, M., Goldberg, D.E.: Identifying linkage groups by nonlinearity/non-monotonicity detection. Proceedings of the Genetic and Evolutionary Computation Conference 1999: Volume 1 (1999) 433-440
14. Munetomo, M., Goldberg, D.E.: Linkage identification by non-monotonicity detection for overlapping functions. Evolutionary Computation 7 (1999) 377-398
15. Baluja, S.: Population-based incremental learning: A method for integrating genetic search based function optimization and competitive learning. Tech. Rep. No. CMU-CS-94-163, Carnegie Mellon University, Pittsburgh, PA (1994)
16. Mühlenbein, H.: The equation for response to selection and its use for prediction. Evolutionary Computation 5 (1997) 303-346
17. Harik, G.R., Lobo, F.G., Goldberg, D.E.: The compact genetic algorithm. Proceedings of 1998 IEEE International Conference on Evolutionary Computation (1998) 523-528
18. Harik, G.: Linkage learning via probabilistic modeling in the ECGA. IlliGAL Report No. 99010, University of Illinois at Urbana-Champaign, Illinois Genetic Algorithms Laboratory, Urbana, IL (1999)
19. Bosman, P.A.N., Thierens, D.: Linkage information processing in distribution estimation algorithms. Proceedings of the Genetic and Evolutionary Computation Conference 1999: Volume 1 (1999) 60-67
20. Salustowicz, R.P., Schmidhuber, J.: Probabilistic incremental program evolution. Evolutionary Computation 5 (1997) 123-141
21. Pelikan, M., Goldberg, D.E., Cantú-Paz, E.: BOA: The bayesian optimization algorithm. Proceedings of the Genetic and Evolutionary Computation Conference 1999: Volume 1 (1999) 525-532
22. Zwillinger, D., Kokoska, S.: CRC standard probability and statistics tables and formulae. CRC Press, Boca Raton, Florida (2000)
23. Deb, K., Goldberg, D.E.: Analyzing deception in trap functions. Foundations of Genetic Algorithms 2 (1993) 93-108