6533b860fe1ef96bd12c37a8
RESEARCH PRODUCT
The Scatter Search Methodology
Abraham DuarteManuel LagunaMicael GallegoRafael Martísubject
EngineeringMathematical optimizationbusiness.industrySearch algorithmBeam searchGuided Local SearchArtificial intelligencebusinessMetaheuristicTabu searchdescription
Scatter search (SS) is an evolutionary approach for optimization. It has been applied to problems with continuous and discrete variables and with a single or multiple objectives. The success of SS as an optimization technique is well documented in a constantly growing number of journal articles and book chapters. This article first focuses on the basic SS framework, which is responsible for most of the outcomes reported in the literature, and then covers advanced elements that have been introduced in a few selected papers, such as the hybridization with tabu search, a well-known memory-based metaheuristic. We consider the maximum diversity problem to illustrate the search elements, methods and strategies described here. Keywords: tabu search; scatter search; maximum diversity problem
| year | journal | country | edition | language |
|---|---|---|---|---|
| 2011-01-14 |