Proceedings - 2009 International Conference on Information Engineering and Computer Science, ICIECS 2009
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.
