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

TitreAn Exploration-exploitation Compromise-based Adaptive Operator Selection for Local Search
Type de publicationCommunication
TypeCommunication avec actes dans un congrès
Année2012
LangueAnglais
Date du colloque2012
Titre du colloqueGECCO '12
Titre des actes ou de la revueProceedings of the 14th Annual Conference on Genetic and Evolutionary Computation
Pagination1277 - 1284
AuteurVeerapen, Nadarajen, Maturana, Jorge, Saubion, Frédéric
PaysEtats-Unis
EditeurACM
VillePhiladelphie
ISBN978-1-4503-1177-9
Mots-clésadaptive operator selection, autonomous search, Local search
Résumé en anglais

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.

Notes

Date du colloque : 07/2012

URL de la noticehttp://okina.univ-angers.fr/publications/ua4507
DOI10.1145/2330163.2330340
Lien vers le document en ligne

http://doi.acm.org/10.1145/2330163.2330340