Exploiting modularity, hierarchy, and repetition in variable-length problems

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

Volumn 3102, Issue , 2004, Pages 1030-1041

  De Jong, Edwin D ^a   Thierens, Dirk ^a  

^a UTRECHT UNIVERSITY   (Netherlands)

Author keywords

Hierarchy; HSEQ problem; Modularity; Repetition; SEQ problem

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER SCIENCE; COMPUTERS;

HIERARCHY; HSEQ PROBLEM; MODULARITY; REPETITION; SEQ PROBLEM;

EVOLUTIONARY ALGORITHMS;

EID: 33750270515     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-24854-5_102     Document Type: Article

References (16)

1. Edwin D. De Jong. Representation development from Pareto-coevolution. In E. Cantú-Paz et al., editor, Proceedings of the Genetic and Evolutionary Computation Conference, GECCO-03, pages 262-273, Berlin, 2003. Springer.
2. R. Etxeberria and P. Larrañaga. Global optimization using bayesian networks. In A. Ochoa Rodriguez, M. Soto Ortiz, and R. Santana Hermida, editors, Proceedings of the Second Symposium on Artificial Intelligence CIMAF, 1999.
3. David E. Goldberg. The design of innovation. Lessons from and for competent genetic algorithms. Kluwer Academic Publishers, 2002.
4. David E. Goldberg, K. Deb, H. Kargupta, and G. Harik. Rapid, accurate optimization of difficult problems using fast messy genetic algorithms. In Proceedings of the Fifth International Conference on Genetic Algorithms, pages 56-64, 1993.
5. Georges Harik. Linkage learning via probabilistic modeling in the ECGA. Technical Report Illigal report no. 99010, University of Illinois at Urbana-Champain, Urbana, IL, 1999.
6. Inman Harvey. The SAGA cross: the mechanics of recombination for species with variable-length genotypes. In R. Männer and B. Manderick, editors, Parallel Problem Solving from Nature, PPSN-II, volume 2, pages 269-278, Amsterdam, 1992. North-Holland.
7. John H. Holland. Adaptation in Natural and Artifical Systems. University of Michigan Press, Ann Arbor, MI, 1975.
8. Samir W. Mahfoud. Niching Methods for Genetic Algorithms. PhD thesis, University of Illinois at Urbana-Champaign, May 1995. IlliGAL Report 95001.
9. Heinz Mühlenbein and Thilo Mahnig. FDA - A scalable evolutionary algorithm for the optimization of additively decomposed functions. Evolutionary Computation, 7(4):353-376, 1999.
10. Martin Pelikan and David E. Goldberg. Escaping hierarchical traps with competent genetic algorithms. In L. Spector et al., editor, Proceedings of the Genetic and Evolutionary Computation Conference, GECCO-01, pages 511-518. Morgan Kaufmann, 2001.
11. Martin Pelikan, David E. Goldberg, and Erick Cantu-Paz. BOA: The bayesian optimization algorithm. In Wolfgang Banzhaf, Jason Daida, Agoston E. Eiben, Max H. Garzon, Vasant Honavar, Mark Jakiela, and Robert E. Smith, editors, Proceedings of the Genetic and Evolutionary Computation Conference, volume 1, pages 525-532, San Francisco, CA, 13-17 July 1999. Morgan Kaufmann.
12. J.D. Schaffer and L.J. Eshelman. On crossover as an evolutionary viable strategy. In R.K. Belew and L.B. Booker, editors, Proceedings of the 4th International Conference on Genetic Algorithms, pages 61-68, 1991.
13. Marc Toussaint. The structure of evolutionary exploration: On crossover, buildings blocks, and Estimation-Of-Distribution algorithms. In 2003 Genetic and Evolutionary Computation Conference (GECCO 2003), Berlin, 2003. Springer.
14. Richard A. Watson. Compositional Evolution: Interdisciplinary Investigations in Evolvability, Modularity, and Symbiosis. PhD thesis, Brandeis University, 2002.
15. Richard A. Watson, Gregory S. Hornby, and Jordan B. Pollack. Modeling building-block interdependency. In A.E. Eiben, Th. Bäck, M. Schoenauer, and H.-P. Schwefel, editors, Parallel Problem Solving from Nature, PPSN-V., volume 1498 of LNCS, pages 97-106, Berlin, 1998. Springer.
16. Richard A. Watson and Jordan B. Pollack. A computational model of symbiotic composition in evolutionary transitions. Biosystems, 69(2-3):187-209, May 2003. Special Issue on Evolvability, ed. Nehaniv.