The Scatter Search Methodology
Manuel Laguna, Rafael Martı́, Micael Gallego, Abraham Duarte · Wiley Encyclopedia of Operations Research and Management Science · 2011
Abstract 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.