| 講演名 | 2018-07-02 複数種類のフェロモンを用いたACOによる制約充足問題の解法 増金 拓弥(拓殖大), 水野 一徳(拓殖大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 近年，制約充足問題の解法の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 |
| 資料番号 | AI2018-2 |
| 発行日 | 2018-06-25 (AI) |
| 研究会情報 | |
| 研究会 | AI |
|---|---|
| 開催期間 | 2018/7/2(から1日開催) |
| 開催地（和） | 札幌市教育文化会館 |
| 開催地（英） | |
| テーマ（和） | 「ソフトウェア開発と機械学習」および一般 |
| テーマ（英） | |
| 委員長氏名（和） | 峯 恒憲(九大) |
| 委員長氏名（英） | Tsunenori Mine(Kyushu Univ.) |
| 副委員長氏名（和） | 片上 大輔(東京工芸大) / 福田 直樹(静岡大) |
| 副委員長氏名（英） | Daisuke Katagami(Tokyo Polytechnic Univ.) / Naoki Fukuta(Shizuoka Univ.) |
| 幹事氏名（和） | 服部 宏充(立命館大) / 清 雄一(電通大) |
| 幹事氏名（英） | Hiromitsu Hattori(Ritsumeikan Univ.) / Yuichi Sei(Univ. of Electro-Comm.) |
| 幹事補佐氏名（和） | 櫻井 祐子(産総研) |
| 幹事補佐氏名（英） | Yuko Sakurai(AIST) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Artificial Intelligence and Knowledge-Based Processing |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 複数種類のフェロモンを用いた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 |
| 第 1 著者 氏名（和/英） | 増金 拓弥 / Takuya Masukane |
| 第 1 著者 所属（和/英） | 拓殖大学(略称：拓殖大) Takushoku University(略称：Takushoku Univ.) |
| 第 2 著者 氏名（和/英） | 水野 一徳 / Kazunori Mizuno |
| 第 2 著者 所属（和/英） | 拓殖大学(略称：拓殖大) Takushoku University(略称：Takushoku Univ.) |
| 発表年月日 | 2018-07-02 |
| 資料番号 | AI2018-2 |
| 巻番号（vol） | vol.118 |
| 号番号（no） | AI-116 |
| ページ範囲 | pp.7-10(AI), |
| ページ数 | 4 |
| 発行日 | 2018-06-25 (AI) |