Enhanced continuous tabu search: An algorithm for optimizing multiminima functions (original) (raw)

1999

Abstract

An algorithm called Enhanced Continuous Tabu Search ECT S 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 possi­ ble solutions, our algorithm first performs diversification: it locates the most promising areas, by fitting the size of the neighborhood structure to the ob­ jective function and its definition domain. When the most promising areas are located, the algorithm continues the search by intensification within one promis­ ing area of the solution space. The efficiency of ECT S is thoroughly tested by using a set of benchmark multimodal functions, of which global and local min­ ima are known. ECTS is compared to other published versions of continuous Tabu Search and to some alternative algorithms like Simulated Annealing.

R. Chelouah hasn't uploaded this paper.

Let R. know you want this paper to be uploaded.

Ask for this paper to be uploaded.