DocumentCode :
2848049
Title :
A Novel Particle Swarm Optimization-Based Algorithm for the Graph Coloring Problem
Author :
Anh Tuan Hoang ; Giang Thuy Thi Trinh ; Vinh Trong Le
Author_Institution :
Dept. of Math. Mech. Inf., Hanoi Univ. of Sci., Hanoi, Vietnam
fYear :
2009
fDate :
19-20 Dec. 2009
Firstpage :
1
Lastpage :
3
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.
Keywords :
deterministic algorithms; evolutionary computation; graph colouring; greedy algorithms; particle swarm optimisation; PSO evolutionary algorithm; deterministic greedy algorithm; graph coloring problem; heuristic algorithms; particle swarm optimization-based algorithm; Birds; Educational institutions; Evolutionary computation; Greedy algorithms; Heuristic algorithms; Informatics; Marine animals; Mathematics; Particle swarm optimization; Stochastic processes;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information Engineering and Computer Science, 2009. ICIECS 2009. International Conference on
Conference_Location :
Wuhan
Print_ISBN :
978-1-4244-4994-1
Type :
conf
DOI :
10.1109/ICIECS.2009.5365201
Filename :
5365201
Link To Document :
بازگشت