Combining competent crossover and mutation operators: A probabilistic model building approach

GECCO 2005 - Genetic and Evolutionary Computation Conference

Volumn , Issue , 2005, Pages 735-742

  Lima, Cláudio F ^a   Goldberg, David E ^b   Sastry, Kumara ^b   Lobo, Fernando G ^a  

^a UNIVERSITY OF ALGARVE   (Portugal)

^b University of Illinois at Urbana Champaign   (United States)

Author keywords

BB wise Mutation; Competent Genetic Algorithms; Hybridization; Probabilistic Model Building Genetic Algorithms

Indexed keywords

BB-WISE MUTATION; COMPETENT GENETIC ALGORITHMS; HYBRIDIZATION; PROBABILISTIC MODEL BUILDING GENETIC ALGORITHMS;

GENETIC ALGORITHMS; MATHEMATICAL MODELS; PROBABILISTIC LOGICS; PROBLEM SOLVING;

MATHEMATICAL OPERATORS;

EID: 32444448626     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1068009.1068131     Document Type: Conference Paper

References (20)

1. T. Bäck. Evolutionary Algorithms in Theory and Practice. Oxford University Press, New York, 1996.
2. H.-G. Beyer. Toward a theory of evolution strategies: Self-adaptation. Evolutionary Computation, 3(3):311-347, 1996.
3. K. Deb and D. E. Goldberg. Analyzing deception in trap functions. Foundations of Genetic Algorithms 2, pages 93-108, 1993.
4. D. E. Goldberg. The Design of Innovation - Lessons from and for Competent Genetic Algorithms. Kluwer Academic Publishers, Norwell, MA, 2002.
5. D. E. Goldberg, B. Korb, and K. Deb. Messy genetic algorithms: Motivation, analysis, and first results, Complex Systems, 3(5):493-530, 1989.
6. N. Hansen and A. Ostermeier. Completely derandomized self-adaptation in evolution strategies. Evolutionary Computation, 9(2): 159-195, 2001.
7. G. R. Harik. Linkage learning via probabilistic modeling in the ECGA, IlliGAL Report No. 99010, Illinois Genetic Algorithms Laboratory, University of Illinois at Urbana-Champaign, Urbana, IL, 1999.
8. W. E. Hart, Adaptive global optimization with local search. PhD thesis, University of California, San Diego, San Diego, CA, 1994.
9. P. Moscato. On evolution, search, optimization, genetic algorithms and martial arts: Towards memetic algorithms. Technical Report C3P 826, Caltech Concurrent Computation Program, California Institute of Technology, Pasadena, CA, 1989.
10. H. Mühlenbein. How genetic algorithms really work: I.Mutation and Hillclimbing, In R. Männer and et al., editors, Parallel Problem Solving from Nature 2, pages 15-25. Elsevier Science, 1992.
11. M. Pelikan, D. E. Goldberg, and E. Cantú-Paz. Bayesian optimization algorithm, population sizing, and time to convergence. In D. Whitley and et al., editors, Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2000), pages 275-282. Morgan Kaufmann, 2000.
12. M. Pelikan, D. E. Goldberg, and E. Cant-Paz. BOA: The Bayesian Optimization Algorithm. In W. Banzhaf and et al., editors, Proceedings of the Genetic and Evolutionary Computation Conference GECCO-99, pages 525-532, Morgan Kaufmann, 1999.
13. M. Pelikan, K. Sastry, and D. E. Goldberg. Scalability of the bayesian optimization algorithm. International Journal of Approximate Reasoning, 31(3):221-258, 2003.
14. I. Rechenberg. Evolutionsstrategie Optimierung technischer systeme nach Prinzipien der biologischen evolution. Friedrich Frommann Verlag, Stuttgart-Bad Cannstatt, 1973.
15. K. Sastry and D. E. Goldberg. Designing competent mutation operators via probabilistic model building of neighborhoods. In K. Deb and et al., editors, Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2004), Part II, LNCS 3103, pages 114-125. Springer, 2004.
16. K. Sastry and D. E. Goldberg. Let's get ready to rumble: Crossover versus mutation head to head. In K. Deb and et al., editors, Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2004), Part II, LNCS 5103, pages 126-137. Springer, 2004.
17. H.-P. Schwefel. Numerische optimierung von computer-modellen mittels der evolutionsstrategie. In Interdisziplinäre Systemforschung, chapter 1, pages 5-8. Birkhäuser Verlag, Basel and Stuttgart, 1977.
18. A. Sinha. A survey of hybrid genetic and evolutionary algorithms. IlliGAL Report No. 2003004, University of Illinois at Urbana-Champaign, Illinois Genetic Algorithms Laboratory, Urbana, IL, 2003.
19. W. M. Spears. Crossover or mutation? In D. Whitley, editor, Foundations of Genetic Algorithms 2, pages 221-237. Morgan Kaufmann, 1993.
20. T.-L. Yu, D. E. Goldberg, A. Yassine, and Y.-P. Chen. A genetic algorithm design inspired by organizational theory: Pilot study of a dependency structure matrix driven genetic algorithm. In Proceedings of the Artificial Neural Networks in Engineering 2003 (ANNIE 2003), pages 327-332, 2003.