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 Comparison of Operator Utility Measures for On-Line Operator Selection in Local Search

Abstract :

This paper investigates the adaptive selection of operators in the context of Local Search. The utility of each operator is computed from the solution quality and distance of the candidate solution from the search trajectory. A number of utility measures based on the Pareto dominance relationship and the relative distances between the operators are proposed and evaluated on QAP instances using an implied or static target balance between exploitation and exploration. A refined algorithm with an adaptive target balance is then examined.

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

https://hal.univ-angers.fr/hal-03255571
Contributeur : Okina Univ Angers Connectez-vous pour contacter le contributeur
Soumis le : mercredi 9 juin 2021 - 16:08:21
Dernière modification le : mercredi 20 octobre 2021 - 03:19:09

Identifiants

Collections

Citation

Nadarajen Veerapen, Jorge Maturana, Frédéric Saubion. A Comparison of Operator Utility Measures for On-Line Operator Selection in Local Search. 6th International Conference, LION 6, 2012, Paris, France. pp.497 - 502, ⟨10.1007/978-3-642-34413-8_51⟩. ⟨hal-03255571⟩

Partager

Métriques

Consultations de la notice

8