文献

J-GLOBAL ID：201902260993766129   整理番号：19A1696406

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

Solving the Graph Coloring Problem Using Adaptive Artificial Bee Colony

著者 (1件)： Kanoh Hitoshi (Division of Information Engineering, Faculty of Engineering, Information and Systems, University of Tsukuba, Japan)
資料名： 進化計算学会論文誌(Web)  (Transaction of the Japanese Society for Evolutionary Computation (Web))
巻： 9  号： 3  ページ： 103-114(J-STAGE)  発行年： 2019年 
JST資料番号： U0291A  ISSN： 2185-7385  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： 最近,グラフ3色問題(3-GCP)を解決するために,ハミング距離による粒子群最適化(HDPSO),類似人工蜂コロニー(S-ABC),および離散ホタルアルゴリズム(DFA)などのいくつかの離散群知能アルゴリズムが提案され,良好な結果を得ている。しかし,これらのアルゴリズムは,さまざまなサイズとトポロジのグラフでの性能を制限する静的パラメータ設定を使用している。本論文は,グラフサイズと候補の適合性に応じて進化中にパラメータを自動的に調整できる離散適応型人工蜂コロニー(A-ABC)アルゴリズムを提案した。比較の便宜上,固定ABC(F-ABC)も提案したが,これはA-ABCと同一であり,進化中に固定パラメータ設定を使用する。A-ABCはシンプルで高性能である。3-GCPの実験では,A-ABCは,競合他社のF-ABC,HDPSO,S-ABC,DFAを劇的に上回ることが示された。また,偵察蜂のフェーズを研究し,偵察蜂のフェーズは,3-GCPの解決に必要ではないことを報告した。(翻訳著者抄録)

シソーラス用語： *コロニー ,  *彩色問題 ,  *解法 ,  最適化 ,  アルゴリズム ,  人工知能 ,  システム ,  Hamming距離
準シソーラス用語： *グラフ彩色 ,  ホタルアルゴリズム ,  *解決法 ,  群知能 ,  *人工ハチコロニー ,  偵察システム ,  粒子群最適化

著者キーワード (6件)： 群知能 ,  人工蜂コロニー ,  グラフ彩色問題 ,  群知能 ,  人工蜂コロニー ,  グラフ彩色問題

分類 (2件)： 計算理論  (JB02000A) ,  人工知能  (JE08000Z)

引用文献 (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).

タイトルに関連する用語 (4件)： 人工蜂コロニー ,  グラフ ,  彩色問題 ,  解決法