A Discrete Firefly Algorithm Based on Similarity for Graph Coloring Problems

被引：0

作者：

Chen, Kui ^{[1
]}

Kanoh, Hitoshi ^{[2
]}

机构：

[1] Univ Tsukuba, Grad Sch Syst & Informat Engn, Dept Comp Sci, Tsukuba, Ibaraki, Japan

[2] Univ Tsukuba, Fac Engn Informat & Syst, Div Informat Engn, Tsukuba, Ibaraki, Japan

来源：

2017 18TH IEEE/ACIS INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING, ARTIFICIAL INTELLIGENCE, NETWORKING AND PARALLEL/DISTRIBUTED COMPUTING (SNDP 2017) | 2017年

关键词：

Swarm Intelligence; Graph Coloring Problem; Firefly Algorithm; BEE COLONY ALGORITHM; PSO ALGORITHM; OPTIMIZATION;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

In this paper, we propose a novel non-hybrid discrete firefly algorithm (DFA) for solving planar graph coloring problems. The original FA handles continuous optimization problems only. To apply it to discrete problems, we should redefined the original FA over discrete space. In this work, we introduce a new algorithm based on Similarity and discretize FA directly without any other hybrid algorithm. The experiments show that the proposed method outperforms the success rate of HDPSO and HDABC when solving planar graph coloring problems.

引用

页码：65 / 70

页数：6

共 21 条

[1] [Anonymous], 2004, ANT COLONY OPTIMIZAT
[2] [Anonymous], 1993, ROBOTS BIOLOGICAL SY, DOI DOI 10.1007/978-3-642-58069-7_38
[3] PSO Algorithm with Transition Probability Based on Hamming Distance for Graph Coloring Problem
Aoki, Takuya
Aranha, Claus
Kanoh, Hitoshi
[J]. 2015 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC 2015): BIG DATA ANALYTICS FOR HUMAN-CENTRIC SYSTEMS, 2015, : 1956 - 1961
[4] A Discrete Artificial Bee Colony Algorithm Based on Similarity for Graph Coloring Problems
Chen, Kui
Kanoh, Hitoshi
[J]. THEORY AND PRACTICE OF NATURAL COMPUTING, TPNC 2016, 2016, 10071 : 73 - 84
[5] Modified PSO algorithm for solving planar graph coloring problem
Cui, Guangzhao
Qin, Limin
Liu, Sha
Wang, Yanfeng
Zhang, Xuncai
Cao, Xianghong
[J]. PROGRESS IN NATURAL SCIENCE-MATERIALS INTERNATIONAL, 2008, 18 (03) : 353 - 357
[6] Fen H. S., 2009, GET, P12
[7] Fister I., 2012, Bioinspired Optimization Methods and their Applications (BIOMA 2012)
[8] Fister I, 2012, LECT NOTES COMPUT SC, V7269, P66, DOI 10.1007/978-3-642-29353-5_8
[9] Hogg Tad, ARTIFICIAL INTELLIGE, V69, P359
[10] MTPSO algorithm for solving planar graph coloring problem
Hsu, Ling-Yuan
Horng, Shi-Jinn
Fan, Pingzhi
Khan, Muhammad Khurram
Wang, Yuh-Rau
Run, Ray-Shine
Lai, Jui-Lin
Chen, Rong-Jian
[J]. EXPERT SYSTEMS WITH APPLICATIONS, 2011, 38 (05) : 5525 - 5531

← 1 2 3 →