Estimation of particle swarm distribution algorithms: Combining the benefits of PSO and EDAs

Information Sciences

Volumn 192, Issue , 2012, Pages 109-119

  Ahn, Chang Wook ^a   An, Jinung ^b   Yoo, Jae Chern ^a  

^a Sungkyunkwan University   (South Korea)

^b Daegu Gyeongbuk Institute of Science and Technology   (South Korea)

Author keywords

Estimation of distribution algorithms; Extended compact genetic algorithm; Global search; Local search; Particle swarm optimization; Probabilistic model building

Indexed keywords

COMPACT GENETIC ALGORITHM; ESTIMATION OF DISTRIBUTION ALGORITHMS; GLOBAL SEARCH; LOCAL SEARCH; PARTICLE SWARM; PROBABILISTIC MODELS;

GENETIC ALGORITHMS; MODEL BUILDINGS; STOCHASTIC MODELS;

PARTICLE SWARM OPTIMIZATION (PSO);

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

References (36)

1. C.W. Ahn Advances in Evolutionary Algorithms: Theory, Design and Practice 2006 Springer
2. C.W. Ahn, and R.S. Ramakrishna On the scalability of real-coded Bayesian optimization algorithm IEEE Transactions on Evolutionary Computation 12 3 2008 307 322
3. S. Baluja, Population-Base Incremental Learning: A Method for Integrating Genetic Search Based Function Optimization and Competitive Learning, Technical Report CMU-CS-94-163, Carnegie Mellon University, 1994.
4. F. van den Bergh, and A.P. Engelbrecht A study of particle swarm optimization particle trajectories Information Sciences 176 8 2006 937 971 (Pubitemid 43190068)
5. P.A.D. de Castro, and F.J.V. Zuben BAIS: a Bayesian artificial immune system for the effective handling of building blocks Information Sciences 179 10 2009 1426 1440
6. M. Clerc Particle Swarm Optimization 2006 Wiley-ISTE
7. K. Deb, D.E. Goldberg, Analyzing deception in trap functions, in: Foundations of Genetic Algorithms, 1993, pp. 93-108.
8. W. Dong, and X. Yao Unified eigen analysis on multivariate Gaussian based estimation of distribution algorithms Information Sciences 178 15 2008 3000 3023
9. R.C. Eberhart, J. Kennedy, A new optimizer using particle swarm theory, in: Proceedings of International Symposium on Micro Machine and Human Science, 1995, pp. 39-43.
10. D.E. Goldberg Genetic Algorithms in Search, Optimization, and Machine Learning second ed. 2007 Addison-Wesley Reading, MA
11. D.E. Goldberg, and K. Sastry Genetic Algorithms: The Design of Innovation second ed. 2008 Springer
12. G. Harik, F.G. Lobo, and D.E. Goldberg The compact genetic algorithm IEEE Transactions on Evolutionary Computation 3 4 1999 287 297
13. G. Harik, Linkage Learning via Probabilistic Modeling in the ECGA. IlliGAL Technical Report No. 99010, University of Illinois at Urbana-Champaign, Urbana, IL, 1999.
14. G.R. Harik, F.G. Lobo, and K. Sastry Linkage learning via probabilistic modeling in the extended compact genetic algorithm (ECGA) Studies in Computational Intelligence 33 2006 39 61
15. C.V. Hoywegen Detecting spin-flip symmetry in optimization problems Theoretical Aspects of Evolutionary Computing (Natural Computing Series) 2001 Springer-Verlag 423 437
16. M. Iqbal, M. Montes de Oca, An estimation of distribution particle swarm optimization algorithm, in: Proceedings of ANTS'06, LNCS, vol. 4150, 2006, pp. 72-83. (Pubitemid 44811938)
17. M. Jünger, .
18. J. Kennedy, R.C. Eberhart, Particle swarm optimization, in: Proceedings of IEEE International Conference on Neural Networks, 1995, pp. 1942-1948.
19. J. Kennedy, R.C. Eberhart, A discrete binary version of the particle swarm algorithm, in: Proceedings of the World Multi-conference on Systemics, Cybernetics and Informatics, 1997, pp. 4104-4109.
20. P. Larrañaga, and J.A. Lozano Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation 2001 Kluwer Academic Publishers
21. S. Lee, S. Soak, S. Oh, W. Pedrycz, and M. Jeon Modified binary particle swarm optimization Progress in Natural Science 18 2008 1161 1166
22. H. Mühlenbein, G. Paaß, From recombination for genes to the estimation of distributions. I. Binary parameters, in: Parallel Problem Solving from Nature - PPSN IV, Lecture Notes in Computer Science, vol. 1141, 1996, pp. 178-187. (Pubitemid 126128306)
23. H. Mühlenbein, and T. Mahnig FDA - a scalable evolutionary algorithm for the optimization of additively decomposed function Evolutionary Computation 7 4 1999 353 376
24. M. Munetomo, N. Murao, and K. Akama Introducing assignment functions to Bayesian optimization algorithms Information Sciences 178 1 2008 152 163 (Pubitemid 47531790)
25. K.E. Parsopoulos, and M.N. Vrahatis Recent approaches to global optimization problems through particle swarm optimization Natural Computing 1 2-3 2002 235 306
26. M. Pelikan, D.E. Goldberg, and E. Cantú-Paz BOA - the Bayesian optimization algorithm Proceedings of the Genetic and Evolutionary Computation Conference 1999 Morgan Kauffman 525 532
27. M. Pelikan, D.E. Goldberg, and F. Lobo A survey of optimization by building and using probabilistic models Computational Optimization and Applications 21 1 2002 5 20 (Pubitemid 34172679)
28. M. Pelikan, D.E. Goldberg, Hierarchical BOA solves Ising spin glasses and MAXSAT, in: Proceedings of the Genetic and Evolutionary Computation Conference (GECCO'03), LNCS, vol. 2724, 2003, pp. 1271-1282.
29. M. Pelikan, Hierarchical Bayesian Optimization Algorithm: Toward a New Generation of Evolutionary Algorithms, StudFuzz 170, Springer-Verlag, 2005.
30. K. Sastry, D.E. Goldberg, On Extended Compact Genetic Algorithm. IlliGAL Technical Report No. 2000026, University of Illinois at Urbana-Champaign, Urbana, IL, 2000.
31. J. Sun, Q. Shang, and E. Tsang DE/EDA: a new evolutionary algorithm for global optimization Information Sciences 169 3-4 2005 249 262 (Pubitemid 40073345)
32. L. Tan, and D. Taniar Adaptive estimated maximum-entropy distribution model Information Sciences 177 15 2007 3110 3128 (Pubitemid 46719175)
33. K. Tang, and X. Yao Editorial: Special Issue on "Nature Inspired Problem-Solving" Information Sciences 178 15 2008 2983 2984
34. J. Wang, Genetic particle swarm optimization based on estimation of distribution, in: Proceedings of LSMS'07, LNCS, vol. 4688, 2007, pp. 287-296.
35. J. Wang, A novel discrete particle swarm optimization based on estimation of distribution, in: Proceedings of ICIC'07, LNAI, vol. 4682, 2007, pp. 791-802.
36. Y. Zhou, J. Wang, J. Yin, A discrete estimation of distribution particle swarm optimization for combinatorial optimization problems, in: Proceedings of International Conference on Natural Computation, 2007, pp. 80-84.