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

Using Local Search with adaptive operator selection to solve the Progressive Party Problem

Abstract :

This paper investigates the use of adaptive operator selection in the context of Local Search to solve a constraint satisfaction problem, namely the Progressive Party Problem. Operators are selected according to a utility value which is computed, for each operator, from the solution quality and from the distance of the candidate solution to recently visited solutions in the search trajectory. We show that using several non-problem-specific operators gives comparable successful resolution rates to an algorithm customized for the problem, albeit with slower run times.

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

https://hal.univ-angers.fr/hal-03352568
Contributeur : Okina Univ Angers Connectez-vous pour contacter le contributeur
Soumis le : jeudi 23 septembre 2021 - 12:18:47
Dernière modification le : mercredi 20 octobre 2021 - 03:19:09

Identifiants

Collections

Citation

Nadarajen Veerapen, Youssef Hamadi, Frédéric Saubion. Using Local Search with adaptive operator selection to solve the Progressive Party Problem. 2013 IEEE Congress on Evolutionary Computation (CEC), 2013, Cancun, Mexico, France. pp.554 - 561, ⟨10.1109/CEC.2013.6557617⟩. ⟨hal-03352568⟩

Partager

Métriques

Consultations de la notice

10