A Critical Element-Guided Perturbation Strategy for Iterated Local Search - Université d'Angers Accéder directement au contenu
Communication Dans Un Congrès Année : 2009

A Critical Element-Guided Perturbation Strategy for Iterated Local Search

Zhipeng Lü
  • Fonction : Auteur

Résumé

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 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.

Dates et versions

hal-03350613 , version 1 (21-09-2021)

Identifiants

Citer

Zhipeng Lü, Jin-Kao Hao. A Critical Element-Guided Perturbation Strategy for Iterated Local Search. 9th European Conference, EvoCOP 2009, 2009, Tübingen, Germany. pp.1 - 12, ⟨10.1007/978-3-642-01009-5_1⟩. ⟨hal-03350613⟩

Collections

UNIV-ANGERS LERIA
3 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More