Robust and efficient genetic algorithms with hierarchical niching and a sustainable evolutionary computation model

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

Volumn 3102, Issue , 2004, Pages 1220-1232

  Hu, Jianjun ^a,b   Goodman, Erik ^a,b  

^a MICHIGAN STATE UNIVERSITY   (United States)

^b Michigan State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BENCHMARKING; CALCULATIONS; COMPUTATION THEORY; EVOLUTIONARY ALGORITHMS; GENETIC ALGORITHMS;

DETERMINISTIC CROWDING; EFFICIENT GENETIC ALGORITHMS; HIERARCHICAL FAIR COMPETITIONS; MULTIMODAL BENCHMARK; NEW GENETIC ALGORITHMS; REAL-WORLD PROBLEM; SEARCH CAPABILITIES; TOURNAMENT SELECTION;

COMPUTATIONAL EFFICIENCY;

EID: 35048864846     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-24854-5_118     Document Type: Article

References (21)

1. Goldberg, D.E: Sizing Populations for Serial and Parallel Genetic Algorithms, in J.D. Schaffer (ed.), Proceedings of the Third International Conference on Genetic Algorithms, Kaufmann, San Mateo, Calif. (1989)
2. Harik, G. R. and Lobo, F.G.: A parameter-less genetic algorithm. In Proceedings of the Genetic and Evolutionary Computation Conference (1999).
3. Mahfoud, S.W.: Niching Methods for Genetic Algorithms, Ph.D. Thesis, University of Illinois at Urbana-Champaign. (1995).
4. Hu, J., Goodman, E.D.: Hierarchical Fair Competition Model for Parallel Evolutionary Algorithms. In Proceedings, Congress on Evolutionary Computation, CEC 2002, IEEE World Congress on Computational Intelligence, Honolulu, Hawaii, May. (2002).
5. Hu, J., Goodman, E. D. and Seo, K.: Continuous Hierarchical Fair Competition Model for Sustainable Innovation in Genetic Programming. In Genetic Programming Theory and Practice, Kluwer, (2003), pp. 81-98.
6. Holland, J.H.: Adaptation in natural and artificial systems. Ann Arbor, MI: University of Michigan Press. (1975).
7. De Jong, K.A.: An analysis of the behavior of a class of genetic adaptive systems. (Doctoral dissertation, University of Michigan). Dissertation Abstracts International, 36(10),514B. (University Microfilms No. 76-9381). (1975).
8. Mahfoud, S. W. Crowding and preselection revisited. In Proc. Parallel problem Solving from Nature, PPSN '92, Brussels, (1992).
9. Goldberg, D. E. and Richardson, J.: Genetic algorithms with sharing for multimodal function optimization. In Proceedings of the 2nd International Conference on Genetic Algorithms, J. J. Grefenstette, Ed. Hillsdale, NJ: Lawrence Erlbaum, (1987). pp. 41-49.
10. Beasley, D., Bull, D. R. and R. R. Martin: A sequential niche technique for multimodal function optimization. Evolutionary Computation, 1(2): (1993) pp. 101-125
11. Harik, G.: Finding multimodal solutions using restricted tournament selection. In Proceedings of Sixth International Conference on Genetic Algorithms, (1995).
12. Darwen, P. and Yao, X.: Every niching method has its niche: Fitness sharing and implicit sharing compared. In H.-M. Voigt, W. Ebeling, I. Rechenberg, and H.-P. Schwefel, editors, Parallel Problem Solving from Nature- PPSN IV, pages 398-407, Berlin, Springer. (1996).
13. Mahfoud, S.M. (1995): A Comparison of Parallel and Sequential Niching Methods. In Proceedings of Genetic and Evolutionary Computation Conference, (1995) pp136-143.
14. Sareni, B., Krahenbuhl, L.: Fitness Sharing and Niching Methods revisited. IEEE Trans. on Evolutionary Computation, 2(3), September (1998) pp. 97-106
15. Ursem, R.K: When Sharing Fails. In Proceedings of the Third Congress on Evolutionary Computation (CEC-2001), (2001)
16. Hutter, M. Fitness Uniform Selection to Preserve Genetic Diversity. In Proceedings of the 2002 Congress on Evolutionary Computation: 783-788 (CEC-2002), Hawaii, (2002)
17. Buckling, A. et al.: Adaptation limits diversification of experimental bacterial populations. Science, December 19,302, (2003) pp.2107-2109.
18. Hu, J., E. D. Goodman, K. Seo, Z. Fan, R. C. Rosenberg: HFC: a Continuing EA Framework for Scalable Evolutionary Synthesis. In Proceedings of the 2003 AAAI Spring Symposium - Computational Synthesis: From Basic Building Blocks to High Level Functionelity, Stanford, California, March, 24-26, (2003) pp. 106-113.
19. Pelikan, M, Goldberg, D.E. & Erick Cantú-Paz, E. BOA: The Bayesian optimization algorithm. Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-99), I, 525-532.
20. Watson, R. Analysis of recombinative algorithms on a nonseparable building block problem. In Foundations of Genetic Algorithms 6, W. Martin and W. Spears, Eds., San Mateo, CA: Morgan Kaufmann, (2001), pp. 69-89.
21. Hu, J., Goodman, E., Seo, K., Fan, Z., Rosenberg, R. The Hierarchical Fair Competition (HFC) Framework for Sustainable Evolutionary Algorithms. Evolutionary Computation, 13(1), 2005 (To appear)