TABU search methodology in global optimization

被引：13
|
作者：
Kovacevic-Vujcic, VV
Cangalovic, MM
机构：
[1] Univ Belgrade, Fac Org Sci, Lab Operat Res, Belgrade, Yugoslavia
[2] Ohio State Univ, Dept Math, Newark, OH 43055 USA
[3] Univ Belgrade, Fac Math, Belgrade, Yugoslavia
来源：
COMPUTERS & MATHEMATICS WITH APPLICATIONS | 1999年 / 37卷 / 4-5期
关键词：
global optimization; heuristic methods; TABU search;
D O I：
10.1016/S0898-1221(99)00064-4
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
This paper investigates the application of TABU search methodology in global optimization. A general multilevel TABU search algorithm is proposed. The algorithm is applied to the problem of finding constrained global minima of a piecewise smooth function of the form Phi(x) = max{phi(1)(x),...,phi(m)(x)} subject to box constraints. The tests are performed on a special class of problems of this type arising from the synthesis of radar polyphase codes. It is shown that problems of this type are NP-hard. (C) 1999 Elsevier Science Ltd. All rights reserved.
引用
收藏
页码：125 / 133
页数：9
相关论文
共 50 条
  • [1] Tabu Search applied to global optimization
    Chelouah, R
    Siarry, P
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2000, 123 (02) : 256 - 270
  • [2] Tabu Search metaheuristics for global optimization of electromagnetic problems
    Fanni, A
    Manunza, A
    Marchesi, M
    Pilo, F
    [J]. IEEE TRANSACTIONS ON MAGNETICS, 1998, 34 (05) : 2960 - 2963
  • [3] Global optimization of electromagnets by random Tabu search technique
    Dutta, D
    Pal, C
    [J]. INTERNATIONAL JOURNAL OF APPLIED ELECTROMAGNETICS AND MECHANICS, 1995, 6 (04) : 255 - 271
  • [4] Hybrid scatter tabu search for unconstrained global optimization
    Abraham Duarte
    Rafael Martí
    Fred Glover
    Francisco Gortazar
    [J]. Annals of Operations Research, 2011, 183 : 95 - 123
  • [5] Hybrid scatter tabu search for unconstrained global optimization
    Duarte, Abraham
    Marti, Rafael
    Glover, Fred
    Gortazar, Francisco
    [J]. ANNALS OF OPERATIONS RESEARCH, 2011, 183 (01) : 95 - 123
  • [6] Tabu Search directed by direct search methods for nonlinear global optimization
    Hedar, AR
    Fukushima, M
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2006, 170 (02) : 329 - 349
  • [7] The continuous reactive tabu search: Blending combinatorial optimization and stochastic search for global optimization
    Battiti, R
    Tecchiolli, G
    [J]. ANNALS OF OPERATIONS RESEARCH, 1996, 63 : 153 - 188
  • [8] Using tabu search algorithm for nonlinear global optimization problems
    Cura, Tunchan
    [J]. ISTANBUL UNIVERSITY JOURNAL OF THE SCHOOL OF BUSINESS, 2008, 37 (01): : 22 - 38
  • [9] A common Tabu search algorithm for the global optimization of engineering problems
    Machado, JM
    Yang, S
    Ho, SL
    Ni, P
    [J]. COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2001, 190 (26-27) : 3501 - 3510
  • [10] A Global Optimization Fuzzy Clustering Algorithm Based on Tabu Search
    Zhu, Yi
    Yang, Hang
    Lyu, Ze-Hua
    Chen, Chuan-Bo
    Zou, Xiao-Wei
    [J]. Tien Tzu Hsueh Pao/Acta Electronica Sinica, 2019, 47 (02): : 289 - 295
12345