A Critical Element-Guided Perturbation Strategy for Iterated Local Search

@inproceedings{L2009ACE,
  title={A Critical Element-Guided Perturbation Strategy for Iterated Local Search},
  author={Zhipeng L{\"u} and Jin-Kao Hao},
  booktitle={EvoCOP},
  year={2009}
}
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… CONTINUE READING
Highly Cited
This paper has 28 citations. REVIEW CITATIONS
14 Citations
20 References
Similar Papers

Citations

Publications citing this paper.
Showing 1-10 of 14 extracted citations

Similar Papers

Loading similar papers…