文献

J-GLOBAL ID：201702236300663357   整理番号：17A1400455

グラフ彩色問題のための類似性に基づく離散蛍アルゴリズム【Powered by NICT】

A discrete firefly algorithm based on similarity for graph coloring problems

著者 (2件)： Chen Kui (Department of Computer Science, Graduate School of Systems and Information Engineering, University of Tsukuba, Japan) ,  Kanoh Hitoshi (Division of Information Engineering, Faculty of Engineering Information and Systems, University of Tsukuba, Japan)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2017  号： SNPD  ページ： 65-70  発行年： 2017年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 本論文では,平面グラフ彩色問題を解くための新しい非ハイブリッド離散蛍アルゴリズム(DFA)を提案した。元のFAを連続最適化問題のみを扱う。離散問題にこれを適用するためには,離散空間上の元のFAを再定義すべきである。本研究では,類似性に基づく新しいアルゴリズムを導入し,他のハイブリッドアルゴリズムなしに直接FAを離散化した。実験は平面グラフ彩色問題を解くときの提案した方法はHDPSOとHDABCの成功率に優れていることを示した。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： *アルゴリズム ,  平面グラフ ,  *彩色問題 ,  *類似性
準シソーラス用語： 成功率 ,  離散化 ,  ハイブリッドアルゴリズム ,  *グラフ彩色 , 【Automatic Indexing@JST】

分類 (1件)： グラフ理論基礎  (IA02020S)

タイトルに関連する用語 (4件)： グラフ ,  彩色問題 ,  類似性 ,  アルゴリズム