Parallel genetic algorithm for graph coloring problem

被引：0
|
作者：
Kokosinski, Z [1 ]
Kolodziej, M [1 ]
Kwarciany, K [1 ]
机构：
[1] Krakow Tech Univ, Fac Elect & Comp Engn, PL-31155 Krakow, Poland
来源：
COMPUTATIONAL SCIENCE - ICCS 2004, PT 1, PROCEEDINGS | 2004年 / 3036卷
关键词：
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
In this paper a new parallel genetic algorithm for coloring graph vertices is presented. In the algorithm we apply a migration model of parallelism and define two new recombination operators: SPPX and CEX. For comparison two recently proposed crossover operators: UISX and GPX are selected. The performance of the algorithm is verified by computer experiments on a set of standard graph coloring instances.
引用
收藏
页码：215 / 222
页数：8
相关论文
共 50 条
  • [1] 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
  • [2] 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
  • [3] 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 - +
  • [4] Novel genetic algorithm for the graph coloring problem
    Han, Li-Xia
    Wang, Yu-Ping
    [J]. Xi'an Dianzi Keji Daxue Xuebao/Journal of Xidian University, 2008, 35 (02): : 309 - 313
  • [5] A hierarchical parallel genetic approach for the graph coloring problem
    Abbasian, Reza
    Mouhoub, Malek
    [J]. APPLIED INTELLIGENCE, 2013, 39 (03) : 510 - 528
  • [6] A hierarchical parallel genetic approach for the graph coloring problem
    Reza Abbasian
    Malek Mouhoub
    [J]. Applied Intelligence, 2013, 39 : 510 - 528
  • [7] Parallel Simulated Annealing algorithm for Graph Coloring Problem
    Lukasik, Szymon
    Kokosinski, Zbigniew
    Swieton, Grzegorz
    [J]. PARALLEL PROCESSING AND APPLIED MATHEMATICS, 2008, 4967 : 229 - +
  • [8] A Parallel MCMC Algorithm for the Balanced Graph Coloring Problem
    Conte, Donatello
    Grossi, Giuliano
    Lanzarotti, Raffaella
    Lin, Jianyi
    Petrini, Alessandro
    [J]. GRAPH-BASED REPRESENTATIONS IN PATTERN RECOGNITION, GBRPR 2019, 2019, 11510 : 161 - 171
  • [9] A hybrid parallel genetic algorithm approach for graph coloring
    Sivanandam, S. N.
    Sumathi, S.
    Hamsapriya, T.
    [J]. INTERNATIONAL JOURNAL OF KNOWLEDGE-BASED AND INTELLIGENT ENGINEERING SYSTEMS, 2005, 9 (03) : 249 - 259
  • [10] Solving Graph Coloring Problem by Parallel Genetic Algorithm Using Compute Unified Device Architecture
    Zhang Kai
    Qiu Ming
    Li Lin
    Liu Xiaoming
    [J]. JOURNAL OF COMPUTATIONAL AND THEORETICAL NANOSCIENCE, 2015, 12 (07) : 1201 - 1205
12345