Exploiting disruption aversion to control code bloat

GECCO 2005 - Genetic and Evolutionary Computation Conference

Volumn , Issue , 2005, Pages 1605-1612

  Stevens, Jason ^a   Heckendorn, Robert B ^a   Soule, Terry ^a  

^a UNIVERSITY OF IDAHO   (United States)

Author keywords

Code bloat; Code growth; Effective fitness

Indexed keywords

ALGORITHMS; GENES; GENETIC ENGINEERING; PROBLEM SOLVING;

CODE BLOATS; CODE GROWTH; EFFECTIVE FITNESS; MULTIPLE CROSSOVERS;

COMPUTATION THEORY;

EID: 32444443743     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1068009.1068281     Document Type: Conference Paper

References (19)

1. T. Blickle and L. Thiele. Genetic programming and redundancy. In J. Hopf, editor, Genetic Algorithms within the Framework of Evolutionary Computation, pages 33-38. Saarbrucken, Germany: Max-Planck-Institut fur Informatik, 1994.
2. J. R. Koza. Genetic Programming: On the Programming of Computers by Means of Natural Selection. Cambridge, MA: The MIT Press, 1992.
3. W. B. Langdon. Fitness causes bloat: Simulated annealing, hill climbing and populations. Technical Report CSRP-97-22, The University of Birmingham, Birmingham, UK, 1997.
4. W. B. Langdon and R. Poli. Foundations of Genetic Programming. Springer-Verlag, Berlin, Germany, 1998.
5. W. B. Langdon, T. Soule, R. Poli, and J. A. Foster. The evolution of size and shape. In L. Spector, W. B. Langdon, U.-M. O'Reilly, and P. J. Angeline, editors, Advances in Genetic Programming III, pages 163-190. Cambridge, MA: The MIT Press, 1999.
6. S. Luke. Code growth is not caused by introns. In Late Breaking Papers, Proceedings of the Genetic and Evolutionary Computation Conference 2000, pages 228-235, 2000.
7. N. F. McPhee and J. D. Miller. Accurate replication in genetic programming. In L. J. Eshelman, editor, Proceedings of the Sixth International Conference on Genetic Algorithms, pages 303-309. San Francisco, CA: Morgan Kaufmann, 1995.
8. P. Nordin. Evolutionary Program Induction of Binary Machine Code and its Application. Muenster: Krehl Verlag, 1997.
9. P. Nordin and W. Banzhaf. Complexity compression and evolution. In L. J. Eshelman, editor, Proceedings of the Sixth International Conference on Genetic Algorithms, pages 310-317. San Francisco, CA: Morgan Kaufmann, 1995.
10. P. Nordin, W. Banzhaf, and F. D. Francone. Introns in nature and in simulated structure evolution. In D. Lundh, B. Olsson, and A. Narayanan, editors, Proceedings Bio-Computing and Emergent Computation, pages 22-35. Springer, 1997.
11. P. Nordin, F. Francone, and W. Banzhaf. Explicitly defined introns and destructive crossover in genetic programming. In P. Angeline and J. Kenneth E. Kinnear, editors, Advances in Genetic Programming 11, pages 111-134. Cambridge, MA: The MIT Press, 1996.
12. T. Soule. Code Growth in Genetic Programming. PhD thesis, University of Idaho, University of Idaho, 1998.
13. T. Soule. Exons and code growth in genetic programming. In J. A. Foster, E. Lutton, J. F. Miller, C. Ryan, and A. Tettamanzi, editors, Genetic Programming, 5th European Conference, EuroGP 2002, pages 142-151, 2002.
14. T. Soule. Operator choice and the evolution of robust solutions. In R. Riolo and B. Worzel, editors, Genetic Programming Theory and Practice, pages 257-270, 2003.
15. T. Soule and J. A. Foster. Removal bias: a new cause of code growth in tree based evolutionary programming. In ICEC 98: IEEE International Conference on Evolutionary Computation 1998, pages 781-786. IEEE Press, 1998.
16. T. Soule, J. A. Foster, and J. Dickinson. Code growth in genetic programming. In J. R. Koza, D. E. Goldberg, D. B. Fogel, and R. R. Riolo, editors, Genetic Programming 1996: Proceedings of the First Annual Conference, pages 215-223. Cambridge, MA: MIT Press, 1996.
17. T. Soule and R. Heckendorn. An analysis of the causes of code growth in genetic programmin. Genetic Programming and Evolvable Machines, 3:283-309, 2002.
18. T. Soule, R. Heckendorn, and J. Shen. Solution stability in evolutonary computation. In I. Cicekli, N. K. Cicekli, and E. Gelenbe, editors, Proceedings of the 17th International Symposium on Computer and Information Systems, pages 237-241, 2002.
19. M. J. Streeter. The root causes of code growth in genetic programming. In C. Ryan, T. Soule, M. Keijzer, E. Tsang, R. Poli, and E. Costa, editors, Genetic Programming, 6th European Conference, EuroGP 2003, pages 443-454, 2002.