MP-EDA: A robust estimation of distribution algorithm with multiple probabilistic models for global continuous optimization

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6457 LNCS, Issue , 2010, Pages 85-94

  Zhong, Jing Hui ^a   Zhang, Jun ^a   Fan, Zhun ^b  

^a SUN YAT SEN UNIVERSITY   (China)

^b TECHNICAL UNIVERSITY OF DENMARK   (Denmark)

Author keywords

Estimation of Distribution Algorithm; Evolutionary Computation; Global Optimization; Histogram; Multivariate Gaussian Distribution

Indexed keywords

BENCHMARK FUNCTIONS; CONTINUOUS FIELDS; CONTINUOUS OPTIMIZATION; CONVERGENCE SPEED; ESTIMATION OF DISTRIBUTION ALGORITHMS; EVOLUTIONARY COMPUTATIONS; GAUSSIAN MODEL; GLOBALOPTIMUM; HISTOGRAM; HISTOGRAM MODELS; MULTIVARIATE GAUSSIAN DISTRIBUTIONS; PROBABILISTIC MODELS; ROBUST ESTIMATION; SEARCHING EFFICIENCY; TEST CASE; GLOBAL CONTINUOUS OPTIMIZATIONS; PROBABILISTIC MODELING;

CALCULATIONS; ESTIMATION; GAUSSIAN DISTRIBUTION; GLOBAL OPTIMIZATION; GRAPHIC METHODS; HEURISTIC ALGORITHMS; OPTIMIZATION; PROBABILITY DISTRIBUTIONS;

EVOLUTIONARY ALGORITHMS;

EID: 78650753666     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-17298-4_9     Document Type: Conference Paper

References (18)

1. Baluja, S.: 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 (1994)
2. Mühlenbein, H., Paaß, G.: From recombination of genes to the estimation of distributions I. binary parameters. In: Ebeling, W., Rechenberg, I., Voigt, H.-M., Schwefel, H.-P. (eds.) PPSN 1996. LNCS, vol. 1141, pp. 178-187. Springer, Heidelberg (1996)
3. Sebag, M., Ducoulombier, A.: Extending population-based incremental learning to continuous search spaces. In: Eiben, A.E., Bäck, T., Schoenauer, M., Schwefel, H.-P. (eds.) PPSN 1998. LNCS, vol. 1498, pp. 418-427. Springer, Heidelberg (1998)
4. Larrañaga, P., Etxeberria, R., Lozano, J.A., Pe a, J.M.: Optimization in continuous domains by learning and simulation of Gaussian networks. In: Proceedings of the Genetic and Evolutionary Computation Conference 2000, Las Vegas, Nevada (July 2000)
5. Paul, T.K., Iba, H.: Real-Coded Estimation of Distribution Algorithm. In: Proceedings of The Fifth Metaheuristics International Conference (2003)
6. Yuan, B., Gallagher, M.: Experimental results for the special session on real-parameter optimization at CEC 2005: a simple, continuous EDA. In: Proc. of Congress on Evolutionary Computation (CEC 2005), vol. 2, pp. 1792-1799 (2005)
7. Lu, Q., Yao, X.: Clustering and learning Gaussian distribution for continuous optimization. IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews 35(2), 195-204 (2005)
8. Tsutsui, S., Pelikan, M., Goldberg, D.E.: Evolutionary algorithm using marginal histogram models in continuous domain. IlliGAL Report No. 2001019, UIUC (2001)
9. Zhang, Q., Sun, J., Tsang, E., Ford, J.: Hybrid Estimation of Distribution Algorithm for Global Optimsation. Engineering Computations 21(1), 91-107 (2004)
10. Ding, N., Zhou, S., Sun, Z.: Histogram-based estimation of distribution algorithm: a competent method for continuous optimization. Computer Science and Technology 23(1), 35-42 (2008)
11. Xiao, J., Yan, Y.P., Zhang, J.: HPBILc: A histogram-based EDA for continuous optimization. Applied Mathematics and Computation 215(3), 973-982 (2009)
12. Liang, J.J., Qin, A.K., Suganthan, P.N., Baskar, S.: Comprehensive learning particle swarm optimizer for global optimization of multimodal functions. IEEE Trans. on Evolutionary Computation 10(3), 280-295 (2006)
13. Storn, R.M., Price, K.V.: Differential evolution - A simple and efficient heuristic for global optimization over continuous spaces. J. Global Optimization 11, 341-359 (1997)
14. Yao, X., Liu, Y., Lin, G.: Evolutionary programming made faster. IEEE Trans. On Evolutionary Computation 3(2), 82-102 (1999)
15. Auger, A., Hansen, N.: Performance evaluation of an advanced local search evolutionary algorithm. In: Proc. of IEEE Congress on Evolutionary Computation (CEC 2005), vol. 2, pp. 1777-1784 (September 2005)
16. yuan, B., Gallagher, M.: On the importance of diversity maintenance in estimation of distribution algorithms. In: Proc. of the Genetic and Evolutionary Computation Conference-GECCO-2005, pp. 719-726. ACM, New York (2005)
17. Suganthan, P.N., Hansen, N., Liang, J.J., Deb, K., Chen, Y.-P., Auger, A., Tiwari, S.: Problem Definitions and Evaluation Criteria for the CEC 2005 Special Session on Real-Parameter Optimization. Nanyang Technol. Univ., Singapore, IIT Kanpur, India, KanGAL Rep. 2005005 (May 2005)
18. Noman, N., Iba, H.: Accelerating differential evolution using an adaptive local search. IEEE Transactions on Evolutionary Computation 12(1), 107-125 (2008)