Using Local Search with adaptive operator selection to solve the Progressive Party Problem - Université d'Angers Accéder directement au contenu
Communication Dans Un Congrès Année : 2013

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

Résumé

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.
Fichier non déposé

Dates et versions

hal-03352568 , version 1 (23-09-2021)

Identifiants

Citer

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⟩

Collections

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

Altmetric

Partager

Gmail Facebook X LinkedIn More