Accéder directement au contenu Accéder directement à la navigation
Nouvelle interface
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 Univ Angers Connectez-vous pour contacter le contributeur
Soumis le : mercredi 9 juin 2021 - 16:08:16
Dernière modification le : lundi 14 novembre 2022 - 02:42:07

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

9