Substructural neighborhoods for local search in the Bayesian optimization algorithm

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

Volumn 4193 LNCS, Issue , 2006, Pages 232-241

  Lima, Claudio F ^a   Pelikan, Martin ^b   Sastry, Kumara ^c   Butz, Martin ^d   Goldberg, David E ^c   Lobo, Fernando G ^a  

^a UNIVERSITY OF ALGARVE   (Portugal)

^b UNIVERSITY OF MISSOURI ST LOUIS   (United States)

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

^d UNIVERSITY OF WÜRZBURG   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

MATHEMATICAL MODELS; OPTIMAL CONTROL SYSTEMS; OPTIMIZATION; PROBABILISTIC LOGICS; PROBLEM SOLVING;

BAYESIAN OPTIMIZATION ALGORITHM (BOA); LOCAL SEARCH; OPTIMAL SOLUTIONS; SUBSTRUCTURAL NEIGHBORHOODS;

ALGORITHMS;

EID: 33750273864     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11844297_24     Document Type: Conference Paper

References (18)

1. Larrañaga, P., Lozano, J.A., eds.: Estimation of distribution algorithms: a new tool for Evolutionary Computation. Kluwer Academic Publishers, Boston, MA (2002)
2. Pelikan, M., Goldberg, D.E., Lobo, F.: A survey of optimization by building and using probabilistic models. Computational Optimization and Applications 21(1) (2002) 5-20
3. Also IlliGAL Report No. 99018.
4. Moscato, P.: 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)
5. Hart, W.E.: Adaptive global optimization with local search. PhD thesis, University of California, San Diego, San Diego, CA (1994)
6. Pelikan, M., Goldberg, D.E., Cantú-Paz, E.: BOA: The Bayesian Optimization Algorithm. In Banzhaf, W., et al., eds.: Proceedings of the Genetic and Evolutionary Computation Conference GECCO-99, San Francisco, CA, Morgan Kaufmann (1999) 525-532
7. Also IlliGAL Report No. 99003.
8. Pelikan, M.: Hierarchical Bayesian Optimization Algorithm: Toward a New Generation of Evolutionary Algorithms. Springer (2005)
9. Pearl, J.: Probabilistic reasoning in intelligent systems: Networks of plausible inference. Morgan Kaufmann, San Mateo, CA (1988)
10. Pelikan, M., Sastry, K.: Fitness inheritance in the Bayesian optimization algorithm. In Deb, K.e.a., ed.: Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2004), Part II, LNCS 3103, Springer (2004) 48-59
11. Sastry, K., Goldberg, D.E.: Let's get ready to rumble: Crossover versus mutation head to head. In Deb, K., et al., eds.: Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2004), Part II, LNCS 3103, Springer (2004) 126-137
12. Also IlliGAL Report No. 2004005.
13. Sastry, K., Goldberg, D.E.: Designing competent mutation operators via probabilistic model building of neighborhoods. In Deb, K., et al., eds.: Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2004), Part II, LNCS 3103, Springer (2004) 114-125 Also IlliGAL Report No. 2004006.
14. Harik, G.R.: 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)
15. Lima, C.F., Sastry, K., Goldberg, D.E., Lobo, F.G.: Combining competent crossover and mutation operators: A probabilistic model building approach. In Beyer, H., et al., eds.: Proceedings of the ACM SIGEVO Genetic and Evolutionary Computation Conference (GECCO-2005), ACM Press (2005)
16. Handa, H.: The effectiveness of mutation operation in the case of estimation of distribution algorithms. Journal of Biosystems (2006) (to appear).
17. Etxeberria, R., Larrañaga, P.: Global optimization using Bayesian networks. In Rodriguez, A., et al., eds.: Second Symposium on Artificial Intelligence (CIMAF-99), Habana, Cuba (1999) 332-339
18. Deb, K., Goldberg, D.E.: Analyzing deception in trap functions. Foundations of Genetic Algorithms 2 (1993) 93-108