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
    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
    ICNC 2007: THIRD INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 4, PROCEEDINGS, 2007, : 101 - +
  • [3] 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):
  • [4] A new hybrid genetic algorithm for the robust graph coloring problem
    Kong, Ying
    Wang, Fan
    Lim, Andrew
    Guo, Songshan
    Lecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science), 2003, 2903 : 125 - 136
  • [5] An Efficient Hierarchical Parallel Genetic Algorithm for Graph Coloring Problem
    Abbasian, Reza
    Mouhoub, Malek
    GECCO-2011: PROCEEDINGS OF THE 13TH ANNUAL GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2011, : 521 - 528
  • [6] 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
  • [7] An efficient hierarchical parallel genetic algorithm for graph coloring problem
    Department of Computer Science, University of Regina, Regina, Canada
    Genet. Evol. Comput. Conf., GECCO, (521-528):
  • [8] A METHOD FOR THE GRAPH COLORING PROBLEM USING GENETIC ALGORITHM AND HEURISTIC
    Liao, Huichuan
    INTERNATIONAL SYMPOSIUM ON COMPUTER SCIENCE & TECHNOLOGY, PROCEEDINGS, 2009, : 629 - 632
  • [9] 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
  • [10] 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
12345