Sciweavers

Share
EVOW
2009
Springer

A Critical Element-Guided Perturbation Strategy for Iterated Local Search

10 years 4 months ago
A Critical Element-Guided Perturbation Strategy for Iterated Local Search
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 ElementGuided Perturbation strategy (CEGP). This perturbation approach consists of the identification of critical elements and then focusing on these critical 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.
Zhipeng Lü, Jin-Kao Hao
Added 19 May 2010
Updated 19 May 2010
Type Conference
Year 2009
Where EVOW
Authors Zhipeng Lü, Jin-Kao Hao
Comments (0)
books