Continuous Hierarchical Fair Competition Model for Sustainable Innovation in Genetic Programming
Lack of sustainable search capability of genetic programming has severely constrained its application to more complex problems. A new evolutionary algorithm model named the continuous hierarchical fair competition (CHFC) model is proposed to improve the capability of sustainable innovation for single population genetic programming. It is devised by extracting the fundamental principles underlying sustainable biological and societal processes originally proposed in the multi-population HFC model. The hierarchical elitism, breeding probability distribution and individual distribution control over the whole fitness range enable CHFC to achieve sustainable evolution while enjoying flexible control of an evolutionary search process. Experimental results demonstrate its capability to do robust sustainable search and avoid the aging problem typical in genetic programming.
Key wordsGenetic programming sustainable innovation HFC fair competition principle
Unable to display preview. Download preview PDF.
- Burke, E., Gustafson, S. and Kendall, G. (2002). A Survey and Analysis of Diversity Measures in Genetic Programming. In Proceedings of the Genetic and Evolutionary Computation Conference. New York, July.Google Scholar
- De Jong K. A. (1975). An Analysis of the Behavior of a Class of Genetic Adaptive Systems Doctoral Dissertation, University of Michigan. Dissertation Abstracts Int. 36 5140B (University Microfilms 76-9381).Google Scholar
- Goldberg, D. E. and Richardson, J. (1987). Genetic Algorithms with Sharing for Multimodal Function Optimization. In Proceedings of the 2nd Int. Conf. on Genetic Algorithms. Cambridge, MA, J. J. Grefenstette.Google Scholar
- Hu, J. and Goodman, E. D. (2002). Hierarchical Fair Competition Model for Parallel Evolutionary Algorithms. In Proceedings of the Congress on Evolutionary Computation, CEC 2002, IEEE World Congress on Computational Intelligence, Honolulu, Hawaii.Google Scholar
- Hu, J., Goodman, E. D., Seo, K. and Pei, M. (2002). Adaptive Hierarchical Fair Competition (AHFC) Model for Parallel Evolutionary Algorithms. In Proceedings of the Genetic and Evolutionary Computation Conference, pp. 772-779. New York.Google Scholar
- Hu, J., Goodman, E. D., Seo, K., Fan, Z. and Rosenberg, R. C. (2003). HFC: a Continuing EA Framework for Scalable Evolutionary Synthesis. In Proceedings of the AAAI-2003 Spring Symposium on Computational Synthesis. Stanford, CA. AAAI Press.Google Scholar
- Hu, J., Seo, K., Fan, Z., Rosenberg, R. C, and Goodman, E. D. (2003). HEMO: A Sustainable Multi-Oobjective Evolutionary Optimization Framework. To appear in Proceedings of the Genetic and Evolutionary Computation Conference. Chicago.Google Scholar
- Hutter, M. (2002). Fitness Uniform Selection to Preserve Genetic Diversity. In Proceedings of the 2002 Congress on Evolutionary Computation, 783-788. Hawaii.Google Scholar
- Koza, J., Bennett, F. H, Andre, D., and Keane, M. (1999). A. Genetic Programming III. San Francisco, CA: Morgan Kauffmann.Google Scholar
- Luke, S. (2001). When short runs beat long runs. In GECCO-2001: InProceedings of the Genetic and Evolutionary Computation Conference, pp. 74-80. Lee Spector et al, eds. Morgan Kaufmann.Google Scholar
- Maza, M. de la and Tidor, B. (1991). Boltzmann Weighted Selection Improves Performance of Genetic Algorithms. A. I. Memo 1345. Artificial Intelligence Laboratory, MIT, Cambridge.Google Scholar
- Mengshoel, O. J. and Goldberg, D. E. (1999). Probabilistic Crowding: Deterministic Crowding with Probabilisitic Replacement. In Proceedings of the Genetic and Evolutionary Computation Conference, pp. 409-416. Orlando, Florida, USA.Google Scholar