Voltar
Artigo Acesso aberto Revisado por pares
BIBTEX RIS

TABU search methodology in global optimization

1999; Elsevier BV; Volume: 37; Issue: 4-5 Linguagem: Inglês

10.1016/s0898-1221(99)00064-4

ISSN

1873-7668

Autores

Vera Kovačevíc-Vujčić, Mirjana Čangalović, Miroslav D. Ašić, LAV D. IVANOVIĆ, Milan Dražić,

Tópico(s)

Metaheuristic Optimization Algorithms Research

Resumo

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 ф(x) = max{ϕ1(x), …, ϕ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.

Referência(s)