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 条
  • [21] Simulation optimization using tabu search
    Dengiz, B
    Alabas, C
    [J]. PROCEEDINGS OF THE 2000 WINTER SIMULATION CONFERENCE, VOLS 1 AND 2, 2000, : 805 - 810
  • [22] Tabu search based circuit optimization
    Sait, SM
    Zahra, MM
    [J]. ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2002, 15 (3-4) : 357 - 368
  • [23] Optimization of HMM by the tabu search algorithm
    Mei, XD
    Sun, SH
    [J]. ISTM/2001: 4TH INTERNATIONAL SYMPOSIUM ON TEST AND MEASUREMENT, VOLS 1 AND 2, CONFERENCE PROCEEDINGS, 2001, : 949 - 952
  • [24] Tabu search based circuit optimization
    Sait, SM
    Youssef, H
    Zahra, MM
    [J]. PROCEEDINGS OF THE 8TH GREAT LAKES SYMPOSIUM ON VLSI, 1998, : 338 - 343
  • [25] Tabu search for combinatorial optimization - Preface
    Vidal, RVV
    Nahorski, Z
    [J]. CONTROL AND CYBERNETICS, 2000, 29 (03): : 629 - 630
  • [26] Hybrid optimization with improved tabu search
    Mashinchi, M. Hadi
    Orgun, Mehmet A.
    Pedrycz, Witold
    [J]. APPLIED SOFT COMPUTING, 2011, 11 (02) : 1993 - 2006
  • [27] Optimization of HMM by the tabu search algorithm
    Chen, TY
    Mei, XD
    Pan, JS
    Sun, SH
    [J]. JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 2004, 20 (05) : 949 - 957
  • [28] Simplified Tabu Search with Random-Based Searches for Bound Constrained Global Optimization
    Rocha, Ana Maria A. C.
    Costa, M. Fernanda P.
    Fernandes, Edite M. G. P.
    [J]. COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2020, PT III, 2020, 12251 : 606 - 619
  • [29] An universal tabu search algorithm for global optimization of multimodal functions with continuous variables in electromagnetics
    Yang, SY
    Ni, GZ
    Li, Y
    Tian, BX
    Li, RL
    [J]. IEEE TRANSACTIONS ON MAGNETICS, 1998, 34 (05) : 2901 - 2904
  • [30] New Tabu Search based global optimization methods outline of algorithms and study of efficiency
    Stepanenko, Svetlana
    Engels, Bernd
    [J]. JOURNAL OF COMPUTATIONAL CHEMISTRY, 2008, 29 (05) : 768 - 780
12345