A new hybrid genetic algorithm for the robust graph coloring problem

被引：0
|
作者：
Kong, Ying [1 ]
Wang, Fan [2 ]
Lim, Andrew [2 ]
Guo, Songshan [1 ]
机构：
[1] Dept. of Computer Science, Sun Yat-sen University, Guangzhou, 510275, China
[2] Dept. of Industrial Engineering, Hong Kong Univ. of Sci. and Technol., Clear Water Bay, Hong Kong, Hong Kong
来源：
Lecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science) | 2003年 / 2903卷
关键词：
Compendex;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Genetic algorithms - Graph theory - Random processes - Robustness (control systems) - Scheduling - Uncertain systems
引用
收藏
页码：125 / 136
相关论文
共 50 条
  • [21] A new genetic local search algorithm for graph coloring
    Dorne, R
    Hao, JK
    PARALLEL PROBLEM SOLVING FROM NATURE - PPSN V, 1998, 1498 : 745 - 754
  • [22] The Fuzzy Robust Graph Coloring Problem
    Dey, Arindam
    Pradhan, Rangaballav
    Pal, Anita
    Pal, Tandra
    PROCEEDINGS OF THE 3RD INTERNATIONAL CONFERENCE ON FRONTIERS OF INTELLIGENT COMPUTING: THEORY AND APPLICATIONS (FICTA) 2014, VOL 1, 2015, 327 : 805 - 813
  • [23] A Fast Parallel Genetic Algorithm for Graph Coloring Problem Based on CUDA
    Chen, Buhua
    Chen, Bo
    Liu, Hongwei
    Zhang, Xuefeng
    2015 INTERNATIONAL CONFERENCE ON CYBER-ENABLED DISTRIBUTED COMPUTING AND KNOWLEDGE DISCOVERY, 2015, : 145 - 148
  • [24] A DNA-based genetic algorithm implementation for graph coloring problem
    Liu, XM
    Yin, JW
    Jwo, JS
    Feng, ZL
    Dong, JX
    ADVANCES IN INTELLIGENT COMPUTING, PT 2, PROCEEDINGS, 2005, 3645 : 99 - 108
  • [25] A DNA algorithm for the graph coloring problem
    Liu, WB
    Zhang, FY
    Xu, J
    JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 2002, 42 (05): : 1176 - 1178
  • [26] An ACO algorithm for graph coloring problem
    Salari, E.
    Eshghi, K.
    2005 ICSC CONGRESS ON COMPUTATIONAL INTELLIGENCE METHODS AND APPLICATIONS (CIMA 2005), 2005, : 179 - 183
  • [27] Genetic and hybrid algorithms for graph coloring
    Fleurent, C
    Ferland, JA
    ANNALS OF OPERATIONS RESEARCH, 1996, 63 : 437 - 461
  • [28] Genetic and hybrid algorithms for graph coloring
    Fleurent, C.
    Ferland, J. A.
    Annals of Operations Research, 1996, (63):
  • [29] A genetic algorithm for total graph coloring
    Dey, Arindam
    Agarwal, Aayush
    Dixit, Pranav
    Hoang Viet Long
    Werner, Frank
    Pal, Tandra
    Le Hoang Son
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2019, 37 (06) : 7831 - 7838
  • [30] Parallel Metaheuristics for Robust Graph Coloring Problem
    Kokosinski, Z.
    Ochal, L.
    Chrzaszcz, G.
    RECENT ADVANCES IN COMPUTATIONAL OPTIMIZATION, 2016, 655 : 285 - 302
12345