In this paper, we study the perturbation operator of Iterated Local Search. To guide more efficiently the search to move towards new promising regions of the search space, we introduce a Critical Element-Guided Perturbation strategy (CEGP). This perturbation approach consistsof the identification of critical elements and then focusing on thesecritical elements within the perturbation operator. Computational experiments on two case studies-graph coloring and course timetabling-give evidence that this critical element-guided perturbation strategy helps reinforce the performance of Iterated Local Search. © Springer-Verlag Berlin Heidelberg 2009.
CITATION STYLE
Lü, Z., & Hao, J. K. (2009). A critical element-guided perturbation strategy for iterated local search. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 5482 LNCS, pp. 1–12). https://doi.org/10.1007/978-3-642-01009-5_1
Mendeley helps you to discover research relevant for your work.