|
|
|
|
|
An improved Cuckoo Search Algorithm for Solving Planar Graph Coloring Problem |
|
PP: 785-792 |
|
Author(s) |
|
Yongquan Zhou,
Hongqing Zheng,
College of Information Science and Engineering, Guangxi University for Nationalities, Nanning Guangxi 530006, P. R. China. |
|
Abstract |
|
In this paper, we proposed an improved cuckoo search optimization (ICS) algorithm for solving planar graph coloring
problem. The improved cuckoo search optimization algorithm is consisting of the walking one strategy, swap and inversion strategy
and greedy strategy. The proposed improved cuckoo search optimization algorithm can solve the planar graph coloring problem using
four-colors more efficiently and accurately. The experimental results show that we proposed improved cuckoo search optimization
algorithm can get smaller average iterations and higher correction coloring rate. |
|
|
|
|
|