The performance of polyploid evolutionary algorithms is improved both by having many chromosomes and by having many copies of each chromosome on symbolic regression problems

2005 IEEE Congress on Evolutionary Computation, IEEE CEC 2005. Proceedings

Volumn 1, Issue , 2005, Pages 935-941

  Cavill, Rachel ^a   Smith, Steve ^a   Tyrrell, Andy ^a  

^a UNIVERSITY OF YORK   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

MULTIPLE CHROMOSOMES; SYMBOLIC REGRESSION;

CHROMOSOMES; CODES (SYMBOLS); GENETIC ENGINEERING; PROBLEM SOLVING; REGRESSION ANALYSIS;

EVOLUTIONARY ALGORITHMS;

EID: 27144432647     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (29)

1. Botany online: Classic genetics - chromosomal numbers - autoployploics - somatic polyploidy. University of Hamburg's webapges http://www.biologie. unihamburg.de/b-online/e12/12a.htm.
2. R. M. A. Azad and C. Ryan. Structural emergence with order independent representations. In E. Cant'uPaz, J. A. Foster, K. Deb, D. Davis, R. Roy, U.-M. O'Reilly, H.-G. Beyer, R. Standish, G. Kendall, S. Wilson, M. Harman, J. Wegener, D. Dasgupta, M. A. Potter, A. C. Schultz, K. Dowsland, N. Jonoska, and J. Miller, editors, Genetic and Evolutionary Computation - GECCO-2003, pages 1626-1638, Berlin, 2003. Springer-Verlag.
3. A. Brabazon, M. O'Neill, C. Ryan, and R. Matthews. Evolving classifiers to model the relationship between strategy and corporate performance using grammatical evolution. Lecture Notes in Computer Science, 2278:103-112, 2002.
4. M. Brameier and W. Banzhaf. Evolving teams of predictors with linear genetic programming. Genetic Programming and Evolvable Machines, 2(4):381-407, Dec. 2001.
5. N. S. Calabretta R, Galbiati R and P. D. Investigating the role of diploidy in simulated populations of evolving individuals. In Electonics proceedings of the 1997 European Conference on Artificial Life, 1997.
6. R. Cavill, S. Smith, and A. Tyrrell. Multichromosomal genetic programming. In to be published in the Proceedings of Gecco 2005, 2005.
7. D. Corne, E. Collingwood, and P. Ross. Investigating multiploidy's niche. In Proc. of AISB Workshop on Evolutionary Computing, 1996.
8. D. E. Goldberg and R. E. Smith. Nonstationary function optimization using genetic algorithms with dominance and diploidy. In J. J. Grefenstette, editor, Proceedings of the Second International Conference on Genetic Algorithms. Lawrence Erlbaum Associates, Publishers, 1987.
9. T. Haynes and S. Sen. Crossover operators for evolving A team. In J. R. Koza, K. Deb, M. Dorigo, D. B. Fogel, M. Garzon, H. Iba, and R. L. Riolo, editors, Genetic Programming 1997: Proceedings of the Second Annual Conference, pages 162-167, Stanford University, CA, USA, 13-16 1997. Morgan Kaufmann.
10. T. Haynes, S. Sen, D. Schoenefeld, and R. Wainwright. Evolving a team. In E. V. Siegel and J. R. Koza, editors, Working Notes for the AAAI Symposium on Genetic Programming, Cambridge, MA, 1995. AAAI.
11. D. W. Hillis. Co-evolving parasites improve simulated evolution in an optimization procedure. Physica D, 42:228-234, 1990.
12. R. Hinterding. Self-adaptation using multichromosomes. Technical Report, 1997.
13. R. Hinterding and K. Juliff. A genetic algorithm for stock cutting: An exploration of mapping schemes. Technical Report, 1993.
14. J. R. Koza. Genetic Programming. MIT press, 1992.
15. J. Lewis, E. Hart, and G. Ritchie. A comparison of dominance mechanisms and simple mutation on non-stationary problems. In A. E. Eiben, T. B"ack, M. Schoenauer, and H.-R Schwefel, editors, Parallel Problem Solving from Nature - PPSN V, pages 139-148, Berlin, 1998. Springer. Lecture Notes in Computer Science 1498.
16. S. Luke and L. Spector. Evolving teamwork and coordination with genetic programming. In J. R. Koza, D. E. Goldberg, D. B. Fogel, and R. L. Riolo, editors, Genetic Programming 1996: Proceedings of the First Annual Conference, pages 150-156, Stanford University, CA, USA, 28-31 1996. MIT Press.
17. J. H. Moore and L. W. Hahn. Petri net modeling of high-order genetic systems using grammatical evolution. BioSystems, 72:177-186, 2003.
18. K. P. Ng and K. C. Wong. A new diploid scheme and dominance change mechanism for non-stationary function optimization. In L. Eshelman, editor, Proceedings of the Sixth International Conference on Genetic Algorithms, pages 159-166, San Francisco, CA, 1995. Morgan Kaufmann.
19. M. O'Neill and C. Ryan. Under the hood of grammatical evolution. In W. Banzhaf, J. Daida, A. E. Eiben, M. H. Garzon, V. Honavar, M. Jakiela, and R. E. Smith, editors, Proc. of the Genetic and Evolutionary Computation Conf. GECCO-99, pages 1143-1148, San Francisco, CA, 1999. Morgan Kaufmann.
20. H. J. Pierrot and R. Hinterding. Using multichromosomes to solve a simple mixed integer problem. In Australian Joint Conference on Artificial Intelligence, pages 137-146, 1997.
21. S. N. R. Calabretta, R. Galbiati and D. Parisi. Two is better than one: a diploid genotype for neural networks. Neural Process. Lett. (Netherlands), 4(3): 149-155, 1996.
22. S. Raik and B. Durnota. The evolution of sporting strategies. In R. J. Stonier and X. H. Yu, editors, Complex Systems: Mechanisms of Adaption, pages 85-92, Amsterdam, Netherlands, 1994. IOS Press.
23. C. Ryan. The degree of oneness. In 1st Online Workshop on Soft Computing, pages 100-105, Nagoya, Japan, 1996.
24. C. Ryan, J. J. Collins, and M. O Neill. Grammatical evolution: Evolving programs for an arbitrary language. In W. Banzhaf, R. Poli, M. Schoenauer, and T. C. Fogarty, editors, Proceedings of the First European Workshop on Genetic Programming, volume 1391, pages 83-95, Paris, 14-15 1998. Springer-Verlag.
25. R. E. Smith and D. E. Goldberg. Diploidy and dominance in artificial genetic search. Complex Systems, 6(3):251-286, 1992.
26. T. Soule. Voting teams: A cooperative approach to non-typical problems using genetic programming. In W. Banzhaf, J. Daida, A. E. Eiben, M. H. Garzon, V. Honavar, M. Jakiela, and R. E. Smith, editors, Proc. of the Genetic and Evolutionary Computation Conf. GECCO-99, pages 916-922, San Francisco, CA, 1999. Morgan Kaufmann.
27. T. Soule. Heterogeneity and specialization in evolving teams. In D. Whitley, D. Goldberg, E. Cantu-Paz, L. Spector, I. Parmee, and H.-G. Beyer, editors, Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2000), pages 778-785, Las Vegas, Nevada, USA, 10-12 July 2000. Morgan Kaufmann.
28. L. Sterling and E. Shapiro. The Art of Prolog. MIT Press, 1986.
29. J. A. B. Thomas C Osborn, J Chris Pires, D. L. Auger, Z. J. Chen, H.-S. Lee, L. Cornai, A. Madlung, R. D. V. Colot, and R. A. Martienssen. Understanding mechanisms of novel gene expression in polyploids. Trends in Genetics, 19(3): 141-147, 2003.