Premium
A tabu‐search‐based algorithm for continuous multiminima problems
Author(s) -
Franzè Francesco,
Speciale Nicolò
Publication year - 2001
Publication title -
international journal for numerical methods in engineering
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.421
H-Index - 168
eISSN - 1097-0207
pISSN - 0029-5981
DOI - 10.1002/1097-0207(20010130)50:3<665::aid-nme43>3.0.co;2-u
Subject(s) - tabu search , guided local search , computer science , mathematical optimization , algorithm , search algorithm , hill climbing , grid , combinatorial optimization , beam search , point (geometry) , mathematics , geometry
Tabu search algorithms are becoming very popular in operational research community. A lot of works and studies were carried out from the first presentation of Glover. The development of tabu search techniques concerns in almost all cases combinatorial problems, and we found very few papers about continuous problems. In this work, we briefly classify and describe the main continuous approaches to tabu search, then we will present a novel algorithm which explores a grid of points with a distance dynamically defined, it collapses to a local minimum then it continues the search from that point accepting some non‐improving points to allow the exploration of new regions of the domain. The proposed algorithm is deterministic with a little random component triggered only when loop conditions are detected and it contains a simple vocabulary building mechanism and a diversification procedure. Finally we show some comparisons with other optimization algorithms and a possible application of this method to an engineering problem. Copyright © 2001 John Wiley & Sons, Ltd.