Title
Tabu Search applied to global optimization
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.
Year
DOI
Venue
2000
10.1016/S0377-2217(99)00255-6
European Journal of Operational Research
Keywords
Field
DocType
Tabu Search,Global optimization,Continuous variables
Simulated annealing,Hill climbing,Mathematical optimization,Guided Local Search,Global optimization,Local optimum,Maxima and minima,Mathematics,Tabu search,Metaheuristic
Journal
Volume
Issue
ISSN
123
2
0377-2217
Citations 
PageRank 
References 
82
9.64
5
Authors
2
Name
Order
Citations
PageRank
Rachid Chelouah140537.20
Patrick Siarry22490158.54