A MOS-based dynamic memetic differential evolution algorithm for continuous optimization: a scalability test

被引:96
作者
LaTorre, Antonio [1 ]
Muelas, Santiago [1 ]
Pena, Jose-Maria [1 ]
机构
[1] Univ Politecn Madrid, Fac Informat, Dept Comp Syst Architecture & Technol, Madrid, Spain
关键词
Continuous optimization; Multiple offspring sampling; Scalability; DESIGN;
D O I
10.1007/s00500-010-0646-3
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Continuous optimization is one of the areas with more activity in the field of heuristic optimization. Many algorithms have been proposed and compared on several benchmarks of functions, with different performance depending on the problems. For this reason, the combination of different search strategies seems desirable to obtain the best performance of each of these approaches. This contribution explores the use of a hybrid memetic algorithm based on the multiple offspring framework. The proposed algorithm combines the explorative/exploitative strength of two heuristic search methods that separately obtain very competitive results. This algorithm has been tested with the benchmark problems and conditions defined for the special issue of the Soft Computing Journal on Scalability of Evolutionary Algorithms and other Metaheuristics for Large Scale Continuous Optimization Problems. The proposed algorithm obtained the best results compared with both its composing algorithms and a set of reference algorithms that were proposed for the special issue.
引用
收藏
页码:2187 / 2199
页数:13
相关论文
共 25 条
[1]  
[Anonymous], P EV WORKSH 2007
[2]  
[Anonymous], THESIS U POLITECNICA
[3]   A fast adaptive memetic algorithm for online and offline control design of PMSM drives [J].
Caponio, Andrea ;
Cascella, Giuseppe Leonardo ;
Neri, Ferrante ;
Salvatore, Nadia ;
Sumner, Mark .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2007, 37 (01) :28-41
[4]   Super-fit control adaptation in memetic differential evolution frameworks [J].
Caponio, Andrea ;
Neri, Ferrante ;
Tirronen, Ville .
SOFT COMPUTING, 2009, 13 (8-9) :811-831
[5]   Application of Memetic Differential Evolution Frameworks to PMSM Drive Design [J].
Caponio, Andrea ;
Neri, Ferrante ;
Cascella, Giuseppe L. ;
Salvatore, Nadia .
2008 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-8, 2008, :2113-+
[6]  
Caruana RichardA., 1988, P 5 INT C MACHINE LE, P153
[7]  
Gao Y, 2007, ICNC 2007: THIRD INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 4, PROCEEDINGS, P188
[8]   A study on the use of non-parametric tests for analyzing the evolutionary algorithms' behaviour: a case study on the CEC'2005 Special Session on Real Parameter Optimization [J].
Garcia, Salvador ;
Molina, Daniel ;
Lozano, Manuel ;
Herrera, Francisco .
JOURNAL OF HEURISTICS, 2009, 15 (06) :617-644
[9]   OPTIMIZATION OF CONTROL PARAMETERS FOR GENETIC ALGORITHMS [J].
GREFENSTETTE, JJ .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1986, 16 (01) :122-128
[10]   Learning hybridization strategies in evolutionary algorithms [J].
LaTorre, Antonio ;
Pena, Jose-Maria ;
Muelas, Santiago ;
Freitas, Alex A. .
INTELLIGENT DATA ANALYSIS, 2010, 14 (03) :333-354