Memetic search for the quadratic assignment problem - Université d'Angers Accéder directement au contenu
Article Dans Une Revue Expert Systems with Applications Année : 2015

Memetic search for the quadratic assignment problem

Una Benlic
  • Fonction : Auteur

Résumé

The quadratic assignment problem (QAP) is one of the most studied NP-hard problems with various practical applications. In this work, we propose a powerful population-based memetic algorithm (called BMA) for QAP. BMA integrates an effective local optimization algorithm called Breakout Local Search (BLS) within the evolutionary computing framework which itself is based on a uniform crossover, a fitness-based pool updating strategy and an adaptive mutation procedure. Extensive computational studies on the set of 135 well-known benchmark instances from the QAPLIB revealed that the proposed algorithm is able to attain the best-known results for 133 instances and thus competes very favorably with the current most effective QAP approaches. A study of the search landscape and crossover operators is also proposed to shed light on the behavior of the algorithm.

Fichier non déposé

Dates et versions

hal-02709497 , version 1 (01-06-2020)

Identifiants

Citer

Una Benlic, Jin-Kao Hao. Memetic search for the quadratic assignment problem. Expert Systems with Applications, 2015, 42 (1), pp.584-595. ⟨10.1016/j.eswa.2014.08.011⟩. ⟨hal-02709497⟩

Collections

UNIV-ANGERS LERIA
18 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More