Abstract
Scatter search is an evolutionary method that, unlike genetic algorithms, operates on a small set of solutions and makes only limited use of randomization as a proxy for diversification when searching for a globally optimal solution. The scatter search framework is flexible, allowing the development of alternative implementations with varying degrees of sophistication. In this paper, we test the merit of several scatter search designs in the context of global optimization of multimodal functions. We compare these designs among themselves and choose one to compare against a well-known genetic algorithm that has been specifically developed for this class of problems. The testing is performed on a set of benchmark multimodal functions with known global minima.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
V. Campos F. Glover M. Laguna R. Martí (2001) ArticleTitleAn experimental evaluation of a scatter search for the linear ordering problem Journal of Global Optimization 21 IssueID4 397–414 Occurrence Handle10.1023/A:1012793906010
F. Glover (1994) ArticleTitleTabu search for nonlinear and parametric optimization (with Links to Genetic Algorithms) Discrete Applied Mathematics 49 231–255 Occurrence Handle10.1016/0166-218X(94)90211-9
F. Glover (1998) A template for scatter search and path relinking J.-K. Hao E. Lutton E. Ronald M. Schoenauer D. Snyers (Eds) Artificial Evolution, Lecture Notes in Computer Science, 1363 Springer-Verlag New York 13–54
M. Laguna (2002) Scatter search P.M. Pardalos M.G.C. Resende (Eds) Handbook of Applied Optimization Oxford University Press New York 183–193
M. Laguna R. Martí (2003) Scatter Search. Methodology and Implementations Kluwer Academic Publishers Dordrecht
Martí, R., Laguna, M. and Glover, F. (2004), Principles of Scatter Search, European Journal of Operational Research, forthcoming.
Z. Michalewicz (1994) Genetic Algorithms + Data Structures = Evolution Programs, Second-Extended Edition Springer-Verlag New York
Z. Michalewicz T.D. Logan (1994) Evolutionary Operators for Continuous Convex Parameter Spaces A.V. Sebald L.J. Fogel (Eds) Proceedings of the Third Annual Conference on Evolutionary Programming World Scientific Publishing River Edge, NJ 84–97
R. K. Roy (1990) A Primer on the Taguchi Method Van Nostrand Reinhold New York
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Laguna, M., Martí, R. Experimental Testing of Advanced Scatter Search Designs for Global Optimization of Multimodal Functions. J Glob Optim 33, 235–255 (2005). https://doi.org/10.1007/s10898-004-1936-z
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/s10898-004-1936-z