Parameter Tuning of Evolutionary Algorithms: Generalist vs. Specialist

被引:0
作者
Smit, S. K. [1 ]
Eiben, A. E. [1 ]
机构
[1] Vrije Univ Amsterdam, Amsterdam, Netherlands
来源
APPLICATIONS OF EVOLUTIONARY COMPUTATION, PT I, PROCEEDINGS | 2010年 / 6024卷
关键词
parameter tuning; algorithm design; test suites; robustness;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Finding appropriate parameter values for Evolutionary Algorithms (EAs) is one of the persistent challenges of Evolutionary Computing. In recent publications we showed how the REVAG (Relevance Estimation and VAlue Calibration) method is capable to find good EA parameter values for single problems. Here we demonstrate that REVAC can also tune an EA to a set of problems (a whole test suite). Hereby we obtain robust, rather than problem-tailored, parameter values and an EA that is a 'generalist, rather than a 'specialist. The optimized parameter values prove to be different from problem to problem and also different from the values of the generalist. Furthermore, we compare the robust parameter values optimized by REVAC with the supposedly robust conventional values and see great differences. This suggests that traditional settings might be far from optimal, even if they are meant to be robust.
引用
收藏
页码:542 / 551
页数:10
相关论文
共 15 条
[1]  
Balaprakash P, 2007, LECT NOTES COMPUT SC, V4771, P108
[2]   Geographical and ecological distribution of marine halacarid genera and species (Acari: Halacaridae) [J].
Bartsch, I .
EXPERIMENTAL AND APPLIED ACAROLOGY, 2004, 34 (1-2) :37-58
[3]  
Bartz-Beielstein T, 2005, IEEE C EVOL COMPUTAT, P773
[4]  
BARTZBEIELSTEIN T, 2004, 531 U DORTM COLL RES
[5]  
Birattari M., 2002, P GEN EV COMP C, P11
[6]  
DREO J, 2009, P GEN EV COMP C GECC, P2197
[7]   Parameter control in evolutionary algorithms [J].
Eiben, AE ;
Hinterding, R ;
Michalewicz, Z .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 1999, 3 (02) :124-141
[8]  
Nannen V, 2006, GECCO 2006: GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, VOL 1 AND 2, P183
[9]  
Nannen Volker., 2007, the proceedings of the 20th International Joint Conference on Artificial Intelligence (IJCAI), P1034
[10]  
Naumen V, 2008, LECT NOTES COMPUT SC, V5199, P528, DOI 10.1007/978-3-540-87700-4_53