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

An Exploration-exploitation Compromise-based Adaptive Operator Selection for Local Search

Abstract :

This paper deals with the adaptive selection of operators in the context of local search (LS). In evolutionary algorithms, diversity is a key concept. We consider a related idea: the similarity between the candidate solution and the solutions in the search trajectory. This notion, together with the solution quality, is used to evaluate the performance of each operator. A new utility measure for LS operators, evaluating relative distances between the operators, is introduced. It is compared with an existing measure based on the Pareto dominance relationship using some basic selection schemes. An adaptive version of the algorithm is also examined. The proposed methods are tested on the Quadratic Assignment Problem and Asymmetric Traveling Salesman Problem.

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

https://hal.univ-angers.fr/hal-03255569
Contributeur : Okina Université d'Angers <>
Soumis le : mercredi 9 juin 2021 - 16:08:18
Dernière modification le : jeudi 10 juin 2021 - 03:39:57

Identifiants

Collections

Citation

Nadarajen Veerapen, Jorge Maturana, Frédéric Saubion. An Exploration-exploitation Compromise-based Adaptive Operator Selection for Local Search. GECCO '12, 2012, Philadelphie, United States. pp.1277 - 1284, ⟨10.1145/2330163.2330340⟩. ⟨hal-03255569⟩

Partager

Métriques

Consultations de la notice

10