Effects of a deterministic hill climber on hBOA

Proceedings of the 11th Annual Genetic and Evolutionary Computation Conference, GECCO-2009

Volumn , Issue , 2009, Pages 437-444

  Radetic, Elizabeth ^a   Pelikan, Martin ^a   Goldberg, David E ^b  

^a UNIVERSITY OF MISSOURI ST LOUIS   (United States)

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

Author keywords

Efficiency enhancement; Estimation of distribution algorithms; Hierarchical boa; Hybrid evolutionary algorithms; Local search; Maxsat; Spin glass; Trap 5

Indexed keywords

EFFICIENCY ENHANCEMENT; ESTIMATION OF DISTRIBUTION ALGORITHMS; HYBRID EVOLUTIONARY ALGORITHM; LOCAL SEARCH; MAX-SAT;

COMPUTATIONAL EFFICIENCY; ESTIMATION; GLASS; LEARNING ALGORITHMS; POPULATION STATISTICS; SPIN DYNAMICS; SPIN GLASS;

EVOLUTIONARY ALGORITHMS;

EID: 72749110741     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1569901.1569962     Document Type: Conference Paper

References (40)

1. D. H. Ackley. An empirical study of bit vector function optimization. Genetic Algorithms and Simulated Annealing, pages 170-204, 1987.
2. U. Aickelin, E. K. Burke, and J. Li. An estimation of distribution algorithm with intelligent local search for rule-based nurse rostering. Journal of the Operational Research Society, 2007.
3. K. Binder and A. Young. Spin-glasses: Experimental facts, theoretical concepts and open questions. Rev. Mod. Phys., 58:801, 1986.
4. L. Davis, editor. Handbook of Genetic Algorithms. Van Nostrand Reinhold, New York, NY, 1991.
5. P. Dayal, S. Trebst, S. Wessel, D. Würtz, M. Troyer, S. Sabhapandit, and S. Coppersmith. Performance limitations of flat histogram methods and optimality of Wang-Langdau sampling. Physical Review Letters, 92(9):097201, 2004.
6. K. Deb and D. E. Goldberg. Sufficient conditions for deceptive and easy binary functions. Annals of Mathematics and Artificial Intelligence, 10:385-408, 1994.
7. K. Fischer and J. Hertz. Spin Glasses. Cambridge University Press, Cambridge, 1991.
8. D. E. Goldberg. The design of innovation: Lessons from and for competent genetic algorithms, volume 7 of Genetic Algorithms and Evolutionary Computation. Kluwer Academic Publishers, 2002.
9. D. E. Goldberg and M. Rudnick. Genetic algorithms and the variance of fitness. Complex Systems, 5(3):265-278, 1991. Also IlliGAL Report No. 91001.
10. D. E. Goldberg and S. Voessner. Optimizing global-local search hybrids. IlliGAL Report No. 99001, University of Illinois at Urbana-Champaign, Illinois Genetic Algorithms Laboratory, Urbana, IL, 1999.
11. G. Harik, E. Cantú-Paz, D. E. Goldberg, and B. L. Miller. The gambler's ruin problem, genetic algorithms, and the sizing of populations. Evolutionary Computation, 7(3):231-253, 1999.
12. G. R. Harik. Finding multimodal solutions using restricted tournament selection. Proceedings of the International Conference on Genetic Algorithms (ICGA-95), pages 24-31, 1995.
13. W. E. Hart. Adaptive global optimization with local search. PhD thesis, University of California, San Diego, San Diego, CA, 1994.
14. M. Hauschild, M. Pelikan, C. Lima, and K. Sastry. Analyzing probabilistic models in hierarchical boa on traps and spin glasses. MEDAL Report No. 2007001, Missouri Estimation of Distribution Algorithms Laboratory, University of Missouri-St. Louis, St. Louis, MO, 2007.
15. H. H. Hoos and T. Stützle. SATLIB: An online resource for research on SAT. pages 283-292. IOS Press, 2000.
16. T. Ibaraki. Combinations with Other Optimization Methods, chapter D3. Oxford University Press and Institute of Physics, 1997.
17. M. Land. Adaptive global optimization with local search. PhD thesis, University of California, San Diego, San Diego, CA, 1998.
18. C. Lima, M. Pelikan, K. Sastry, M. Butz, and D. E. Goldberg. Substructural neighborhoods for local search in the bayesian optimization algorithm. MEDAL Report No. 2006007, Missouri Estimation of Distribution Algorithms Laboratory, University of Missouri-St. Louis, St. Louis, MO, 2006.
19. M. Mezard, G. Parisi, and M. Virasoro. Spin glass theory and beyond. World Scientific, Singapore, 1987.
20. P. Moscato. On evolution, search, optimization, genetic algorithms and martial arts: Towards memetic algorithms. In Caltech Concurrent Computation Program C3P-826, 1989.
21. H. Mühlenbein and T. Mahnig. Evolutionary optimization and the estimation of search distributions with applications to graph bipartitioning. Journal of Approximate Reasoning, 31, 2002.
22. H. Mühlenbein, T. Mahnig, and A. O. Rodriguez. Schemata, distributions and graphical models in evolutionary optimization. Journal of Heuristics, 5:215-247, 1999.
23. M. Pelikan. Bayesian optimization algorithm: From single level to hierarchy. PhD thesis, University of Illinois at Urbana-Champaign, Urbana, IL, 2002. Also IlliGAL Report No. 2002023.
24. M. Pelikan. Hierarchical Bayesian optimization algorithm: Toward a new generation of evolutionary algorithms. Springer-Verlag, 2005.
25. M. Pelikan and D. E. Goldberg. Escaping hierarchical traps with competent genetic algorithms. Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2001), pages 511-518, 2001. Also IlliGAL Report No. 2000020.
26. M. Pelikan and D. E. Goldberg. Hierarchical BOA solves ising spin glasses and MAXSAT. IlliGAL Report No. 2003001, University of Illinois at Urbana-Champaign, Illinois Genetic Algorithms Laboratory, Urbana, IL, 2003.
27. M. Pelikan, D. E. Goldberg, and E. Cantú-Paz. Bayesian optimization algorithm, population sizing, and time to convergence. IlliGAL Report No. 2000001, University of Illinois at Urbana-Champaign, Illinois Genetic Algorithms Laboratory, Urbana, IL, 2000.
28. M. Pelikan and A. K. Hartmann. Searching for ground states of ising spin glasses with hierarchical BOA and cluster exact approximation. In M. Pelikan, K. Sastry, and E. Cantú-Paz, editors, Scalable Optimization via Probabilistic Modeling: From Algorithms to Applications, pages 333-349. Springer, 2006.
29. M. Pelikan, H. G. Katzgraber, and S. Kobe. Finding ground states of sherrington-kirkpatrick spin glasses with hierarchical boa and genetic algorithms. MEDAL Report No. 2008004, Missouri Estimation of Distribution Algorithms Laboratory, University of Missouri-St. Louis, St. Louis, MO, 2008.
30. E. Radetic, M. Pelikan, and D. E. Goldberg. Effects of a deterministic hillclimber on hboa. MEDAL Report No. 2009003, Missouri Estimation of Distribution Algorithms Laboratory, University of Missouri-St. Louis, St. Louis, MO, 2009.
31. S. Rana and D. L. Whitley. Genetic algorithm behavior in the MAXSAT domain. Parallel Problem Solving from Nature, pages 785-794, 1998.
32. K. Sastry. Efficient atomic cluster optimization using a hybrid extended compact genetic algorithm with seeded population. IlliGAL Report No. 2001018, University of Illinois at Urbana-Champaign, Illinois Genetic Algorithms Laboratory, Urbana, IL, 2001.
33. K. Sastry. Evaluation-relaxation schemes for genetic and evolutionary algorithms. Master's thesis, University of Illinois at Urbana-Champaign, 2001.
34. A. Sinha and D. E. Goldberg. Verification and extension of the theory of global-local hybrids. IlliGAL Report No. 2001010, University of Illinois at Urbana-Champaign, Illinois Genetic Algorithms Laboratory, Urbana, IL, 2001.
35. A. Sinha and D. E. Goldberg. 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.
36. S. Tsutsui, M. Pelikan, and A. Ghosh. Edge histogram based sampling with local search for solving permutation problems. International Journal of Hybrid Intelligent Systems, 3(1):11-22, 2006.
37. A. Young, editor. Spin glasses and random fields. World Scientific, Singapore, 1998.
38. T.-L. Yu, K. Sastry, D. E. Goldberg, and M. Pelikan. Population sizing for entropy-based model building in estimation of distribution algorithms. pages 601-608, 2007.
39. Q. Zhang, J. Sun, E. Tsang, and J. Ford. Hybrid estimation of distribution algorithm for global optimization. Engineering Computations, 21(1):91-107, 2004.
40. Q. Zhang, J. Sun, E. Tsang, and J. Ford. Estimation of distribution algorithm with 2-opt local search for the quadratic assignment problem. In Towards a New Evolutionary Computation, pages 281-292. Springer, 2006.