An introduction and survey of estimation of distribution algorithms

Swarm and Evolutionary Computation

Volumn 1, Issue 3, 2011, Pages 111-128

  Hauschild, Mark ^a   Pelikan, Martin ^a  

^a UNIVERSITY OF MISSOURI ST LOUIS   (United States)

Author keywords

Decomposable problems; Estimation of distribution algorithms; Evolutionary computation; Model building; Probabilistic models; Stochastic optimization

Indexed keywords

DECOMPOSABLE PROBLEMS; ESTIMATION OF DISTRIBUTION ALGORITHMS; EVOLUTIONARY COMPUTATIONS; PROBABILISTIC MODELS; STOCHASTIC OPTIMIZATIONS;

ESTIMATION; EVOLUTIONARY ALGORITHMS; OPTIMIZATION; PROBABILITY DISTRIBUTIONS; STOCHASTIC SYSTEMS;

STOCHASTIC MODELS;

EID: 80053974840     PISSN: 22106502     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.swevo.2011.08.003     Document Type: Article

References (164)

1. S. Baluja, Population-based incremental learning: a method for integrating genetic search based function optimization and competitive learning, Tech. Rep. No. CMU-CS-94-163, Carnegie Mellon University, Pittsburgh, PA, 1994.
2. H. Mhlenbein, and G. Paaß From recombination of genes to the estimation of distributions I. Binary parameters Parallel Problem Solving from Nature 1996 178 187 (Pubitemid 126128306)
3. P. Larraaga, and J.A. Lozano Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation 2002 Kluwer Boston, MA
4. M. Pelikan, D.E. Goldberg, and F. Lobo A survey of optimization by building and using probabilistic models Computational Optimization and Applications 21 2002 5 20 (Pubitemid 34172679)
5. M. Pelikan, and A.K. Hartmann Searching for ground states of Ising spin glasses with hierarchical BOA and cluster exact approximation M. Pelikan, K. Sastry, E. Cant-Paz, Scalable Optimization via Probabilistic Modeling: From Algorithms to Applications 2006 Springer 333 349
6. T.-L. Yu, S. Santarelli, and D.E. Goldberg Military antenna design using a simple genetic algorithm and hBOA M. Pelikan, K. Sastry, E. Cant-Paz, Scalable Optimization via Probabilistic Modeling: From Algorithms to Applications 2006 Springer 275 289
7. R. Shah, and P. Reed Comparative analysis of multiobjective evolutionary algorithms for random and correlated instances of multiobjective d-dimensional knapsack problems European Journal of Operational Research 211 3 2011 466 479
8. R. Arst, B.S. Minsker, D.E. Goldberg, Comparing advanced genetic algorithms and simple genetic algorithms for groundwater management, in: Proceedings of the American Society of Civil Engineers, ASCE, Environmental & Water Resources Institute, EWRI, 2002 Water Resources Planning & Management Conference, Roanoke, VA, 2002.
9. M.S. Hayes, B.S. Minsker, Evaluation of advanced genetic algorithms applied to groundwater remediation design, in: Proceedings of the American Society of Civil Engineers, ASCE, Environmental & Water Resources Institute, EWRI, World Water & Environmental Resources Congress 2005 & Related Symposia, Anchorage, AK, 2005.
10. J. Bacardit, M. Stout, J.D. Hirst, K. Sastry, X. Llor, N. Krasnogor, Automated alphabet reduction method with evolutionary algorithms for protein structure prediction, in: Genetic and Evolutionary Computation Conference, GECCO-2007, 2007, pp. 346353. (Pubitemid 47291542)
11. J. Pea, J. Lozano, and P. Larraaga Unsupervised learning of Bayesian networks via estimation of distribution algorithms: an application to gene expression data clustering International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems 12 2004 63 82
12. C.-H. Chen, Y.p. Chen, Real-coded ECGA for economic dispatch, in: Genetic and Evolutionary Computation Conference, GECCO-2007, 2007, pp. 19201927. (Pubitemid 47291827)
13. E. Ducheyne, B. De Baets, and R. De Wulf Probabilistic models for linkage learning in forest management Y. Jin, Knowledge Incorporation in Evolutionary Computation 2004 Springer 177 194
14. P. Lipinski, ECGA vs. BOA in discovering stock market trading experts, in: Genetic and Evolutionary Computation Conference, GECCO-2007, 2007, pp. 531538. (Pubitemid 47291575)
15. A. Petrovski, S. Shakya, J. Mccall, Optimising cancer chemotherapy using an estimation of distribution algorithm and genetic algorithms, in: Genetic and Evolutionary Computation Conference, GECCO-2006, 2006, pp. 413418. (Pubitemid 44611351)
16. J.B. Kollat, P.M. Reed, and J.R. Kasprzyk A new epsilon-dominance hierarchical Bayesian optimization algorithm for large multi-objective monitoring network design problems Advances in Water Resources 31 2008 828 845
17. K. Sastry, M. Pelikan, and D.E. Goldberg Efficiency enhancement of estimation of distribution algorithms M. Pelikan, K. Sastry, E. Cant-Paz, Scalable Optimization via Probabilistic Modeling: From Algorithms to Applications 2006 Springer 161 185
18. G.R. Harik, E. Cant-Paz, D.E. Goldberg, and B.L. Miller The gambler's ruin problem, genetic algorithms, and the sizing of populations International Conference on Evolutionary Computation ICEC-97 1997 IEEE Press Piscataway, NJ 7 12
19. D.E. Goldberg The Design of Innovation: Lessons From and for Competent Genetic Algorithms 2002 Kluwer
20. D.H. Ackley An empirical study of bit vector function optimization Genetic Algorithms and Simulated Annealing 1987 170 204
21. K. Deb, D.E. Goldberg, Analyzing deception in trap functions, IlliGAL, Report No. 91009, University of Illinois at Urbana-Champaign, Illinois Genetic Algorithms Laboratory, Urbana, IL, 1991.
22. D. Thierens, D.E. Goldberg, Mixing in genetic algorithms, in: International Conference on Genetic Algorithms, ICGA-93, 1993, pp. 3845.
23. G. Harik, Linkage learning via probabilistic modeling in the ECGA, IlliGAL Report No. 99010, University of Illinois at Urbana-Champaign, Illinois Genetic Algorithms Laboratory, Urbana, IL, 1999.
24. H. Mhlenbein, and T. Mahnig FDAa scalable evolutionary algorithm for the optimization of additively decomposed functions Evolutionary Computation 7 1999 353 376
25. H. Mhlenbein, and G. Paaß From recombination of genes to the estimation of distributions I. Binary parameters A. Eiben, T. Bck, M. Shoenauer, H. Schwefel, Parallel Problem Solving from Nature 1996 Springer Verlag Berlin 178 187 (Pubitemid 126128306)
26. G.R. Harik, F.G. Lobo, D.E. Goldberg, The compact genetic algorithm, IlliGAL Report No. 97006, University of Illinois at Urbana-Champaign, Illinois Genetic Algorithms Laboratory, Urbana, IL, 1997.
27. K. Sastry, D.E. Goldberg, X. Llor, Towards billion bit optimization via parallel estimation of distribution algorithm, in: Genetic and Evolutionary Computation Conference, GECCO-2007, 2007, pp. 577584. (Pubitemid 47291581)
28. J.S. De Bonet, C.L. Isbell, and P. Viola MIMIC: finding optima by estimating probability densities Advances in Neural Information Processing Systems 9 1997 424 431 (NIPS-97)
29. S. Baluja, S. Davies, Using optimal dependency-trees for combinatorial optimization: learning the structure of the search space, in: Proceedings of the International Conference on Machine Learning, 1997, pp. 3038.
30. C. Chow, and C. Liu Approximating discrete probability distributions with dependence trees IEEE Transactions on Information Theory 14 1968 462 467
31. M. Pelikan, and H. Mhlenbein The bivariate marginal distribution algorithm Advances in Soft ComputingEngineering Design and Manufacturing 1999 521 535
32. L.A. Marascuilo, and M. McSweeney Nonparametric and Distribution-Free Methods for the Social Sciences 1977 Brooks/Cole Publishing Company CA
33. P.A.N. Bosman, D. Thierens, Linkage information processing in distribution estimation algorithms, in: Genetic and Evolutionary Computation Conference, GECCO-99, vol. I, 1999, pp. 6067.
34. T.M. Mitchell Machine Learning 1997 McGraw-Hill
35. M. Pelikan, D.E. Goldberg, and E. Cant-Paz Linkage problem, distribution estimation, and Bayesian networks Evolutionary Computation 8 2000 311 341 Also IlliGAL Report No. 98013
36. D. Heckerman, D. Geiger, and D.M. Chickering Learning Bayesian networks: the combination of knowledge and statistical data Machine Learning 20 1995 197 243 10.1007/BF00994016
37. D. Heckerman, D. Geiger, D.M. Chickering, Learning Bayesian networks: the combination of knowledge and statistical data, Technical Report MSR-TR-94-09, Microsoft Research, Redmond, WA, 1994.
38. M. Henrion Propagating uncertainty in Bayesian networks by probabilistic logic sampling J.F. Lemmer, L.N. Kanal, Uncertainty in Artificial Intelligence 1988 Elsevier Amsterdam, London, New York 149 163
39. R. Etxeberria, and P. Larraaga Global optimization using Bayesian networks A. Ochoa, M.R. Soto, R. Santana, Proceedings of the Second Symposium on Artificial Intelligence CIMAF-99 1999 Editorial Academia Havana, Cuba 151 173
40. G. Schwarz Estimating the dimension of a model The Annals of Statistics 6 1978 461 464
41. H.A. Simon The Sciences of the Artificial 1968 The MIT Press Cambridge, MA
42. M. Pelikan Hierarchical Bayesian Optimization Algorithm: Toward a New Generation of Evolutionary Algorithms 2005 Springer-Verlag
43. D.M. Chickering, D. Heckerman, C. Meek, A Bayesian approach to learning Bayesian networks with local structure, Technical Report MSR-TR-97-07, Microsoft Research, Redmond, WA, 1997.
44. N. Friedman, and M. Goldszmidt Learning Bayesian networks with local structure M.I. Jordan, Graphical Models 1999 MIT Press 421 459
45. G.R. Harik, Finding multimodal solutions using restricted tournament selection, in: International Conference on Genetic Algorithms, ICGA-95, 1995, pp. 2431.
46. M. Pelikan, and D.E. Goldberg Hierarchical Bayesian optimization algorithm M. Pelikan, K. Sastry, E. Cant-Paz, Scalable Optimization via Probabilistic Modeling: From Algorithms to Applications 2006 Springer 63 90
47. H. Mhlenbein, Convergence of estimation of distribution algorithms for finite samples, Technical Report, Fraunhofer Institut Autonomous intelligent Systems, Sankt Augustin, Germany, 2008.
48. S. Shakya, and R. Santana An EDA based on local Markov property and Gibbs sampling Proceedings of the 10th Annual Conference on Genetic and Evolutionary Computation GECCO'08 2008 ACM New York, NY, USA 475 476
49. R. Santana, P. Larraaga, and J.A. Lozano Learning factorizations in estimation of distribution algorithms using affinity propagation Evolutionary Computation 18 2010 515 546
50. T.C. Koopmans, and M.J. Beckmann Assignment problems and the location of economic activities Econometrica 25 1957 53 76
51. J.C. Bean Genetic algorithms and random keys for sequencing and optimization ORSA Journal on Computing 6 1994 154 160
52. P.A. Bosman, D. Thierens, Crossing the road to efficient ideas for permutation problems, in: Genetic and Evolutionary Computation Conference, GECCO-2001, 2001, pp. 219226.
53. V. Robles, P. de Miguel, and P. Larraaga Solving the traveling salesman problem with EDAs P. Larraaga, J.A. Lozano, Estimation of Distribution Algorithms. A New Tool for Evolutionary Computation 2002 Kluwer Academic Publishers Boston, Dordrecht, London 227 238
54. E. Bengoetxea, P. Larraaga, I. Bloch, A. Perchant, C. Boeres, Inexact graph matching using learning and simulation of Bayesian networks. An empirical comparison between different approaches with synthetic data, in: Proceedings of CaNew Workshop, ECAI 2000 Conference, Berlin.
55. M. Pelikan, S. Tsutsui, and R. Kalapala Dependency trees, permutations, and quadratic assignment problem Proceedings of the 9th Annual Conference on Genetic and Evolutionary Computation GECCO'07 2007 ACM New York, NY, USA 629629
56. P.A. Bosman, D. Thierens, New IDEAs and more ICE by learning and using unconditional permutation factorizations, in: Late-Breaking Papers of the Genetic and Evolutionary Computation Conference, GECCO-2001, 2001, pp. 1623.
57. S. Tsutsui Probabilistic model-building genetic algorithms in permutation representation domain using edge histogram Proc. of the 7th Int. Conf. on Parallel Problem Solving from Nature PPSN VII 2002 Springer-Velag 224 233
58. S. Tsutsui, M. Pelikan, D.E. Goldberg, Node histogram vs. edge fistogram: a comparison of PMBGAs in permutation domains, MEDAL Report No. 2006009, Missouri Estimation of Distribution Algorithms Laboratory, University of MissourSt. Louis, St. Louis, MO, 2006.
59. S. Tsutsui, M. Pelikan, D.E. Goldberg, Evolutionary algorithm using marginal histogram models in continuous domain, in: Workshop Proceedings of the Genetic and Evolutionary Computation Conference, GECCO-2001, 2001, pp. 230233.
60. M. Pelikan, D.E. Goldberg, and S. Tsutsui Getting the best of both worlds: discrete and continuous genetic and evolutionary algorithms in concert Information Sciences 156 2003 147 171 Evolutionary Computation
61. C. Chen, W. Liu, and Y. Chen Adaptive discretization for probabilistic model building genetic algorithms Proceedings of the 8th Annual Conference on Genetic and Evolutionary Computation GECCO'06 2006 ACM New York, NY, USA 1103 1110 (Pubitemid 44611440)
62. P.N. Suganthan, N. Hansen, J.J. Liang, K. Deb, Y.P. Chen, A. Auger, S. Tiwari, Problem definitions and evaluation criteria for the CEC 2005 special session on real parameter optimization, Technical Report, Nanyang Technological University, 2005.
63. Y. Chen, and C. Chen Enabling the extended compact genetic algorithm for real-parameter optimization by using adaptive discretization Evolutionary Computation 18 2010 199 228
64. S. Rudlof, M. Köppen, Stochastic hill climbing with learning by vectors of normal distributions, in: First on-line Workshop on Soft Computing, Nagoya, Japan, pp. 6070.
65. M. Sebag, and A. Ducoulombier Extending population-based incremental learning to continuous search spaces Parallel Problem Solving from Nature 1998 Springer Verlag Berlin, Heidelberg 418 427 (Pubitemid 128145972)
66. P. Larraaga, R. Etxeberria, J.A. Lozano, J.M. Pea, Optimization by learning and simulation of Bayesian and Gaussian networks, Technical Report, Department of Computer Science and Artificial Intelligence, University of the Basque Country, 1999.
67. D. Geiger, D. Heckerman, Learning Gaussian networks, in: Proceedings of UAI'1994, pp. 235243.
68. P.A.N. Bosman, D. Thierens, Continuous iterated density estimation evolutionary algorithms within the IDEA framework, in: Workshop Proceedings of the Genetic and Evolutionary Computation Conference, GECCO-2000, 2000, pp. 197200.
69. M. Gallagher, M. Frean, T. Downs, Real-valued evolutionary optimization using a flexible probability density estimator, in: Proceedings of the Genetic and Evolutionary Computation Conference, Citeseer, pp. 840846.
70. C.E. Priebe Adaptive mixtures Journal of the American Statistical Association 89 1994 796 806
71. M. Gallagher, Multi-layer perceptron error surfaces: visualization, structure and modelling, Ph.D. Thesis, 2000.
72. P.A. Bosman, and D. Thierens Advancing continuous IDEAs with mixture distributions and factorization selection metrics Proceedings of the Optimization by Building and Using Probabilistic Models OBUPM Workshop at the Genetic and Evolutionary Computation Conference GECCO-2001 2001 Morgan Kaufmann 208 212
73. G. Schwarz Estimating the dimension of a model Annals of Statistics 6 1978 461 464
74. J. Ocenasek, S. Kern, N. Hansen, and P. Koumoutsakos A mixed Bayesian optimization algorithm with variance adaptation X. Yao, E. Burke, J.A. Lozano, J. Smith, J.J. Merelo-Guervós, J.A. Bullinaria, J. Rowe, P. Tino, A. Kabán, H.-P. Schwefel, Parallel Problem Solving from NaturePPSN VIII Lecture Notes in Computer Science vol. 3242 2004 Springer Berlin, Heidelberg 352 361 (Pubitemid 39750236)
75. C.W. Ahn, R.S. Ramakrishna, and D.E. Goldberg Real-coded Bayesian optimization algorithm: bringing the strength of BOA into the continuous world K. Deb, Proceedings of the Genetic and Evolutionary Computation ConferenceGECCO 2004 2004 Springer-Verlag Berlin 840 851 (Pubitemid 39747278)
76. R.B. Nelsen An Introduction to Copulas 1998 Springer-Verlag New York, Inc. Secaucus, NJ, USA
77. R. Salinas-Gutiérrez, A. Hernández-Aguirre, and E.R. Villa-Diharce Using copulas in estimation of distribution algorithms MICAI 2009: Advances in Artificial Intelligence Lecture Notes in Computer Science vol. 5845 2009 Springer Guanajato, Mexico 658 668
78. L.-F. Wang, J.-C. Zeng, and Y. Hong Estimation of distribution algorithm based on Archimedean copulas Proceedings of the International Conference GEC'2009 2009 ACM Shangai, China 993 996
79. L.-F. Wang, J.-C. Zeng, and Y. Hong Estimation of distribution algorithm based on copula theory Proceedings of the 2009 Congress on Evolutionary Computation CEC-2009 2009 IEEE Press Norway 1057 1063
80. J.R. Koza Genetic Programming: On the Programming of Computers by Means of Natural Selection 1992 The MIT Press Cambridge, MA
81. R.P. Salustowicz, J. Schmidhuber, Probabilistic incremental program evolution: stochastic search through program space, in: Proceedings of the European Conference of Machine Learning, ECML-97, vol. 1224, 1997, pp. 213220. (Pubitemid 127061929)
82. K. Sastry, D.E. Goldberg, On extended compact genetic algorithm, IlliGAL Report No. 2000026, University of Illinois at Urbana-Champaign, Illinois Genetic Algorithms Laboratory, Urbana, IL, 2000.
83. M. Looks, Competent program evolution, Doctor of Science, Washington University, St. Louis, USA, 2006.
84. A. Ratle, M. Sebag, Avoiding the bloat with stochastic grammar-based genetic programming, 2006, CoRR.
85. Y. Shan, R.I. Mckay, H.A. Abbass, and D. Essam Program evolution with explicit learning: a new framework for program automatic synthesis University College, University of New South 2003 IEEE Press 1639 1646
86. Y. Shan, R.I. Mckay, and R. Baxter Grammar model-based program evolution In Proceedings of the 2004 IEEE Congress on Evolutionary Computation 2004 IEEE Press 478 485
87. C.S. Wallace, and D.M. Boulton An information measure for classification Computer Journal 11 1968 185 194
88. K. Deb Multi-Objective Optimization Using Evolutionary Algorithms 2001 John Wiley & Sons Chichester, UK
89. C. Coello, and G. Lamont Applications of Multi-Objective Evolutionary Algorithms Advances in Natural Computation 2004 World Scientific
90. M. Laumanns, and J. Ocenasek Bayesian optimization algorithms for multi-objective optimization Proceedings of the 7th International Conference on Parallel Problem Solving from Nature PPSN vol. VII 2002 Springer-Verlag London, UK, UK 298 307
91. M. Laumanns, L. Thiele, K. Deb, and E. Zitzler Combining convergence and diversity in evolutionary multi-objective optimization Evolutionary Computation 10 2002 263 282
92. E. Zitzler, M. Laumanns, L. Thiele, SPEA2: improving the strength Pareto evolutionary algorithm for multiobjective optimization, in: K. Giannakoglou, et al. (Eds.), Evolutionary Methods for Design, Optimisation and Control with Application to Industrial Problems, EUROGEN 2001, International Center for Numerical Methods in Engineering, CIMNE, 2002, pp. 95100.
93. P. Bosman, and D. Thierens Multi-objective optimization with the naive MIDEA J. Lozano, P. Larraaga, I. Inza, E. Bengoetxea, Towards a New Evolutionary Computation Studies in Fuzziness and Soft Computing vol. 192 2006 Springer Berlin, Heidelberg 123 157 (Pubitemid 44856939)
94. J.A. Hartigan Clustering Algorithms 1975 John Wiley and Sons, Inc.
95. N. Khan, D.E. Goldberg, M. Pelikan, Multi-objective Bayesian optimization algorithm, IlliGAL Report No. 2002009, University of Illinois at Urbana-Champaign, Illinois Genetic Algorithms Laboratory, Urbana, IL, 2002.
96. K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan A fast and elitist multiobjective genetic algorithm: NSGA-II IEEE Transactions on Evolutionary Computation 6 2002 182 197 (Pubitemid 34555372)
97. M. Pelikan, K. Sastry, and D.E. Goldberg Multiobjective hBOA, clustering, and scalability Proceedings of the 2005 Conference on Genetic and Evolutionary Computation GECCO'05 2005 ACM New York, NY, USA 663 670 (Pubitemid 43226358)
98. M. Pelikan, K. Sastry, and D.E. Goldberg Multiobjective estimation of distribution algorithms Scalable Optimization via Probabilistic Modeling 2006 223 248
99. R. Shah, and P. Reed Comparative analysis of multiobjective evolutionary algorithms for random and correlated instances of multiobjective d-dimensional knapsack problems European Journal of Operational Research 211 2011 466 479
100. J.B. Kollat, and P.M. Reed The value of online adaptive search: a performance comparison of NSGA-II, -NSGAII, and -MOEA The Third International Conference on Evolutionary Multi-Criterion Optimization EMO 2005 Lecture Notes in Computer Science 2005 Springer-Verlag Guanajuato, Mexico 386 398 (Pubitemid 41251778)
101. J. Holland Genetic algorithms and the optimal allocation of trials SIAM Journal of Computing 2 1973 88 105
102. I. Rechenberg Evolutionsstrategie: Optimierung Technischer Systeme nach Prinzipien der Biologischen Evolution 1973 Frommann-Holzboog Stuttgart
103. M. Dorigo, Optimization, learning and natural algorithms, Ph.D. Thesis, Politecnico di Milano, Italie, 1992.
104. J. Kennedy, R. Eberhart, Particle swarm optimization, in: Neural Networks, Proceedings, IEEE International Conference on, vol. 4, 1995, pp. 19421948.
105. R.Y. Rubinstein Optimization of computer simulation models with rare events European Journal of Operational Research 99 1996 89 112
106. Q. Zhang, J. Sun, and E. Tsang Evolutionary algorithm with the guided mutation for the maximum clique problem IEEE Transactions on Evolutionary Computation 9 2005 192 200 (Pubitemid 40564736)
107. Q. Zhang, A. Zhou, and Y. Jin RM-MEDA: a regularity model-based multiobjective estimation of distribution algorithm IEEE Transactions on Evolutionary Computation 12 2008 41 63 (Pubitemid 351330331)
108. R. Santana, P. Larraaga, and J. Lozano Adaptive estimation of distribution algorithms C. Cotta, M. Sevaux, K. Srensen, Adaptive and Multilevel Metaheuristics Studies in Computational Intelligence vol. 136 2008 Springer Berlin, Heidelberg 177 197
109. F.G. Lobo, and C.F. Lima Towards automated selection of estimation of distribution algorithms Proceedings of the 12th Annual Conference Companion on Genetic and Evolutionary Computation GECCO-2010 2010 ACM 1945 1952
110. M.W. Hauschild, and M. Pelikan Intelligent bias of network structures in the hierarchical BOA Proceedings of the 11th Annual Conference on Genetic and Evolutionary Computation GECCO'09 2009 ACM New York, NY, USA 413 420
111. M. Hauschild, M. Pelikan, K. Sastry, D.E. Goldberg, Using previous models to bias structural learning in the hierarchical BOA, in: Genetic and Evolutionary Computation Conference, GECCO-2008, 2008, pp. 415422.
112. S. Baluja Incorporating a priori knowledge in probabilistic-model based optimization M. Pelikan, K. Sastry, E. Cant-Paz, Scalable Optimization via Probabilistic Modeling: From Algorithms to Applications 2006 Springer 205 219
113. J. Schwarz, J. Ocenasek, A problem-knowledge based evolutionary algorithm KBOA for hypergraph partitioning, Personal Communication, 2000.
114. D.J. Coffin, and R.E. Smith Why is parity hard for estimation of distribution algorithms? Proceedings of the 9th Annual Conference on Genetic and Evolutionary Computation GECCO'07 2007 ACM New York, NY, USA 624624
115. R.B. Heckendorn, and A.H. Wright Efficient linkage discovery by limited probing Evolution Computing 12 2004 517 545 (Pubitemid 39634698)
116. M. Munetomo, and D.E. Goldberg Linkage identification by non-monotonicity detection for overlapping functions Evolutionary Computation 7 1999 377 398
117. S.-C. Chen, and T.-L. Yu Difficulty of linkage learning in estimation of distribution algorithms Proceedings of the 11th Annual Conference on Genetic and Evolutionary Computation GECCO'09 2009 ACM New York, NY, USA 397 404
118. E. Cant-Paz Efficient and Accurate Parallel Genetic Algorithms 2000 Kluwer Boston, MA
119. J. Ocenasek, Parallel estimation of distribution algorithms, Ph.D. Thesis, Faculty of Information Technology, Brno University of Technology, Brno, 2002.
120. J. Ocenasek, E. Cant-Paz, M. Pelikan, and J. Schwarz Design of parallel estimation of distribution algorithms M. Pelikan, K. Sastry, E. Cant-Paz, Scalable Optimization via Probabilistic Modeling: From Algorithms to Applications 2006 Springer 187 203
121. A. Mendiburu, J. Lozano, and J. Miguel-Alonso Parallel implementation of EDAs based on probabilistic graphical models IEEE Transactions on Evolutionary Computation 9 2005 406 423 (Pubitemid 41226914)
122. R.E. Smith, B.A. Dike, S.A. Stegmann, Fitness inheritance in genetic algorithms, in: Proceedings of the ACM Symposium on Applied Computing, 1995, pp. 345350.
123. K. Sastry, D.E. Goldberg, M. Pelikan, Don't evaluate, inherit, in: Genetic and Evolutionary Computation Conference, GECCO-2001, 2001, pp. 551558.
124. M. Pelikan, K. Sastry, Fitness inheritance in the Bayesian optimization algorithm, in: Genetic and Evolutionary Computation Conference, GECCO-2004, vol. 2, 2004, pp. 4859. (Pubitemid 39740054)
125. K. Sastry, M. Pelikan, D.E. Goldberg, Efficiency enhancement of genetic algorithms via building-block-wise fitness estimation, in: Proceedings of the IEEE International Conference on Evolutionary Computation, 2004, pp. 720727.
126. K. Sastry, Evaluation-relaxation schemes for genetic and evolutionary algorithms, Master's Thesis, University of Illinois at Urbana-Champaign, Department of General Engineering, Urbana, IL, 2001.
127. L.A. Albert, Efficient genetic algorithms using discretization scheduling, Master's Thesis, University of Illinois at Urbana-Champaign, Department of General Engineering, Urbana, IL, 2001.
128. K. Sastry, D.E. Goldberg, and M. Pelikan Don't evaluate, inherit L. Spector, E.D. Goodman, A. Wu, W.B. Langdon, H.-M. Voigt, M. Gen, S. Sen, M. Dorigo, S. Pezeshk, M.H. Garzon, E. Burke, Genetic and Evolutionary Computation Conference GECCO-2001 2001 Morgan Kaufmann San Francisco, CA 551 558
129. W.E. Hart, Adaptive global optimization with local search, Ph.D. Thesis, University of California, San Diego, San Diego, CA, 1994.
130. A.K. Hartmann Cluster-exact approximation of spin glass ground states Physica A 224 1996 480
131. K. Sastry, D.E. Goldberg, Designing competent mutation operators via probabilistic model building of neighborhoods, in: Genetic and Evolutionary Computation Conference, GECCO-2004, 2004, pp. 114125. (Pubitemid 39740060)
132. C.F. Lima, M. Pelikan, K. Sastry, M.V. Butz, D.E. Goldberg, and F.G. Lobo Substructural neighborhoods for local search in the Bayesian optimization algorithm Parallel Problem Solving from Nature 2006 232 241 (Pubitemid 44609399)
133. H. Handa The effectiveness of mutation operation in the case of estimation of distribution algorithms BioSystems 87 2007 243 251 Papers Presented at the Sixth International Workshop on Information Processing in Cells and Tissues, York, UK, 2005IPCAT 2005, Information Processing in Cells and Tissues (Pubitemid 46073376)
134. A. Mendiburu, R. Santana, J.A. Lozano, and E. Bengoetxea A parallel framework for loopy belief propagation Proceedings of the 2007 GECCO Conference Companion on Genetic and Evolutionary Computation GECCO'07 2007 ACM New York, NY, USA 2843 2850 (Pubitemid 47291083)
135. J. Pearl Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference 1988 Morgan Kaufmann San Mateo, CA
136. C.F. Lima, M. Pelikan, F.G. Lobo, and D.E. Goldberg Loopy substructural local search for the Bayesian optimization algorithm T. Sttzle, M. Birattari, H.H. Hoos, SLS Lecture Notes in Computer Science vol. 5752 2009 Springer 61 75
137. A. Ochoa, R. Höns, M. Soto, and H. Muhlenbein A Maximum Entropy Approach to Sampling in EDAThe Single Connected Case 2003 Springer
138. R. Höns, Estimation of distribution algorithms and minimum relative entropy, Ph.D. Thesis, University of Bonn, Germany, 2006.
139. R. Santana, Advances in graphical models for optimization and learning: applications in protein modeling, Ph.D. Thesis, University of the Basque Country, San Sebastian, Spain, 2006.
140. H. Muhlenbein, and R. Höns The factorized distribution algorithm and the minimum relative entropy principle Scalable Optimization via Probabilistic Modeling 2006 11 37
141. R. Höns, R. Santana, P. Larraaga, J.A. Lozano, Optimization by max-propagation using Kikuchi approximations, Tech. Rep. EHUKAT-IK-2-07, Department of Computer Science and Artificial Intelligence, University of the Basque Country, Urbana, IL, 2007.
142. D.E. Goldberg, Using time efficiently: genetic-evolutionary algorithms and the continuation problem, in: Genetic and Evolutionary Computation Conference, GECCO-99, 1999, pp. 212219. Also IlliGAL Report No. 99002.
143. R. Srivastava, D.E. Goldberg, Verification of the theory of genetic and evolutionary continuation, in: Genetic and Evolutionary Computation Conference, GECCO-2001, 2001, pp. 551558. Also IlliGAL Report No. 2001007.
144. K. Sastry, D.E. Goldberg, Let's get ready to rumble: crossover versus mutation head to head, in: Genetic and Evolutionary Computation Conference, GECCO-2004, 2004, pp. 126137. (Pubitemid 39740061)
145. J. Ocenasek, and J. Schwarz The parallel Bayesian optimization algorithm Proceedings of the European Symposium on Computational Inteligence 2000 Physica-Verlag 61 67
146. M. Pelikan, K. Sastry, and D.E. Goldberg Sporadic model building for efficiency enhancement of the hierarchical BOA Genetic Programming and Evolvable Machines 9 2008 53 84
147. 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.
148. M. Pelikan, D.E. Goldberg, Hierarchical BOA solves Ising spin glasses and MAXSAT, in: Genetic and Evolutionary Computation Conference, GECCO-2003, vol. II, 2003, pp. 12751286.
149. H. Mhlenbein, and T. Mahnig Evolutionary optimization and the estimation of search distributions with applications to graph bipartitioning International Journal of Approximate Reasoning 31 2002 157 192 (Pubitemid 35411830)
150. H. Muhlenbein, and T. Mahnig Convergence theory and applications of the factorized distribution algorithm Journal of Computing and Information Technology 7 1999
151. Q. Zhang, and H. Muhlenbein On the convergence of a class of estimation of distribution algorithms IEEE Transactions on Evolutionary Computation 8 2004 127 136
152. Q. Zhang On stability of fixed points of limit models of univariate marginal distribution algorithm and factorized distribution algorithm IEEE Transactions on Evolutionary Computation 8 2004 80 93
153. D.E. Goldberg, K. Deb, and J.H. Clark Genetic algorithms, noise, and the sizing of populations Complex Systems 6 1992 333 362
154. D.E. Goldberg, K. Sastry, and T. Latoza On the supply of building blocks L. Spector, Genetic and Evolutionary Computation Conference GECCO-2001 2001 Morgan Kaufmann San Francisco, CA 336 342 Also IlliGAL Report No. 2001015
155. M. Pelikan, K. Sastry, and D.E. Goldberg Scalability of the Bayesian optimization algorithm International Journal of Approximate Reasoning 31 2002 221 258 (Pubitemid 35411832)
156. T.-L. Yu, K. Sastry, D.E. Goldberg, and M. Pelikan Population sizing for entropy-based model building in discrete estimation of distribution algorithms Proceedings of the 9th Annual Conference on Genetic and Evolutionary Computation GECCO'07 2007 ACM New York, NY, USA 601 608 (Pubitemid 47291584)
157. J.L. Shapiro Drift and scaling in estimation of distribution algorithms Evolution Computing 13 2005 99 123 (Pubitemid 40402992)
158. P.A. Bosman, J. Grahl, and D. Thierens Enhancing the performance of maximumlikelihood Gaussian EDAs using anticipated mean shift Proceedings of the 10th International Conference on Parallel Problem Solving from Nature: PPSN X 2008 Springer-Verlag Berlin, Heidelberg 133 143
159. Y. Gao, and J. Culberson Space complexity of estimation of distribution algorithms Evolutionary Computation 13 2005 125 143 (Pubitemid 40402993)
160. M. Pelikan, K. Sastry, and D.E. Goldberg iBOA: the incremental Bayesian optimization algorithm Proceedings of the 10th Annual Conference on Genetic and Evolutionary Computation GECCO'08 2008 ACM New York, NY, USA 455 462
161. M. Hauschild, M. Pelikan, K. Sastry, and C. Lima Analyzing probabilistic models in hierarchical BOA IEEE Transactions on Evolutionary Computation 13 2009 1199 1217
162. C.F. Lima, F.G. Lobo, M. Pelikan, and D. Goldberg Model accuracy in the Bayesian optimization algorithm Soft Computing 2010
163. C. Echegoyen, A. Mendiburu, R. Santana, and J.A. Lozano Toward understanding EDAs based on Bayesian networks through a quantitative analysis IEEE Transactions on Evolutionary Computation 15 2011 1 17
164. E. Radetic, M. Pelikan, Spurious dependencies and EDA scalability, in: GECCO, pp. 303310.