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 条
  • [31] Evaluation of Metaheuristics for Robust Graph Coloring Problem
    Kokosinski, Zbigniew
    Ochal, Lukasz
    PROCEEDINGS OF THE 2015 FEDERATED CONFERENCE ON COMPUTER SCIENCE AND INFORMATION SYSTEMS, 2015, 5 : 519 - 524
  • [32] Accelerating Genetic Algorithm for Solving Graph Coloring Problem Based on CUDA Architecture
    Zhang, Kai
    Qiu, Ming
    Li, Lin
    Liu, Xiaoming
    BIO-INSPIRED COMPUTING - THEORIES AND APPLICATIONS, BIC-TA 2014, 2014, 472 : 578 - 584
  • [33] A novel parallel genetic algorithm for the graph coloring problem in VLSI channel routing
    Yu, Jiaqi
    Yu, Songnian
    ICNC 2007: THIRD INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 4, PROCEEDINGS, 2007, : 101 - +
  • [34] A New and Fast Evolutionary Algorithm for Strict Strong Graph Coloring Problem
    Bensouyad, Meriem
    Guidoum, Nousseiba
    Djamel-EddineSaidouni
    INTERNATIONAL CONFERENCE ON ADVANCED WIRELESS INFORMATION AND COMMUNICATION TECHNOLOGIES (AWICT 2015), 2015, 73 : 138 - 145
  • [35] A distribution evolutionary algorithm for the graph coloring problem
    Xu, Yongjian
    Cheng, Huabin
    Xu, Ning
    Chen, Yu
    Xie, Chengwang
    SWARM AND EVOLUTIONARY COMPUTATION, 2023, 80
  • [36] A Metaheuristic Algorithm to Face the Graph Coloring Problem
    Guzman-Ponce, A.
    Marcial-Romero, J. R.
    Valdovinos, R. M.
    Alejo, R.
    Granda-Gutierrez, E. E.
    HYBRID ARTIFICIAL INTELLIGENT SYSTEMS, HAIS 2020, 2020, 12344 : 195 - 208
  • [37] An Ant Algorithm for the Partition Graph Coloring Problem
    Fidanova, Stefka
    Pop, Petrica C.
    NUMERICAL METHODS AND APPLICATIONS (NMA 2014), 2015, 8962 : 78 - 84
  • [38] An exact algorithm with learning for the graph coloring problem
    Zhou, Zhaoyang
    Li, Chu-Min
    Huang, Chong
    Xu, Ruchu
    COMPUTERS & OPERATIONS RESEARCH, 2014, 51 : 282 - 301
  • [39] A Metaheuristic Algorithm to Face the Graph Coloring Problem
    Guzmán-Ponce, A.
    Marcial-Romero, J.R.
    Valdovinos, R.M.
    Alejo, R.
    Granda-Gutiérrez, E.E.
    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2020, 12344 LNAI : 195 - 208
  • [40] Binary Bat Algorithm for Graph Coloring Problem
    Djelloul, Halima
    Sabba, Sara
    Chikhi, Salim
    2014 SECOND WORLD CONFERENCE ON COMPLEX SYSTEMS (WCCS), 2014, : 481 - 486
12345