文献

J-GLOBAL ID：201802257754281397   整理番号：18A2202238

複数種類のフェロモンを用いたACOによる制約充足問題の解法

Solving Constraint Satisfaction Problems Using Ant Colony Optimization with Multi-Pheromones

著者 (2件)： 増金拓弥 (拓殖大 工) ,  水野一徳 (拓殖大 工)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 118  号： 116(AI2018 1-12)(Web)  ページ： 7-10 (WEB ONLY)  発行年： 2018年06月25日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 近年,制約充足問題の解法の1つとして,蟻コロニー最適化(Ant Colony Optimization:ACO)が注目されている。ACOは,探索の過程において評価が高い解候補を用いて,フェロモンというデータを更新していく手法である。しかし,このフェロモンの値が均一になってしまうと,探索に影響を与えづらいという欠点が考えられる。本研究では,従来のACOで用いられる通常のフェロモンに加え,ネガティブな情報を用いて更新されるフェロモンを新たに用いる。また,通常のフェロモンの更新に,この新たなフェロモンを用いる手法を提案する。さらに本提案手法を,ACOアルゴリズムの1つであるcunning Ant Systemに適用し,その有効性を実験的に示す。(著者抄録)

シソーラス用語： *制約充足問題 ,  *アルゴリズム ,  最適化 ,  発見的方法 ,  探索理論 ,  *彩色問題 ,  フェロモン ,  メタヒューリスティクス ,  改変 ,  理論
準シソーラス用語： 蟻コロニーアルゴリズム ,  グラフ彩色

分類 (1件)： その他のオペレーションズリサーチの手法  (KA03070E)

引用文献 (14件)：

• Bell, J. E. and McMullen, P. R.: Ant colony optimization techniques for the vehicle routing problem, Advanced Engeneering Informatics, Vol. 18(1), pp. 41-48 (2004).
• Bui, T. N., Nguyen, T. H., Petal, C. M. and Phan, K. T.: An ant-based algorithm for coloring graphs, Discrete Applied Mathematics, Vol. 156, pp. 190-200 (2008).
• Cheeseman, P., Kanelfy, B. and Walsh, T.: Where the really hard problems are, Proc, IJCAI'91, pp. 331-337 (1991).
• Dorigo, M. and Di Caro, G.: The Ant Colony Optimization meta-heuristic, New Ideas in Optimization, pp. 11-32 (1996).
• Dorigo, M., et. al.: The Ant System: Optimization by a Colony of Cooperating Agents, IEEE Transaction on Systems, Man, and Cybernetics - Part B, Vol. 26, pp. 26-41 (1996).

タイトルに関連する用語 (4件)： フェロモン ,  ACO ,  制約充足問題 ,  解法