|
Title:
|
A novel particle swarm optimization - Based algorithm for the graph coloring problem |
|
Author:
|
T.H., Anh; T.T.T., Giang; T.L., Vinh
|
|
Abstract:
|
In this paper, we study the problem of graph coloring and propose a novel particle swarm
optimization (PSO) algorithm for it. We use the PSO evolutionary progress to improve a simple
deterministic greedy algorithm. The new algorithm can achieve a result that is better than known heuristic
algorithms do, as verified by an extensive simulation study. ??2009 IEEE. |
|
URI:
|
http://tainguyenso.vnu.edu.vn/jspui/handle/123456789/7394
|
|
Date:
|
2009 |