Genetic and Nelder-Mead algorithms hybridized for a more accurate global optimization of continuous multiminima functions

被引:224
作者
Chelouah, R
Siarry, P
机构
[1] Univ Paris 12, Fac Sci & Technol, LERISS, Lab Etud & Rech Instrumentat Signaux & Syst, F-94010 Creteil, France
[2] IUT Cergy Pontoise, Dept GEII, Lab Modelisat & Optimisat Syst Elect, F-95031 Cergy Pontoise, France
关键词
genetic algorithm; simplex search; global optimization; continuous variables; multiminima functions;
D O I
10.1016/S0377-2217(02)00401-0
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
A hybrid method combining two algorithms is proposed for the global optimization of multiminima functions. To localize a "promising area", likely to contain a global minimum, it is necessary to well "explore" the whole search domain. When a promising area is detected, the appropriate tools must be used to "exploit" this area and obtain the optimum as accurately and quickly as possible. Both tasks are hardly performed through only one method. We propose an algorithm using two processes, each one devoted to one task. Global metaheuristics, such as simulated annealing, tabu search, and genetic algorithms (GAs) are efficient to localize the "best" areas. On the other hand, local search methods are classically available: in particular the hill climbing (e.g. the quasi-Newton method), and the Nelder-Mead simplex search (SS). Therefore we worked out an hybrid method, called continuous hybrid algorithm (CHA), performing the exploration with a GA, and the exploitation with a Nelder-Mead SS. To evaluate the efficiency of CHA, we implemented a set of benchmark functions, and compared our results to the ones supplied by other competitive methods. (C) 2002 Elsevier Science B.V. All rights reserved.
引用
收藏
页码:335 / 348
页数:14
相关论文
共 28 条
  • [1] [Anonymous], 1989, GENETIC ALGORITHM SE
  • [2] BAKER JE, 1985, P 2 INT C GEN ALG TH
  • [3] BATTITI R, 1996, ANN OPER RES, V63, P53
  • [4] BERTHIAU G, 1997, 2 INT C MET SOPH ANT
  • [5] OPTIMIZATION OF FUNCTIONS WITH MANY MINIMA
    BILBRO, GL
    SNYDER, WE
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1991, 21 (04): : 840 - 849
  • [6] An optimization method fitted for model inversion in non destructive control by eddy currents
    Chelouah, R
    Siarry, P
    Berthiau, G
    De Barmon, B
    [J]. EUROPEAN PHYSICAL JOURNAL-APPLIED PHYSICS, 2000, 12 (03) : 231 - 238
  • [7] A continuous genetic algorithm designed for the global optimization of multimodal functions
    Chelouah, R
    Siarry, P
    [J]. JOURNAL OF HEURISTICS, 2000, 6 (02) : 191 - 213
  • [8] Chelouah R., 2000, EUR J OPER RES, V123, P30
  • [9] CHIPPERFIELD AJ, 1994, 152 ASCE U SHEFF
  • [10] TABOO SEARCH - AN APPROACH TO THE MULTIPLE MINIMA PROBLEM
    CVIJOVIC, D
    KLINOWSKI, J
    [J]. SCIENCE, 1995, 267 (5198) : 664 - 666