How can surrogates influence the convergence of evolutionary algorithms?

Swarm and Evolutionary Computation

Volumn 12, Issue , 2013, Pages 18-23

  Chen, Yu ^a   Xie, Weicheng ^b   Zou, Xiufen ^b  

^a WUHAN UNIVERSITY OF TECHNOLOGY   (China)

^b WUHAN UNIVERSITY   (China)

Author keywords

Exploitation ability; Exploration ability; First order polynomial model; Surrogate assisted evolutionary algorithm; Theoretical analysis

Indexed keywords

CANDIDATE GENERATION; EVOLUTIONARY ALGORITHMS (EAS); EXPLOITATION ABILITY; GLOBAL OPTIMAL SOLUTIONS; MULTIMODAL PROBLEMS; POLYNOMIAL MODELING; SCIENCE AND ENGINEERING; THEORETICAL ANALYSIS;

MATHEMATICAL MODELS;

EVOLUTIONARY ALGORITHMS;

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

References (28)

1. K. Abboud, M. Schoenauer, Surrogate deterministic mutation: preliminary results, in: Artificial Evolution, Lecture Notes in Computer Sciences, 2002, pp. 919-954.
2. K. Anderson, Y. Hsu, Genetic crossover strategy using an approximation concept, in: IEEE Congress on Evolutionary Computation, 1999, pp. 527-533.
3. A.J. Brooker, J. Dennis, P.D. Frank, D.B. Serafini, V. Torczon, and M. Trosset A rigorous framework for optimization of expensive functions by surrogates Structural Optimization 17 1998 1 13
4. Y. Chen, X. Zou, and J. He Drift conditions for estimating the first hitting times of evolutionary algorithms International Journal of Computer Mathematics 88 1 2011 37 50
5. G. Chen, X. Han, G. Liu, C. Jiang, and Z. Zhao An efficient multi-objective optimization method for black-box functions using sequential approximate technique Applied Soft Computing 12 1 2012 14 27
6. M. Emmerich, K.C. Giannakoglou, and B. Naujoks Single- and multiobjecitve evolutionary optimization assisted by Gaussian random field metamodels IEEE Transactions on Evolutionary Computation 10 4 2006 421 439
7. M. Farina A minimal cost hybrid strategy for Pareto optimal front approximation Evolutionary Optimization 3 1 2001 41 52
8. M. Hauschild, and M. Pelikan An introduction and survey of estimation of distribution algorithms Swarm and Evolutionary Computation 1 2011 111 128
9. Y.-S. Hong, H. Lee, and M.-J. Tahk Acceleration of the convergence speed of evolutionary algorithms using multi-layer neural networks Engineering Optimization 35 1 2003 91 102
10. Y. Jin, M. Olhofer, and B. Sendhoff A framework for evolutionary optimization with approximate fitness functions IEEE Transactions on Evolutionary Computation 6 5 2002 481 494
11. Y. Jin A comprehensive survey of fitness approximation in evolutionary computation Soft Computing 9 1 2005 3 12
12. Y. Jin, and J. Branke Evolutionary optimization in uncertain environments - a survey IEEE Transactions on Evolutionary Computation 9 3 2005 303 317
13. Y. Jin Surrogate-assisted evolutionary computation: recent advances and future challenges Swarm and Evolutionary Computation 1 2011 61 70
14. J. Knowles Parego a hybrid algorithm with on-line landscape approximation for expensive multiobjective optimization problems IEEE Transactions on Evolutionary Computation 10 1 2006 50 66
15. Y. Lian, A. Oyama, and M.S. Liou Progress in design optimization using evolutionary algorithms for aerodynamic problems Progress in Aerospace Sciences 46 2010 199 223
16. Z. Liang, K.K. Choi, and I. Lee Metamodeling method using dynamic kriging for design optimizaiton The American Institute of Aeronautics and Astronautics Journal 49 9 2011 2034 2046
17. D. Lim, Y. Jin, Y.S. Ong, and B. Sendhoff Generalizing surrogate-assisted evolutionary computation IEEE Transactions on Evolutionary Computation 14 3 2010 329 355
18. I. Loshchilov, M. Schoenauer, S. Sebag, A mono surrogate for multiobjecitve optimiation, in: Genetic and Evolutionary Computation Conference, 2010, pp. 471-478.
19. S. Mitra, and Y. Hayashi Bioinformatics with soft computing IEEE Transactions on Systems, Man and Cybernetics, Part C 36 5 2006 616 635
20. P. Nain, K. Deb, A computationally effective multi-objective search and optimization techniques using coarse-to-fine grain modeling, in: 2002 PPSN Workshop on Evolutionary Multiobjective Optimization.
21. F. Neri, X. del Toro Garcia, G.L. Cascella, and N. Salvatore Surrogate assisted local search in PMSM drive design COMPEL: The International Journal of Computation and Mathematics in Electrical and Electronic Engineering 27 3 2008 573 592
22. F. Neri, and C. Cotta Memetic algorithms and memetic computing optimization: a literature review Swarm and Evolutionary Computation 2 2012 1 14
23. Y.S. Ong, P.B. Nair, and A.J. Keane Evolutionary optimiztion of computationally expensive problems via surrogate modeling The American Institute of Aeronautics and Astronautics Journal 41 4 2003 687 696
24. Y.S. Ong, P.B. Nair, and K.Y. Lum Max-min surrogate-assisted evolutionary algorithm for robust design IEEE Transactions on Evolutionary Computation 10 4 2006 392 404
25. K. Rasheed, H. Hirsh, Informed operators: speeding up genetic-algorithm-based design optimization using reduced models, in: Genetic and Evolutionary Computation Conference, Morgan Kaufmann, 2000, pp. 628-635.
26. I. Voutchkov, A. Keane, Multi-objective optimization using surrogates, in: Computational Intelligence in Optimization (ALO 7), Springer, 2010, pp. 155-175.
27. Q. Zhang, W. Liu, E. Tsang, and B. Virginas Expensive multiobjective optimization by MOEA/D with Gaussian process model IEEE Transactions on Evolutionary Computation 14 3 2010 456 474
28. A. Zhou, Y.-S. Ong, M.-H. Lim, and B.-S. Lee Memetic algorithm using multi-surrogate for computationally expensive optimization problems Soft Computing 11 10 2007 957 971