Novel genetic algorithm for the graph coloring problem

被引：0
|
作者：
Han, Li-Xia [1 ]
Wang, Yu-Ping [2 ]
机构：
[1] School of Science, Xidian Univ., Xi'an 710071, China
[2] School of Computer Science and Technology, Xidian Univ., Xi'an 710071, China
来源：
Xi'an Dianzi Keji Daxue Xuebao/Journal of Xidian University | 2008年 / 35卷 / 02期
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Graphic methods
引用
收藏
页码：309 / 313
相关论文
共 50 条
  • [1] Parallel genetic algorithm for graph coloring problem
    Kokosinski, Z
    Kolodziej, M
    Kwarciany, K
    [J]. COMPUTATIONAL SCIENCE - ICCS 2004, PT 1, PROCEEDINGS, 2004, 3036 : 215 - 222
  • [2] A novel parallel genetic algorithm for the graph coloring problem in VLSI channel routing
    Yu, Jiaqi
    Yu, Songnian
    [J]. ICNC 2007: THIRD INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 4, PROCEEDINGS, 2007, : 101 - +
  • [3] A new hybrid genetic algorithm for the robust graph coloring problem
    Kong, Ying
    Wang, Fan
    Lim, Andrew
    Guo, Songshan
    [J]. Lecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science), 2003, 2903 : 125 - 136
  • [4] An Efficient Hierarchical Parallel Genetic Algorithm for Graph Coloring Problem
    Abbasian, Reza
    Mouhoub, Malek
    [J]. GECCO-2011: PROCEEDINGS OF THE 13TH ANNUAL GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2011, : 521 - 528
  • [5] A new hybrid genetic algorithm for the robust graph coloring problem
    Kong, Y
    Wang, F
    Lim, A
    Guo, SS
    [J]. AI 2003: ADVANCES IN ARTIFICIAL INTELLIGENCE, 2003, 2903 : 125 - 136
  • [6] A METHOD FOR THE GRAPH COLORING PROBLEM USING GENETIC ALGORITHM AND HEURISTIC
    Liao, Huichuan
    [J]. INTERNATIONAL SYMPOSIUM ON COMPUTER SCIENCE & TECHNOLOGY, PROCEEDINGS, 2009, : 629 - 632
  • [7] A Fast Parallel Genetic Algorithm for Graph Coloring Problem Based on CUDA
    Chen, Buhua
    Chen, Bo
    Liu, Hongwei
    Zhang, Xuefeng
    [J]. 2015 INTERNATIONAL CONFERENCE ON CYBER-ENABLED DISTRIBUTED COMPUTING AND KNOWLEDGE DISCOVERY, 2015, : 145 - 148
  • [8] Solving the graph b-coloring problem with hybrid genetic algorithm
    Labed, Said
    Kout, Akram
    Chikhi, Salim
    [J]. 2018 3RD INTERNATIONAL CONFERENCE ON PATTERN ANALYSIS AND INTELLIGENT SYSTEMS (PAIS), 2018, : 143 - 149
  • [9] A DNA-based genetic algorithm implementation for graph coloring problem
    Liu, XM
    Yin, JW
    Jwo, JS
    Feng, ZL
    Dong, JX
    [J]. ADVANCES IN INTELLIGENT COMPUTING, PT 2, PROCEEDINGS, 2005, 3645 : 99 - 108
  • [10] A DNA algorithm for the graph coloring problem
    Liu, WB
    Zhang, FY
    Xu, J
    [J]. JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 2002, 42 (05): : 1176 - 1178
12345