Sciweavers

Share
AE
2015
Springer

A Distributed Hybrid Algorithm for the Graph Coloring Problem

3 years 6 months ago
A Distributed Hybrid Algorithm for the Graph Coloring Problem
Abstract. We propose a multi-agent based Distributed Hybrid algorithm for the Graph Coloring Problem (DH-GCP). DH-GCP applies a tabu search procedure with two different neighborhood structures for its intensification. To diversify the search into unexplored promising regions, two crossover operators and two types of perturbation moves are performed. All these search components are managed by a multi-agent model which uses reinforcement learning for decision making. The performance of the proposed algorithm is evaluated on well-known DIMACS benchmark instances.
Ines Sghir, Jin-Kao Hao, Inès Ben Jaâ
Added 13 Apr 2016
Updated 13 Apr 2016
Type Journal
Year 2015
Where AE
Authors Ines Sghir, Jin-Kao Hao, Inès Ben Jaâfar, Khaled Ghédira
Comments (0)
books