Experimental testing of advanced scatter search designs for global optimization of multimodal functions

被引:127
作者
Laguna, M [1 ]
Martí, R
机构
[1] Univ Colorado, Leeds Sch Business, Boulder, CO 80309 USA
[2] Univ Valencia, Dept Estadist & Invest Operat, E-46100 Valencia, Spain
关键词
scatter search; metaheuristic optimization; nonlinear optimization;
D O I
10.1007/s10898-004-1936-z
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
Scatter search is an evolutionary method that, unlike genetic algorithms, operates on a small set of solutions and makes only limited use of randomization as a proxy for diversification when searching for a globally optimal solution. The scatter search framework is flexible, allowing the development of alternative implementations with varying degrees of sophistication. In this paper, we test the merit of several scatter search designs in the context of global optimization of multimodal functions. We compare these designs among themselves and choose one to compare against a well-known genetic algorithm that has been specifically developed for this class of problems. The testing is performed on a set of benchmark multimodal functions with known global minima.
引用
收藏
页码:235 / 255
页数:21
相关论文
共 9 条
[1]  
[Anonymous], 2003, Scatter Search: Methodology and Implementations in C
[2]  
[Anonymous], HDB APPL OPTIMIZATIO
[3]   An experimental evaluation of a scatter search for the linear ordering problem [J].
Campos, V ;
Glover, F ;
Laguna, M ;
Martí, R .
JOURNAL OF GLOBAL OPTIMIZATION, 2001, 21 (04) :397-414
[4]  
Glover F, 1998, LECT NOTES COMPUT SC, V1363, P3
[5]   TABU SEARCH FOR NONLINEAR AND PARAMETRIC OPTIMIZATION (WITH LINKS TO GENETIC ALGORITHMS) [J].
GLOVER, F .
DISCRETE APPLIED MATHEMATICS, 1994, 49 (1-3) :231-255
[6]  
MARTI R, 2004, IN PRESS EUROPEAN J
[7]  
Michaelwicz Z., 1994, GENETIC ALGORITHMS D
[8]  
MICHALEWICZ Z, 1994, P 3 ANN C EV PROGR, P84
[9]  
Roy RK., 2010, A Primer on the Taguchi Method, V2