The Scatter Search Methodology
Published Online: 14 JAN 2011
Copyright © 2010 John Wiley & Sons, Inc. All rights reserved.
Wiley Encyclopedia of Operations Research and Management Science
How to Cite
Laguna, M., Martí, R., Gallego, M. and Duarte, A. 2011. The Scatter Search Methodology. Wiley Encyclopedia of Operations Research and Management Science. .
- Published Online: 14 JAN 2011
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.
- tabu search;
- scatter search;
- maximum diversity problem