| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2018-07-02 10:25 複数種類のフェロモンを用いたACOによる制約充足問題の解法 ○増金拓弥・水野一徳（拓殖大）  AI2018-2 |
|
| 抄録 | （和） | 近年，制約充足問題の解法の1つとして，蟻コロニー最適化（Ant Colony Optimization: ACO）が注目されている．ACOは，探索の過程において評価が高い解候補を用いて，フェロモンというデータを更新していく手法である．しかし，このフェロモンの値が均一になってしまうと，探索に影響を与えづらいという欠点が考えられる．本研究では，従来のACOで用いられる通常のフェロモンに加え，ネガティブな情報を用いて更新されるフェロモンを新たに用いる．また，通常のフェロモンの更新に，この新たなフェロモンを用いる手法を提案する．さらに本提案手法を，ACOアルゴリズムの1つであるcunning Ant Systemに適用し，その有効性を実験的に示す． |
| （英） | Ant colony optimization, ACO, is one of the meta-heuristics. ACO has been effective to solve constraint satisfaction problems. However, once pheromones become flat, the pheromones tend to be ineffective. In this paper, we propose the ACO model applying another kind of pheromones stored negative information for updating usual pheromones. We also implement the proposed model to the ACO based algorithm, the cunning ant system, and evaluate the effectiveness of the proposed model for solving graph coloring problems which are one of constraint satisfaction problems. | |
| キーワード | （和） | 制約充足 / 探索 / メタヒューリスティクス / 蟻コロニー最適化 / グラフ彩色 / / / |
| （英） | constraint satisfaction / search / meta heuristics / ant colony optimization / graph coloring / / / | |
| 文献情報 | 信学技報, vol. 118, no. 116, AI2018-2, pp. 7-10, 2018年7月. | |
| 資料番号 | AI2018-2 | |
| 発行日 | 2018-06-25 (AI) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | AI2018-2 |
|
| 研究会情報 | |
| 研究会 | AI |
| 開催期間 | 2018-07-02 - 2018-07-02 |
| 開催地（和） | 札幌市教育文化会館 |
| 開催地（英） | |
| テーマ（和） | 「ソフトウェア開発と機械学習」および一般 |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | AI |
| 会議コード | 2018-07-AI |
| 本文の言語 | 日本語 |
| タイトル（和） | 複数種類のフェロモンを用いたACOによる制約充足問題の解法 |
| サブタイトル（和） | |
| タイトル（英） | Solving Constraint Satisfaction Problems Using Ant Colony Optimization with Multi-Pheromones |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 制約充足 / constraint satisfaction |
| キーワード(2)（和/英） | 探索 / search |
| キーワード(3)（和/英） | メタヒューリスティクス / meta heuristics |
| キーワード(4)（和/英） | 蟻コロニー最適化 / ant colony optimization |
| キーワード(5)（和/英） | グラフ彩色 / graph coloring |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 増金 拓弥 / Takuya Masukane / マスカネ タクヤ |
| 第1著者 所属（和/英） | 拓殖大学 (略称： 拓殖大) Takushoku University (略称： Takushoku Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 水野 一徳 / Kazunori Mizuno / ミズノ カズノリ |
| 第2著者 所属（和/英） | 拓殖大学 (略称： 拓殖大) Takushoku University (略称： Takushoku Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2018-07-02 10:25:00 |
| 発表時間 | 25分 |
| 申込先研究会 | AI |
| 資料番号 | AI2018-2 |
| 巻番号（vol） | vol.118 |
| 号番号（no） | no.116 |
| ページ範囲 | pp.7-10 |
| ページ数 | 4 |
| 発行日 | 2018-06-25 (AI) |
[研究会発表申込システムのトップページに戻る]