Population set-based global optimization algorithms:: some modifications and numerical studies

被引:302
作者
Ali, MM [1 ]
Törn, A
机构
[1] Univ Witwatersrand, Sch Computat & Appl Math, ZA-2050 Johannesburg, South Africa
[2] Abo Akad Univ, Dept Comp Sci, Turku, Finland
关键词
global optimization; direct search method; controlled random search; differential evolution; genetic algorithm; continuous variable;
D O I
10.1016/S0305-0548(03)00116-3
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
This paper studies the efficiency and robustness of some recent and well known population set-based direct search global optimization methods such as Controlled Random Search, Differential Evolution and the Genetic Algorithm. Some modifications are made to Differential Evolution and to the Genetic Algorithm to improve their efficiency and robustness. All methods are tested on two sets of test problems, one composed of easy but commonly used problems and the other of a number of relatively difficult problems. (C) 2003 Elsevier Ltd. All rights reserved.
引用
收藏
页码:1703 / 1725
页数:23
相关论文
共 26 条
[1]  
Ali M.M., 1994, THESIS LOUGHBOROUGH
[2]   A numerical comparison of some modified controlled random search algorithms [J].
Ali, MM ;
Torn, A ;
Viitanen, S .
JOURNAL OF GLOBAL OPTIMIZATION, 1997, 11 (04) :377-385
[3]   Application of stochastic global optimization algorithms to practical problems [J].
Ali, MM ;
Storey, C ;
Torn, A .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1997, 95 (03) :545-563
[4]   Aspiration based simulated annealing algorithm [J].
Ali, MM ;
Storey, C .
JOURNAL OF GLOBAL OPTIMIZATION, 1997, 11 (02) :181-191
[5]  
ALI MM, 2000, OPTIMIZATION COMPUTA, P287
[6]  
ALI MM, 1995, INT J COMPUT MATH, V54, P229
[7]  
[Anonymous], 1989, GENETIC ALGORITHM SE
[8]  
[Anonymous], 1987, GENETIC ALGORITHMS S
[9]   GLOBAL OPTIMIZATION AND SIMULATED ANNEALING [J].
DEKKERS, A ;
AARTS, E .
MATHEMATICAL PROGRAMMING, 1991, 50 (03) :367-393
[10]  
Hu Y. F., 1997, PARALLEL COMPUT, P345