文献

J-GLOBAL ID：202002221778040779   整理番号：20A0287655

制約充足問題のための負フィードバックによるフェロモンTRAILグラフの洗練【JST・京大機械翻訳】

Refining a Pheromone Trail Graph by Negative Feedback for Constraint Satisfaction Problems

著者 (2件)： Masukane Takuya (Takushoku University,Department of Computer Science) ,  Mizuno Kazunori (Takushoku University,Department of Computer Science)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2019  号： TAAI  ページ： 1-6  発行年： 2019年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： アリコロニー最適化,ACOは,大規模で困難な制約充足問題,CSPを解決するために有効なメタ発見的方法であった。しかしながら,ほとんどのACOベースのアルゴリズムは,最良の割当に対応する蓄積されたフェロモンの量により,時には非効率的である。本論文では,最悪割当により導出された別のフェロモンを考慮することにより,蓄積されたフェロモンの量を調整できるACOベースのモデルを提案し,通常のフェロモントレイルグラフを精緻化することを可能にした。また,提案したモデルをcunningアリシステムに適用し,提案モデルがCSPの一つであるグラフ彩色問題のハードインスタンスを解くことができることを示した。Copyright 2020 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *フェロモン ,  アルゴリズム ,  発見的方法 ,  *制約充足問題 ,  *負帰還
準シソーラス用語： アリコロニー最適化 , 【Automatic Indexing@JST】

分類 (3件)： 計算機網  (JC03000K) ,  移動通信  (ND08030H) ,  電力変換器  (NB08030B)

タイトルに関連する用語 (5件)： 制約充足問題 ,  負フィードバック ,  フェロモン ,  TRAIL ,  グラフ