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 条
  • [1] A new hybrid genetic algorithm for the robust graph coloring problem
    Kong, Y
    Wang, F
    Lim, A
    Guo, SS
    AI 2003: ADVANCES IN ARTIFICIAL INTELLIGENCE, 2003, 2903 : 125 - 136
  • [2] Solving the graph b-coloring problem with hybrid genetic algorithm
    Labed, Said
    Kout, Akram
    Chikhi, Salim
    2018 3RD INTERNATIONAL CONFERENCE ON PATTERN ANALYSIS AND INTELLIGENT SYSTEMS (PAIS), 2018, : 143 - 149
  • [3] Parallel genetic algorithm for graph coloring problem
    Kokosinski, Z
    Kolodziej, M
    Kwarciany, K
    COMPUTATIONAL SCIENCE - ICCS 2004, PT 1, PROCEEDINGS, 2004, 3036 : 215 - 222
  • [4] Novel genetic algorithm for the graph coloring problem
    Han, Li-Xia
    Wang, Yu-Ping
    Xi'an Dianzi Keji Daxue Xuebao/Journal of Xidian University, 2008, 35 (02): : 309 - 313
  • [5] Genetic algorithm for Robust Total coloring of a Fuzzy graph
    Dey, Arindam
    Agarwal, Aayush
    Dixit, Pranav
    Pal, Tandra
    2019 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2019, : 1806 - 1813
  • [6] A Solution to Graph Coloring Problem Using Genetic Algorithm
    Malhotra, Karan
    Vasa, Karan D.
    Chaudhary, Neha
    Vishnoi, Ankit
    Sapra, Varun
    EAI ENDORSED TRANSACTIONS ON SCALABLE INFORMATION SYSTEMS, 2024, 11 (06):
  • [7] A hybrid parallel genetic algorithm approach for graph coloring
    Sivanandam, S. N.
    Sumathi, S.
    Hamsapriya, T.
    INTERNATIONAL JOURNAL OF KNOWLEDGE-BASED AND INTELLIGENT ENGINEERING SYSTEMS, 2005, 9 (03) : 249 - 259
  • [8] A column generation based algorithm for the robust graph coloring problem
    Yuceoglu, Birol
    Sahin, Guvenc
    van Hoesel, Stan P. M.
    DISCRETE APPLIED MATHEMATICS, 2017, 217 : 340 - 352
  • [9] A branch-and-price algorithm for the robust graph coloring problem
    Archetti, Claudia
    Bianchessi, Nicola
    Hertz, Alain
    DISCRETE APPLIED MATHEMATICS, 2014, 165 : 49 - 59
  • [10] A new neighborhood based on improvement graph for robust graph coloring problem
    Guo, S
    Kong, Y
    Lim, A
    Wang, F
    AI 2004: ADVANCES IN ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2004, 3339 : 636 - 645
12345