Subspace estimation of distribution algorithms: To perturb part of all variables in estimation of distribution algorithms

Applied Soft Computing Journal

Volumn 11, Issue 3, 2011, Pages 2974-2989

  Li, Helong ^a,b   Hong, Yi ^b   Kwong, Sam ^b  

^a SOUTH CHINA UNIVERSITY OF TECHNOLOGY   (China)

^b CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Estimation of Bayesian network algorithm (EBNA); Estimation of distribution algorithms (EDAs); Subspace estimation of distribution algorithms (subEDAs); Univariate marginal distribution algorithm (UMDA)

Indexed keywords

BAYESIAN; BENCHMARK FUNCTIONS; ESTIMATION OF DISTRIBUTION ALGORITHMS; ESTIMATION OF DISTRIBUTION ALGORITHMS (EDAS); HIGH QUALITY; LOW QUALITIES; MAJORITY VOTING; SAMPLING-BASED; SUBSPACE ESTIMATION; UNIVARIATE MARGINAL DISTRIBUTION ALGORITHMS;

BAYESIAN NETWORKS; DISTRIBUTED PARAMETER NETWORKS; ESTIMATION; EVOLUTIONARY ALGORITHMS; INFERENCE ENGINES; INTELLIGENT NETWORKS; REAL VARIABLES;

PROBABILITY DISTRIBUTIONS;

EID: 79951850032     PISSN: 15684946     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.asoc.2010.11.022     Document Type: Article

References (33)

