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

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

A New Neighborhood Based on Improvement Graph for Robust Graph Coloring Problem

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

10.1007/978-3-540-30549-1_55 ◽

2004 ◽

pp. 636-645 ◽

Author(s):

Songshan Guo ◽

Ying Kong ◽

Andrew Lim ◽

Fan Wang

Keyword(s):

Graph Coloring ◽

Coloring Problem ◽

Graph Coloring Problem ◽

Improvement Graph ◽

Robust Graph Coloring

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 branch-and-price algorithm for the robust graph coloring problem

Discrete Applied Mathematics ◽

10.1016/j.dam.2013.02.013 ◽

2014 ◽

Vol 165 ◽

pp. 49-59 ◽

Author(s):

Claudia Archetti ◽

Nicola Bianchessi ◽

Alain Hertz

Keyword(s):

Graph Coloring ◽

Branch And Price ◽

Coloring Problem ◽

Graph Coloring Problem ◽

Robust Graph Coloring ◽

Price Algorithm

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 column generation based algorithm for the robust graph coloring problem

Discrete Applied Mathematics ◽

10.1016/j.dam.2016.09.006 ◽

2017 ◽

Vol 217 ◽

pp. 340-352 ◽

Author(s):

Birol Yüceoğlu ◽

Güvenç Şahin ◽

Stan P.M. van Hoesel

Keyword(s):

Column Generation ◽

Graph Coloring ◽

Coloring Problem ◽

Graph Coloring Problem ◽

Robust Graph Coloring

Download Full-text

The Fuzzy Robust Graph Coloring Problem

Advances in Intelligent Systems and Computing - Proceedings of the 3rd International Conference on Frontiers of Intelligent Computing: Theory and Applications (FICTA) 2014 ◽

10.1007/978-3-319-11933-5_91 ◽

2015 ◽

pp. 805-813 ◽

Author(s):

Arindam Dey ◽

Rangaballav Pradhan ◽

Anita Pal ◽

Tandra Pal

Keyword(s):

Graph Coloring ◽

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