Enhancing the efficiency of the ECGA

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

Volumn 5199 LNCS, Issue , 2008, Pages 165-174

  Duque, Thyago S P C ^a   Goldberg, David E ^a   Sastry, Kumara ^a  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

Author keywords

ECGA; Efficiency enhancement; Estimation of distribution algorithms; Model building

Indexed keywords

ALGORITHMS; DIESEL ENGINES; GENETIC ALGORITHMS; MODEL BUILDINGS; POPULATION STATISTICS; EFFICIENCY;

COMPACT GENETIC ALGORITHMS; ECGA; EFFICIENCY ENHANCEMENT; EFFICIENCY ENHANCEMENTS; EFFICIENT GENETIC ALGORITHMS; ESTIMATION OF DISTRIBUTION ALGORITHMS; POPULATION SIZES; RUNNING TIMES;

PROBLEM SOLVING;

COMPACT GENETIC ALGORITHM; ECGA; EFFICIENCY ENHANCEMENT; EFFICIENT GENETIC ALGORITHMS; ESTIMATION OF DISTRIBUTION ALGORITHMS; LOCAL SEARCH; POPULATION SIZES; RUNNING TIME;

EID: 56449084970     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-87700-4_17     Document Type: Conference Paper

References (21)

1. Goldberg, D.E.: Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley, Reading (1989)
2. Holland, J.H.: Adaptation in Natural and Artificial Systems, MIT Press, Cambridge (1975)
3. Goldberg, D.E.: The Design of Innovation: Lessons from and for Competent Genetic Algorithms, Kluwer Academic Publishers, Dordrecht (2002)
4. Sastry, K., Goldberg, D., Pelikan, M.: Efficiency enhancment of probabilistic model building genetic algorithm. Technical report, Illinois Genetic Algorithms Laboratory, Univeristy of Illinois at Urbana Champaign, Urbana, IL (2004)
5. Cantu-Paz, E.: Designing Efficient and Accurate Parallel Genetic Algorithms. PhD thesis, University of Illinois at Urbana-Champaign, Illigal Report No 99017 (1999)
6. Goldberg, D.E., Voessner, S.: Optimizing Global-Local Search Hybrids. In: Proceedings of the Genetic and Evolutionary Computation Conference, vol. 1, pp. 220-228. Morgan Kaufmann, San Francisco (1999)
7. Sinha, A., Goldberg, D.: A survey of hybrid genetic and evolutionary algorithms. Technical report, University of Illinois at Urbana Chapaign, Urbana, IL (1999) IlliGal Report No. 2003004
8. Sinha, A.: Designing efficient genetic and evolutionary algorithm hybrids, Master Thesis, University of Illinois at Urbana, Champaign (2003) (IlliGal Report No. 2003020)
9. Sastry, K., Goldberg, D.: Let's Get Ready to Rumble: Crossover Versus Mutation Head to Head. In: Deb, K., et al. (eds.) GECCO 2004. LNCS, vol. 3103. Springer, Heidelberg (2004)
10. Sastry, K.: Evaluation-relaxation Schemes for Genetic and Evolutionary Algorithms. PhD thesis, University of Illinois at Urbana-Champaign (2001)
11. Harik, G., Lobo, F., Goldberg, D.: The compact genetic algorithm. In: Proceedings of IEEE Iternational Conference on Evolutionary Computation (1998), pp. 523-528 (1998)
12. Goldberg, D., Sastry, K., Llorà, X.: Toward routine billion-variable optimization using genetic algorithms: Short Communication. Complexity 12(3), 27-29 (2007)
13. Sastry, K., Goldberg, D., Llora, X.: Towards billion-bit optimization via, a parallel estimation of distribution algorithm. In: Proceedings of the 9th annual conference on Genetic and evolutionary computation, pp. 577-584 (2007)
14. Harik, G.: Linkage Learning via probabilistic modeling in the ECGA. Technical report, University of Illinois at Urbana Chapaign, Urbana, IL (1999)
15. Larranaga, P., Lozano, J.A.: Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation. Kluwer Academic Publishers, Dordrecht (2001)
16. Pelikan, M., Goldberg, D.E., Cantú-Paz, E.: BOA: The Bayesian optimization algorithm. In: Proceedings of the Genetic And Evolutionary Computation Conference, pp. 524-532 (1999)
17. de la Ossa, L., Sastry, K., Lobo, F.: χ-ary Extended Compact Genetic Algorithm in C++. Technical report, Illigal Report 2006013, Illinois Genetic Algorithms Lab, University of Illinois at Urbana-Champaign (2006)
18. Thierens, D., Goldberg, D.: Mixing in Genetic Algorithms. In: Proceedings of the 5th International Conference on Genetic Algorithms, pp. 38-47 (1993)
19. Pelikan, M., Sastry, K., Goldberg, D.: Sporadic model building for efficiency enhancement of hierarchical BOA. In: Proceedings of the 8th annual conference on Genetic and evolutionary computation, pp. 405-412. ACM Press, New York (2006)
20. Lima, C., Sastry, K., Goldberg, D., Lobo, F.: Combining competent crossover and mutation operators: a probabilistic model building approach. In: Proceedings of the 2005 conference on Genetic and evolutionary computation, pp. 735-742 (2005)
21. Yu, T., Goldberg, D.: Conquering hierarchical difficulty by explicit chunking: substructural chromosome compression. In: Proceedings of the 8th annual conference on Genetic and evolutionary computation, pp. 1385-1392 (2006)