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
    ALUFFIPENTINI, F
    PARISI, V
    ZIRILLI, F
    [J]. 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
    BLAND, JA
    DAWSON, GP
    [J]. COMPUTER-AIDED DESIGN, 1991, 23 (03) : 195 - 201
  • [5] MINIMIZING MULTIMODAL FUNCTIONS OF CONTINUOUS-VARIABLES WITH THE SIMULATED ANNEALING ALGORITHM
    CORANA, A
    MARCHESI, M
    MARTINI, C
    RIDELLA, S
    [J]. ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1987, 13 (03): : 262 - 280
  • [6] DEBIASE L, 1978, GLOBAL OPTIMIZATION, V2, P85
  • [7] GLOBAL OPTIMIZATION AND SIMULATED ANNEALING
    DEKKERS, A
    AARTS, E
    [J]. 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
    GLOVER, F
    [J]. 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]