1. P. Larrañaga, and J.A. Lozanon Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation 2002 Kluwer Norwell, MA
2. P. Pelikan Hierachical Bayesian Optimization Algorithm: Toward a New Generation of Evolutionary Algorithms 2005 Springer
3. E. Bengoetxea, P. Larranaga, I. Bloch, A. Perchant, and C. Boeres Inexact graph matching by means of estimation of distribution algorithms Pattern Recognition 35 12 2002 2867 2880
4. A. Petrovski, S. Shakya, and J. McCall Optimising cancer chemotherapy using an estimation of distribution algorithm and genetic algorithms Genetic and Evolutionary Computation Conference (GECCO 2006) 2006 413 418 (Pubitemid 44611351)
5. Y. Hong, S. Kwong, Y. Chang, and Q. Ren Unsupervised feature selection using clustering ensembles and population based incremental learning algorithm Pattern Recognition 41 9 2008 2742 2756
6. R. Michalski Learnable evolution model: evolutionary processes guided by machine learning Machine Learning 38 2000 9 40 (Pubitemid 30576113)
7. Y. Hong, S. Kwong, H. Xiong, and Q. Ren Data clustering using virtual population based incremental learning algorithm with similarity matrix encoding strategy Genetic and Evolutionary Computation Conference (GECCO 2008) 2008 471 472
8. H. Mühlenbein, and G. Paaß From recombination of genes to the estimation of distributions: 1. binary parameters Parallel Problem Solving Inspired from Nature (PPSN 1996) 1996 178 187 (Pubitemid 126128306)
9. J.S. De Bonet, C.L. Isbell, and P. Viola Mimic: finding optima by estimating probability densities Advances in Neural Information Processing Systems 1997 424
10. P. Larrañaga, R. Etxeberria, J.A. Lozano, and J.M. Peña Combinatiorial optimization by learning and simulation of Bayesian networks Proceedings of the sisteenth conference on uncertainty in artificial intelligence Stanford 2000 343 352
11. G.R. Harik, F.G. Lobo, K. Sastry, Linkage learning in via probabilistic modeling in the Extended Compact Genetic Algorithm (ECGA), Technical Report 99010, IlliGAL Technical Report, 1999.
12. R. Santana, P. Larrañaga, J. Lozano, Learning factorizations in estimation of distribution algorithms using affinity propagation, Technical Report EHU-KZAA-IK-1/08, Department of Computer Science and Artificial Intelligence, University of the Basque Country, January 2008.
13. W.S. Dong, and X. Yao NichingEDA: utilizing the diversity inside a population of EDAs for continuous optimization 2008 IEEE Congress on Evolutionary Computation (CEC 2008) 2008 1260 1267
14. S. Baluja, Population-based incremental learning: a method for integrating genetic search based function optimization and competitive learning, Technical Report CMU-CS-94-163, Carnegie Mellon University, Pittsburgh, PA, 1994.
15. G.R. Harik, F.G. Lobo, and D.E. Goldberg The compact genetic algorithm IEEE Transactions on Evolutionary Computation 3 4 1999 287 297
16. C. González, J.A. Lozano, and P. Larrañaga Analyzing the PBIL algorithm by means of discrete dynamical systems Complex Systems 12 4 2001 465 479
17. 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 1 2004 80 93
18. S. Shakya, J. McCall, and D. Brown Using a Markov network model in a univariate EDA: an empirical cost-benefit analysis H.-G. Beyer, U.-M. OReilly, Proceedings of Genetic and Evolutionary Computation Conference GECCO-2005 2005 ACM Press Washington, DC, USA 727 734 (Pubitemid 43226366)
19. R. Santana, P. Larrañaga, and J.A. Lozano Side chain placement using estimation distribution algorithms Artificial Intelligence in Medicine 39 1 2007 49 63 (Pubitemid 44894841)
20. M. Peiikan BOA: The Bayesian optimization algorithm Proceedings of the Genetic and Evolutionary Computation Conference 1 1999 625 632
21. H. Mühliihlenbein, and T. Mahnig FDA - a scalable evolutionary algorithms for the optimization of additively decomposed functions Evolutionary Computation 7 4 1999 353 376
22. H. Handa, and O. Katai Estimation of Bayesian network algorithm with GA searching for better network structure IEEE Int. Conf. Neural Networks & Signal Processing 2003 436 439
23. C. Echegoyen, R. Santana, J.A. Lozano, and P. Larrañaga The impact of probabilistic learning algorithms in EDAs based on Bayesian networks Linkage in Evolutionary Algorithms, Studies in Computational Intelligence Series 2008 109 139
24. A. Mendiburu, J. Lozano, and J.M. Alonso Parallel implementation of EDAs based on probabilistic graphical models IEEE Transactions on Evolutionary Computation 9 4 2005 406 423 (Pubitemid 41226914)
25. D. Aldous Discrete Probability and Algorithms 1995 Springer-Verlag New York
26. R.M. Gray, and L.D. Davisson Random Processes: A Mathematical Approach for Engineers 1986 Prentice-Hall Englewood Cliffs, NJ
27. G. Rudolph Finite Markov chain results in evolutionary computation: a tour d'horizon Fundamenta Informaticae 35 1998 67 89 (Pubitemid 128435959)
28. T.S. Chen, K. Tang, G.L. Chen, and X. Yao On the analysis of average time complexity of estimation of distribution algorithms IEEE Congress on Evolutionary Computation, CEC 2007 2007 453 460
29. M. Rudnick, Genetic algorithms and fitness variance with an application to automated design of artificial nueral networks, PhD Thesis, Oregon Graduate Institute of Science and Technology, 1992.
30. D. Thierens, D.E. Goldberg, and A.G. Pereira Domino convergence, drift, and the temporal-salience structure of problems The 1998 IEEE International Conference on Computational Intelligence 1998 535 540
31. Y. Hong, Q.S. Ren, and J. Zeng Unit bit importance evolutionary algorithm Soft Computing: A Fusion of Foundations, Methodologies and Applications 11 2 2006 115 122
32. J.L. Shapiro Drift and scaling in estimation of distribution algorithms Evolutionary Computation 13 1 2005 99 123 (Pubitemid 40402992)
33. Y. Hong, Q. Ren, and J. Zeng Genetic drift in univariate marginal distribution algorithm Genetic and Evolutionary Computation Conference (GECCO 2005) 2005 745 746 (Pubitemid 43226368)