Introducing assignment functions to Bayesian optimization algorithms

Information Sciences

Volumn 178, Issue 1, 2008, Pages 152-163

  Munetomo, Masaharu ^a   Murao, Naoya ^a   Akama, Kiyoshi ^a  

^a HOKKAIDO UNIVERSITY   (Japan)

Author keywords

Assignment functions; Bayesian optimization algorithms; Evolutionary computation

Indexed keywords

INFORMATION ANALYSIS; MATHEMATICAL MODELS; PROBABILITY;

ASSIGNMENT FUNCTIONS; BAYESIAN OPTIMIZATION ALGORITHMS;

EVOLUTIONARY ALGORITHMS;

EID: 34948812541     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2007.08.014     Document Type: Article

References (19)

1. S. Baluja, Population-based incremental learning: A method for integrating genetic search based function optimization and competitive learning, Technical Report No.CMU-CS-94-163, Carnegie Mellon University.
2. Goldberg D.E. Genetic Algorithms in Search, Optimization and Machine Learning (1989), Addison Wesley
3. D. Heckerman, M. Chickering, Learning Bayesian networks: The combination of knowledge and statistical data. Technical Report MSR-TR-94-09, Microsoft Research, 1994.
4. G. Harik, D.E. Goldberg, Learning linkage. Technical Report IlliGAL Report No.96006, University of Illinois at Urbana-Champaign, 1996.
5. G. Harik, F. Lobo, D.E. Goldberg, The compact genetic algorithm Technical Report IlliGAL Report No.97006, University of Illinois at Urbana-Champaign, 1997.
6. G. Harik, Linkage learning via probabilistic modeling in the ECGA. Technical Report IlliGAL Report No.99010, University of Illinois at Urbana-Champaign, 1999.
7. Larrañanga P., and Lozano J.A. Estimation of Distribution Algorithms - A New Tool for Evolutionary Computation (2002), Kluwer Academic Publishers
8. F. Lobo, K. Deb, D.E. Goldberg, G. Harik, L. Wang, Compressed Introns in a Linkage Learning Genetic Algorithm. Technical Report IlliGAL Report No.97010, University of Illinois at Urbana-Champaign, 1997.
9. M. Munetomo, Linkage identification based on epistasis measure considering monotonicity, in: Proceedings of the 4th Asia-Pacific Conference on Simulated Evolution and Learning, 2002, pp. 550-554.
10. M. Munetomo, D.E. Goldberg, Designing a genetic algorithm using the linkage identification by non-linearity check. Technical Report IlliGAL Report No.98014, University of Illinois at Urbana-Champaign, 1998.
11. M. Munetomo, D.E. Goldberg, Identifying linkage by non-linearity check. Technical Report IlliGAL Report No.98012, University of Illinois at Urbana-Champaign, 1998.
12. Mühlenbein H., Bendisch J., and Voigt H.-M. From recombination of genes to the estimation of distributions I. Binary parameters. Parallel Problem Solving from Nature vol. IV (1996), Springer-Verlag pp. 188-197
13. Pelikan M., and Mühlenbein H. The bivariate marginal distribution algorithm. In: Roy R., Furuhashi T., and Chawdhry P.K. (Eds). Advances in Soft Computing - Engineering Design and Manufacturing (1999), Springer-Verlag, London 521-535
14. M. Pelikan, D.E. Goldberg, E. Cantú-Paz, BOA: The Bayesian optimization algorithm. IlliGAL Report No. 99003, University of Illinois at Urbana-Champaign, 1999.
15. Pelikan M., Goldberg D.E., and Cantú-Paz E. Linkage problem, distribution estimation, and Bayesian networks. Evolutionary Computation 8 3 (2000) 311-340
16. Pelikan M., and Lin T.-K. Parameter-less hierarchical BOA. Proceedings of the Genetic and Evolutionary Computation Conference 2004 (GECCO-2004) (2004), Springer-Verlag 24-35
17. Pelikan M., Goldberg D.E., and Lobo F.G. A Survey of optimization by building and using probabilistic models. Computational Optimization and Applications 21 1 (2002) 5-20
18. Pelikan M., Goldberg D.E., and Tsutsui S. Getting the best of both worlds: discrete and continuous genetic and evolutionary algorithms in concert. Information Sciences 156 (2003) 147-171
19. K. Sastry, D.E. Goldberg, M. Pelikan, Efficiency enhancement of probabilistic model-building genetic algorithms IlliGAL Report No. 2004020, University of Illinois at Urbana-Champaign, 2004.