Art

J-GLOBAL ID：201902260993766129   Reference number：19A1696406

Solving the Graph Coloring Problem Using Adaptive Artificial Bee Colony

適応型人工蜂コロニーを使用したグラフ彩色問題の解決法

Author (1)： Kanoh Hitoshi (Division of Information Engineering, Faculty of Engineering, Information and Systems, University of Tsukuba, Japan)
Material： 進化計算学会論文誌(Web)  (Transaction of the Japanese Society for Evolutionary Computation (Web))
Volume： 9  Issue： 3  Page： 103-114(J-STAGE)  Publication year： 2019 
JST Material Number： U0291A  ISSN： 2185-7385  Document type： Article
Article type： 原著論文  Country of issue： Japan (JPN)  Language： ENGLISH (EN)

Thesaurus term： *colony (community) ,  *color problem ,  *method of solution ,  optimization ,  algorithm ,  artificial intelligence ,  system ,  Hamming distance ,  Firefly algorithm ,  swarm intelligence ,  *artificial bee colony ,  particle swarm optimization ,  modification
Semi thesaurus term： *graph colouring ,  *solution method ,  reconnaissance system

Author keywords (6)： swarm intelligence ,  artificial bee colony ,  graph coloring problem ,  swarm intelligence ,  artificial bee colony ,  graph coloring problem

JST classification (2)： Theory of computation  (JB02000A) ,  Artificial intelligence  (JE08000Z)

Reference (24)：

• [Aoki 15] Aoki, T., Aranha, C., and Kanoh, H.: PSO Algorithm with Transition Probability Based on Hamming Distance for Graph Coloring Problem, IEEE International Conference on Systems, Man, and Cybernetics, pp. 1956-1961 (2015).
• [Beni 93] Beni, G. and Wang, J.: Swarm Intelligence in Cellular Robotic Systems, Robots and Biological Systems: Towards a New Bionics, vol. 102, pp. 703-712 (1993).
• [Cheeseman 91] Cheeseman, P., Kanefsky, B., and Taylor, W. M.: Where the Really Hard Problems Are, The 12th International Joint Conference on Artificial Intelligence, vol. 1, pp. 331-337 (1991).
• [Chen 16] Chen, K. and Kanoh, H.: A Discrete Artificial Bee Colony Algorithm Based on Similarity for Graph Coloring Problems, Theory and Practice of Natural Computing, LNCS, vol. 10071, pp. 73-84 (2016).
• [Chen 17] Chen, K. and Kanoh, H.: A Discrete Firefly Algorithm Based on Similarity for Graph Coloring Problems, IEEE International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing, pp. 65-70 (2017).

Terms in the title (4)： 人工蜂コロニー ,  グラフ ,  彩色問題 ,  解決法