A learning-based path relinking algorithm for the bandwidth coloring problem - Université d'Angers Accéder directement au contenu
Article Dans Une Revue Engineering Applications of Artificial Intelligence Année : 2016

A learning-based path relinking algorithm for the bandwidth coloring problem

Résumé

This paper proposes a learning-based path relinking algorithm (LPR) for solving the bandwidth coloring problem and the bandwidth multicoloring problem. Based on the population path-relinking framework, the proposed algorithm integrates a learning-driven tabu optimization procedure and a path-relinking operator. LPR is assessed on two sets of 66 common benchmark instances, and achieves highly competitive results in terms of both solution quality and computational efficiency compared to the state-of-the-art algorithms in the literature. Specifically, the algorithm establishes 7 new upper bounds while matching the best known results for 56 cases. The impacts of the learning mechanism and the path relinking operators are investigated, confirming their critical role to the success of the proposed algorithm.

Fichier non déposé

Dates et versions

hal-01412522 , version 1 (08-12-2016)

Identifiants

Citer

Xiangjing Lai, Jin-Kao Hao, Zhipeng Lü, Fred Glover. A learning-based path relinking algorithm for the bandwidth coloring problem. Engineering Applications of Artificial Intelligence, 2016, 52, pp.81-91. ⟨10.1016/j.engappai.2016.02.008⟩. ⟨hal-01412522⟩

Collections

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

Altmetric

Partager

Gmail Facebook X LinkedIn More