Symbiotic combination as an alternative to sexual recombination in genetic algorithms

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

Volumn 1917, Issue , 2000, Pages 423-434

  Watson, Richard A ^a   Pollack, Jordan B ^a  

^a BRANDEIS UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

GENES; SET THEORY;

COMPONENT ASSEMBLY; COMPONENT CHARACTERISTICS; SEXUAL RECOMBINATION; SIMILAR INDIVIDUALS; VARIABLE SIZES;

GENETIC ALGORITHMS;

EID: 84947919545     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45356-3_42     Document Type: Conference Paper

References (19)

1. Altenberg, L, 1995 "The Schema Theorem and Price's Theorem", FOGA3, editors Whitley & Vose, pp 23-49, Morgan Kaufmann, San Francisco.
2. Forrest, S & Mitchell, M, 1993, "What makes a problem hard for a Genetic Algorithm? Some anomalous results and their explanation" Machine Learning 13, pp.285-319.
3. Goldberg, DE, Deb, K, & Korb, B, 1989 "Messy Genetic Algorithms: Motivation, Analysis and first results", Complex Systems, 3,493-530.
4. Harik, GR, & Goldberg, DE, 1996, "Learning Linkage" in FOGA 4, Morgan Kaufmann, San Mateo, CA.
5. Holland, JH, 1975 "Adaptation in Natural and Artificial Systems", Ann Arbor, Ml: The University of Michigan Press.
6. Horn, J, 1997, "Multicriteria Decision Making and Evolutionary Computation", in Handbook of Evolutionary Computation, T. Bäck, D.B. Fogel, and Z. Michalewicz (eds.), 10PPress,NY.
7. Mahfoud, S, 1995, "Niching Methods for Genetic Algorithms", PhD diss.. Dept. General Engineering, University of Illinois. Also, IIIiGAL Report No. 95001.
8. Maynard-Smith, J, and Szathmary, E, 1995 The Major Transition in Evolution, WH Freeman & Co.
9. Merezhkovsky KS, 1909 "The Theory of Two Plasms as the Basis of Symbiogenesis, a New Study or the Origins of Organisms," Proceedings of the Studies of the Imperial Kazan University, Publishing Office of the Imperial University. (In Russian).
10. Moriarty, DE, 1997, Symbiotic Evolution of Neural Networks in Sequential Decision Tasks, PhD thesis, University of Texas at Austin, USA.
11. Potter, M, 1997, The Design and Analysis of a Computational Model of Cooperative Coevolution, PhD thesis, George Mason University, Fairfax, Virginia.
12. Vekaria, K, & Clack, C, 1999, "Hitchhikers Get Around", Artificial Evolution (EA) 1999, November 3-5, LIL, Universite du Littoral, Dunkerque, France.
13. Watson, RA, Hornby, GS & Pollack, JB, 1998, "Modeling Building-Block Interdependency", PPSN V, proceedings of Fifth International Conference, Springer 1998, pp.97-106.
14. Watson, RA, & Pollack, JB, 1999a, "Incremental Commitment in Genetic Algorithms", Proceedings of GECCO 1999. Banzhaf, et al. eds., Morgan Kaufmann, 710-717.
15. Watson, RA, & Pollack, JB, 1999b, "Hierarchically-Consistent Test Problems for Genetic Algorithms", Proceedings of 1999 CEC. Angeline, et al. eds. IEEE Press, pp. 1406-1413.
16. Watson, RA, & Pollack, JB, 1999c, "How Symbiosis Can Guide Evolution”. Procs. of Fifth European Conference on Artificial Life, Floreano, D, Nicoud, JD, Mondada, F, eds., Springer.
17. Watson, RA, 2000, "Analysis of Recombinative Algorithms on a Hierarchical Building-Block Problem", FOGA 6, Fogarty, Martin, Spears, eds. Springer, to appear (2001).
18. Watson, RA, & Pollack, JB, 2000a, "Combination and Recombination in Genetic Algorithms", technical report CS-00-209, Dept. Computer Science, Brandeis University.
19. Watson, R.A. & Pollack, J.B. 2000b, "Recombination Without Respect: Schema Combination and Disruption in Genetic Algorithm Crossover", Procs. of GECCO 2000, Whitley, D, et al (eds.), Morgan Kaufmann, 2000.