Adaptive multi-operator metaheuristics for quadratic assignment problems

M.M. Drugan, E.Gh. Talbi

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureHoofdstukAcademicpeer review

5 Citaten (Scopus)
1 Downloads (Pure)

Samenvatting

Local search based algorithms are a general and computational efficient metaheuristic. Restarting strategies are used in order to not be stuck in a local optimum. Iterated local search restarts the local search using perturbator operators, and the variable neighbourhood search alternates local search with various neighbourhoods. These two popular restarting techniques, or operators, evolve independently and are disconnected. We propose a metaheuristic framework, we call it multi-operator metaheuristics, which allows the alternative or simultaneously usage of the two restarting methods. Tuning the parameters, i.e. the neighbourhood size and the perturbation rate, is essential for the performance of metaheuristics. We automatically adapt the parameters for the two restarting operators using variants of adaptive pursuit for the multi-operators metaheuristic algorithms. We experimentally study the performance of several instances of the new class of metaheuristics on the quadratic assignment problem (QAP) instances, a wellknown and difficult combinatorial optimization problem.

Originele taal-2Engels
TitelEVOLVE - A Bridge between Probability, Set Oriented Numerics, and Evolutionary Computation V
RedacteurenA.-A. Tantar, E. Tantar, J.-Q. Sun, W. Zhang, Q. Ding, O. Schütze, M. Emmerich, P. Legrand, P. Del Moral, C.A. Coello Coello
Plaats van productieBerlin
UitgeverijSpringer
Pagina's149-163
Aantal pagina's15
ISBN van geprinte versie9783319074931
DOI's
StatusGepubliceerd - 2014
Extern gepubliceerdJa
EvenementInternational Conference on Evolutionary Computation V (EVOLVE 2014) - Beijing, China
Duur: 1 jul. 20144 jul. 2014
Congresnummer: V

Publicatie series

NaamAdvances in Intelligent Systems and Computing
Volume288
ISSN van geprinte versie21945357

Congres

CongresInternational Conference on Evolutionary Computation V (EVOLVE 2014)
Verkorte titelEVOLVE 2014
Land/RegioChina
StadBeijing
Periode1/07/144/07/14

Vingerafdruk

Duik in de onderzoeksthema's van 'Adaptive multi-operator metaheuristics for quadratic assignment problems'. Samen vormen ze een unieke vingerafdruk.

Citeer dit