Arrêt de service programmé du vendredi 10 juin 16h jusqu’au lundi 13 juin 9h. Pour en savoir plus
Accéder directement au contenu Accéder directement à la navigation
Communication dans un congrès

A Critical Element-Guided Perturbation Strategy for Iterated Local Search

Abstract :

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.

Type de document :
Communication dans un congrès
Liste complète des métadonnées

https://hal.univ-angers.fr/hal-03350613
Contributeur : Okina Univ Angers Connectez-vous pour contacter le contributeur
Soumis le : mardi 21 septembre 2021 - 14:34:42
Dernière modification le : mercredi 20 octobre 2021 - 03:19:09

Lien texte intégral

Identifiants

Collections

Citation

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⟩

Partager

Métriques

Consultations de la notice

4