Synapsing variable-length crossover: Meaningful crossover for variable-length genomes

IEEE Transactions on Evolutionary Computation

Volumn 11, Issue 1, 2007, Pages 118-131

  Hutt, Benjamin ^a   Warwick, Kevin ^a  

^a UNIVERSITY OF READING   (United Kingdom)

Author keywords

Crossover; Genetic algorithms (GAs); Speciation adaptation genetic algorithm (SAGA); Variable length genomes

Indexed keywords

APPROXIMATION ALGORITHMS; COMPUTER SIMULATION; GENES; GENETIC ALGORITHMS; ITERATIVE METHODS;

SPECIATION ADAPTATION GENETIC ALGORITHM (SAGA); SYNAPSING VARIABLE-LENGTH CROSSOVER (SVLC); VARIABLE-LENGTH GENOMES;

GENETIC ENGINEERING;

EID: 33947198313     PISSN: 1089778X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TEVC.2006.878096     Document Type: Article

References (21)

1. J. Holland, Adaptation in Natural and Artificial Systems. Ann Arbor, MI: Univ. Michigan Press, 1975.
2. D. Goldberg, Genetic Algorithms in Search, Optimisations and Machine Learning. Reading, MA: Addison-Wesley, 1989.
3. D. Goldberg, K. Deb, and B. Korb, "Messy genetic algorithms: Motivation, analysis, and first results," Complex Systems, vol. 3, pp. 493-530, 1989.
4. R. Dawkins, The Blind Watchmaker. New York: Norton, 1987.
5. T. Ryan Gregory, The Evolution of the Genome. New York: Academic, 2005.
6. J. Liu and X. Tang, "Evolutionary search for faces from line drawings," IEEE Trans. Pattern Anal. Mach. Intell., pp. 861-872, Jan. 2005.
7. I. Harvey, "Open the Box," in Workshop on Evolutionary Computation with Variable Size Representation, at International Conference on Genetic Algorithms, Michigan State Univ., East Lansing, MI, Jul. 19-23, 1997.
8. B. Fullmer and R. Miikkulainen, "Using marker-based genetic encoding of neural networks to evolve finite-state behavior," in Proc. 1st Eur. Conf. Artif. Life, F. Varela and P. Bourgine, Eds., 1991, pp. 255-262.
9. J. Koza, A paradigm for genetically breeding computer programs to solve problems Dept. Comput. Sci., Stanford Univ., Stanford, CA, Tech. Rep. STAN-CS-90-1314, 1990.
10. C. Lee and E. Antonsson, "Variable length genomes for evolutionary algorithms," in Proc. Genetic and Evol. Comput. Conf., 2000, p. 806.
11. I. Harvey, R. Männer and B. Manderick, Eds., "The SAGA cross: The mechanics of crossover for variable-length genetic algorithms," Parallel Problem Solving from Nature, vol. 2, pp. 269-278, 1992.
12. D. Burke, K. De Jong, J. Grefenstette, C. Ramsey, and A. Wu, D. Whitley, Ed., "Putting more genetics into genetic algorithms," Evol. Comput., vol. 6, no. 4, pp. 387-410, 1998.
13. J. Kimball, Biology. New York: McGraw-Hill, 1994.
14. S. Needleman and C. Wunsch, "A general method applicable to the search for similarities in the amino acid sequence of two proteins," J. Molecular Biol., vol. 48, pp. 443-453, 1970.
15. B. Hutt, "Evolving artificial neural network controllers for robots using species-based methods," Ph.D. disseration, Dept. Cybern., School of Syst. Eng., Univ. Reading, Reading, Berkshire, U.K., 2002. Online. Available: http://www.cirg.reading.ac.uk/ publications.htm?viewpublication&ID=01408
16. I. Harvey, F. Varela and P. Bourgine, Eds., "Species adaptation genetic algorithms: A basis for a continuing SAGA," in Proc. 1st Eur. Conf. Artif. Life, 1992, pp. 346-354.
17. M. Mataric and D. Cliff, "Challenges in evolving controllers for physical robots," Robotics and Autonomous Systems, vol. 19, pp. 67-83, 1996.
18. B. Hutt, K. Warwick, and I. Goodhew, "Emergent behaviour in autonomous robots," in In Design and Information in Biology: From Molecules to Systems, ser. International Series on Design and Nature. Southampton, U.K.: WIT Press, 2005, vol. 2, ch. 13.
19. S. Kauffman and S. Levin, "Towards a general theory of adaptive walks on rugged landscapes," J. Theor. Biol., vol. 128, pp. 11-45, 1987.
20. I. Harvey, "Artificial evolution: A continuing SAGA. In evolutionary robotics: From intelligent robots to artificial life," in Lecture Notes in Computer Science, T. Gomi, Ed. Berlin, Germany: Springer-Verlag, 2001, vol. 2217, Proc. 8th Int. Symp. Evol. Robotics.
21. L. Bull, "Coevolutionary species adaptation genetic algorithms: A continuing SAGA on coupled fitness landscapes," in Lecture Notes in Computer Science. Berlin, Germany: Springer-Verlag, 2005, vol. 3630, Proc. 8th Eur. Conf. Artif. Life, pp. 322-331.