Abstract A new algorithm called Enhanced Continuous Tabu Search (ECTS) is proposed for the global optimization of multiminima functions. It results from an adaptation of combinatorial Tabu Search which aims to follow, as close as possible, Glover's basic approach. In order to cover a wide domain of possible solutions, our algorithm first performs the diversification: it locates the most promising areas, by fitting the size of the neighborhood structure to the objective function and its definition domain. When the most promising areas are located, the algorithm continues the search by intensification within one promising area of the solution space. The efficiency of ECTS is thoroughly tested by using a set of benchmark multimodal functions, of which global and local minima are known. ECTS is compared to other published versions of continuous Tabu Search and to some alternative algorithms like Simulated Annealing. We point out two main advantages of ECTS: first its principle is rather basic, directly inspired from combinatorial Tabu Search; secondly it shows a good performance for functions having a large number of variables (more than 10).
[1]
Fred Glover,et al.
Tabu Search - Part II
,
1989,
INFORMS J. Comput..
[2]
D Cvijovicacute,et al.
Taboo search: an approach to the multiple minima problem.
,
1995,
Science.
[3]
Wesley E. Snyder,et al.
Optimization of functions with many minima
,
1991,
IEEE Trans. Syst. Man Cybern..
[4]
Patrick Siarry,et al.
Enhanced simulated annealing for globally minimizing functions of many-continuous variables
,
1997,
TOMS.
[5]
Roberto Battiti,et al.
The Reactive Tabu Search
,
1994,
INFORMS J. Comput..
[6]
P. Siarry,et al.
FITTING OF TABU SEARCH TO OPTIMIZE FUNCTIONS OF CONTINUOUS VARIABLES
,
1997
.
[7]
N. Hu.
Tabu search method with random moves for globally optimal design
,
1992
.
[8]
Fred W. Glover,et al.
Tabu Search - Part I
,
1989,
INFORMS J. Comput..
[9]
Roberto Battiti,et al.
The continuous reactive tabu search: Blending combinatorial optimization and stochastic search for global optimization
,
1996,
Ann. Oper. Res..