A Fast Parallel Genetic Algorithm for Graph Coloring Problem Based on CUDA

2015 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery ◽

10.1109/cyberc.2015.33 ◽

2015 ◽

Author(s):

Buhua Chen ◽

Bo Chen ◽

Hongwei Liu ◽

Xuefeng Zhang

Keyword(s):

Genetic Algorithm ◽

Graph Coloring ◽

Parallel Genetic Algorithm ◽

Coloring Problem ◽

Graph Coloring Problem

Download Full-text

An efficient hierarchical parallel genetic algorithm for graph coloring problem

Proceedings of the 13th annual conference on Genetic and evolutionary computation - GECCO '11 ◽

10.1145/2001576.2001648 ◽

2011 ◽

Author(s):

Reza Abbasian ◽

Malek Mouhoub

Keyword(s):

Genetic Algorithm ◽

Graph Coloring ◽

Parallel Genetic Algorithm ◽

Coloring Problem ◽

Graph Coloring Problem

Download Full-text

A Novel Parallel Genetic Algorithm for the Graph Coloring Problem in VLSI Channel Routing

Third International Conference on Natural Computation (ICNC 2007) ◽

10.1109/icnc.2007.121 ◽

2007 ◽

Author(s):

Jiaqi Yu ◽

Songnian Yu

Keyword(s):

Genetic Algorithm ◽

Graph Coloring ◽

Parallel Genetic Algorithm ◽

Channel Routing ◽

Coloring Problem ◽

Graph Coloring Problem

Download Full-text

Solving Graph Coloring Problem by Parallel Genetic Algorithm Using Compute Unified Device Architecture

Journal of Computational and Theoretical Nanoscience ◽

10.1166/jctn.2015.3874 ◽

2015 ◽

Vol 12 (7) ◽

pp. 1201-1205 ◽

Author(s):

Zhang Kai ◽

Qiu Ming ◽

Li Lin ◽

Liu Xiaoming

Keyword(s):

Genetic Algorithm ◽

Graph Coloring ◽

Compute Unified Device Architecture ◽

Parallel Genetic Algorithm ◽

Coloring Problem ◽

Device Architecture ◽

Graph Coloring Problem

Download Full-text

Parallel Genetic Algorithm for Graph Coloring Problem

Computational Science - ICCS 2004 - Lecture Notes in Computer Science ◽

10.1007/978-3-540-24685-5_27 ◽

2004 ◽

pp. 215-222 ◽

Author(s):

Zbigniew Kokosiński ◽

Marcin Kołodziej ◽

Krzysztof Kwarciany

Keyword(s):

Genetic Algorithm ◽

Graph Coloring ◽

Parallel Genetic Algorithm ◽

Coloring Problem ◽

Graph Coloring Problem

Download Full-text

Solving Graph Coloring Problem by Fuzzy Clustering-Based Genetic Algorithm

Lecture Notes in Computer Science - Simulated Evolution and Learning ◽

10.1007/978-3-642-34859-4_35 ◽

2012 ◽

pp. 351-360 ◽

Author(s):

Young-Seol Lee ◽

Sung-Bae Cho

Keyword(s):

Genetic Algorithm ◽

Fuzzy Clustering ◽

Graph Coloring ◽

Coloring Problem ◽

Graph Coloring Problem

Download Full-text

An Approach for Reducing Crosstalk in Restricted Channel Routing Using Graph Coloring Problem and Genetic Algorithm

2008 International Conference on Computer and Electrical Engineering ◽

10.1109/iccee.2008.91 ◽

2008 ◽

Author(s):

Satrughna Singha ◽

Tanmay Bhattacharya ◽

S.R. Bhadra Chaudhuri

Keyword(s):

Genetic Algorithm ◽

Graph Coloring ◽

Channel Routing ◽

Coloring Problem ◽

Graph Coloring Problem

Download Full-text

A New Hybrid Genetic Algorithm for the Robust Graph Coloring Problem

Lecture Notes in Computer Science - AI 2003: Advances in Artificial Intelligence ◽

10.1007/978-3-540-24581-0_11 ◽

2003 ◽

pp. 125-136 ◽

Author(s):

Ying Kong ◽

Fan Wang ◽

Andrew Lim ◽

Songshan Guo

Keyword(s):

Genetic Algorithm ◽

Graph Coloring ◽

Hybrid Genetic Algorithm ◽

Coloring Problem ◽

Graph Coloring Problem ◽

Robust Graph Coloring

Download Full-text

A DNA-Based Genetic Algorithm Implementation for Graph Coloring Problem

Lecture Notes in Computer Science - Advances in Intelligent Computing ◽

10.1007/11538356_11 ◽

2005 ◽

pp. 99-108 ◽

Author(s):

Xiaoming Liu ◽

Jianwei Yin ◽

Jung-Sing Jwo ◽

Zhilin Feng ◽

Jinxiang Dong

Keyword(s):

Genetic Algorithm ◽

Graph Coloring ◽

Coloring Problem ◽

Graph Coloring Problem ◽

Algorithm Implementation

Download Full-text

A Novel Bi-objective Genetic Algorithm for the Graph Coloring Problem

2010 Second International Conference on Computer Modeling and Simulation ◽

10.1109/iccms.2010.157 ◽

2010 ◽

Author(s):

Lixia Han ◽

Zhanli Han

Keyword(s):

Genetic Algorithm ◽

Graph Coloring ◽

Coloring Problem ◽

Graph Coloring Problem

Download Full-text

Distance based hybrid genetic algorithm: an application for the graph coloring problem

Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406) ◽

10.1109/cec.1999.785564 ◽

2003 ◽

Author(s):

K. Tagawa ◽

K. Kanesige ◽

K. Inoue ◽

H. Haneda

Keyword(s):

Genetic Algorithm ◽

Graph Coloring ◽

Hybrid Genetic Algorithm ◽

Coloring Problem ◽

Graph Coloring Problem

Download Full-text