A tabu search Hooke and Jeeves algorithm for unconstrained optimization

被引:45
作者
AlSultan, KS
AlFawzan, MA
机构
[1] Department of Systems Engineering, King Fahd Univ. Petrol. and Minerals
关键词
global optimization; tabu search; random search directions; SHOP SEQUENCING PROBLEM; GLOBAL OPTIMIZATION; DESIGN;
D O I
10.1016/S0377-2217(96)00282-2
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
This paper addresses the problem of finding the global minimum of a nonconvex function. A new hybrid algorithm for this problem based on tabu search is developed. it is hybrid in the sense that search directions are generated using tabu search strategy and then they are used in an optimization algorithm. The algorithm is tested on some standard test functions and its performance is compared with existing algorithms. Computational results show that the proposed algorithm is very efficient and robust. (C) 1997 Elsevier Science B.V.
引用
收藏
页码:198 / 208
页数:11
相关论文
共 27 条
[1]   GLOBAL OPTIMIZATION AND STOCHASTIC DIFFERENTIAL-EQUATIONS [J].
ALUFFIPENTINI, F ;
PARISI, V ;
ZIRILLI, F .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1985, 47 (01) :1-16
[2]  
[Anonymous], 1986, C NUM METH COMB OPT
[3]  
Bazaraa M. S., 2013, NONLINEAR PROGRAMMIN
[4]   TABU SEARCH AND DESIGN OPTIMIZATION [J].
BLAND, JA ;
DAWSON, GP .
COMPUTER-AIDED DESIGN, 1991, 23 (03) :195-201
[5]   MINIMIZING MULTIMODAL FUNCTIONS OF CONTINUOUS-VARIABLES WITH THE SIMULATED ANNEALING ALGORITHM [J].
CORANA, A ;
MARCHESI, M ;
MARTINI, C ;
RIDELLA, S .
ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1987, 13 (03) :262-280
[6]  
DEBIASE L, 1978, GLOBAL OPTIMIZATION, V2, P85
[7]   GLOBAL OPTIMIZATION AND SIMULATED ANNEALING [J].
DEKKERS, A ;
AARTS, E .
MATHEMATICAL PROGRAMMING, 1991, 50 (03) :367-393
[8]  
Dixon L. C. W., 1978, Towards Global Optimisation, V2, P1
[9]   FUTURE PATHS FOR INTEGER PROGRAMMING AND LINKS TO ARTIFICIAL-INTELLIGENCE [J].
GLOVER, F .
COMPUTERS & OPERATIONS RESEARCH, 1986, 13 (05) :533-549
[10]  
Glover F., 1989, ORSA Journal on Computing, V1, P190, DOI [10.1287/ijoc.2.1.4, 10.1287/ijoc.1.3.190]