Advances in Scatter Search
Yi Han · Jisuanji fangzhen · 2009
Scatter search (SS) is a novel and effective computing method, which receives increasing attention from both academic and industry fields in recent years. Scatter search adapts a population-based global search strategy, and makes only a limited use of randomization. The intensification and diversification of search can be significantly improved by constructing solutions systematically. The fundamental principles and framework of the scatter search were described. Particularly, reference set update method, subset combination method and memory strategy in its framework were discussed in detail. The researches on scatter search including multi-objective optimization, continuous optimization and hybrid optimization were extensively reviewed. The applications of scatter search in logistics and supply chain management, production management, image processing and so on were discussed. Moreover, future research directions of scatter search were stated.