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 Université d'Angers <>
Soumis le : mercredi 9 juin 2021 - 16:08:21
Dernière modification le : jeudi 10 juin 2021 - 03:39:57

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

6