Scatter search

作者: Fred Glover , Rafael Martí , Manuel Laguna

DOI:

关键词:

摘要: The evolutionary approach called scatter search originated from strategies for creating composite decision rules and surrogate constraints. Recent studies demonstrate the practical advantages of this solving a diverse array optimisation problems both classical real--world settings. Scatter contrasts with other procedures, such as genetic algorithms, by providing unifying principles joining solutions based on generalised path constructions in Euclidean space utilising strategic designs where approaches resort to randomisation. Additional are provided intensification diversification mechanisms that exploit adaptive memory, drawing foundations link tabu search. main goal chapter is development procedure demonstrating how it may be applied class non-linear bounded variables. We conclude highlighting key ideas research issues offer promise yielding future advances.

参考文章(5)
Wallace B. Crowston, Fred Glover, Gerald L. thompson, Jack D. Trawick, PROBABILISTIC AND PARAMETRIC LEARNING COMBINATIONS OF LOCAL JOB SHOP SCHEDULING RULES Defense Technical Information Center. ,(1963) , 10.21236/AD0600965
A. Freville, G. Plateau, Heuristics and reduction methods for multiple constraints 0–1 linear programming problems European Journal of Operational Research. ,vol. 24, pp. 206- 215 ,(1986) , 10.1016/0377-2217(86)90042-1
Arnaud Fréville, Gérard Plateau, An exact search for the solution of the surrogate dual of the 0–1 bidimensional knapsack problem European Journal of Operational Research. ,vol. 68, pp. 413- 421 ,(1993) , 10.1016/0377-2217(93)90197-U
Fred Glover, A template for scatter search and path relinking Lecture Notes in Computer Science. pp. 1- 51 ,(1998) , 10.1007/BFB0026589