Accéder directement au contenu Accéder directement à la navigation
Communication dans un congrès

Pareto Autonomous Local Search

Abstract :

This paper presents a study for the dynamic selection of operators in a local search process. The main purpose is to propose a generic autonomous local search method which manages operator selection from a set of available operators, built on neighborhood relations and neighbor selection functions, using the concept of Pareto dominance with respect to quality and diversity. The latter is measured using two different metrics. This control method is implemented using the Comet language in order to be easily introduced in various constraint local search algorithms. Focusing on permutation-based problems, experimental results are provided for the QAP and ATSP to assess the method’s effectiveness.

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

https://hal.univ-angers.fr/hal-03255568
Contributeur : Okina Université d'Angers Connectez-vous pour contacter le contributeur
Soumis le : mercredi 9 juin 2021 - 16:08:16
Dernière modification le : jeudi 10 juin 2021 - 03:39:57

Lien texte intégral

Identifiants

Collections

Citation

Nadarajen Veerapen, Frédéric Saubion. Pareto Autonomous Local Search. 5th International Conference, LION 5, 2011, Rome, Italy. pp.392 - 406, ⟨10.1007/978-3-642-25566-3_29⟩. ⟨hal-03255568⟩

Partager

Métriques

Consultations de la notice

15