| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2009-02-28 10:40 並列化ACOの基本特性 ○小清水 宏・斎藤利通（法政大）  NLP2008-135 |
|
| 抄録 | （和） | 適応共鳴理論(ART)を用いたアリの巣最適化法(ACO)の並列化手法を提案する。 アリの巣最適化法はアリの動きをモデル化した最適化法である。 提案する最適化法では探索に２つのタイプのアリを用いて並列化を行う。 1つは解空間全体を探索するアリ, もう1つは補助空間を探索するアリである。 これらタイプのアリにより、最適化問題に対して効率的な探索を行えることを提案する。 本論文では巡回セールスパーソン問題(TSP)に適用し、探索速度の向上を確認した。 |
| （英） | This paper presents that Paralleled Ant Colony Optmization (ACO) based on Adaptive Resonce Theory maps (ART). ACO is the optimization method inspired pheromone communication of ants. Our Paralleled ACO has two kind of ant: local ants that is assigned to search in a subspace and global ants for global search. These ants realize effictive communication between global and local ants for desired optimization. Applying to typical bench marks, we can suggest that our algorithm is able to realize adaptive and faster search of solutions. |
|
| キーワード | （和） | Ant Colony Optimization / Adaptive Resonance Theory / Traveling Sales-person Problem / / / / / |
| （英） | アリの巣最適化法 / 適応共鳴理論 / 巡回セールスパーソン問題 / / / / / | |
| 文献情報 | 信学技報, vol. 108, no. 442, NLP2008-135, pp. 23-26, 2009年2月. | |
| 資料番号 | NLP2008-135 | |
| 発行日 | 2009-02-21 (NLP) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | NLP2008-135 |
|
| 研究会情報 | |
| 研究会 | NLP |
| 開催期間 | 2009-02-28 - 2009-02-28 |
| 開催地（和） | 法政大学梶野町校舎西館W203教室 |
| 開催地（英） | |
| テーマ（和） | 一般 |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | NLP |
| 会議コード | 2009-02-NLP |
| 本文の言語 | 日本語 |
| タイトル（和） | 並列化ACOの基本特性 |
| サブタイトル（和） | |
| タイトル（英） | Basic Characteristics of Parallel Ant Colony Optimizers |
| サブタイトル（英） | |
| キーワード(1)（和/英） | Ant Colony Optimization / アリの巣最適化法 |
| キーワード(2)（和/英） | Adaptive Resonance Theory / 適応共鳴理論 |
| キーワード(3)（和/英） | Traveling Sales-person Problem / 巡回セールスパーソン問題 |
| キーワード(4)（和/英） | / |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 小清水 宏 / Hiroshi Koshimizu / コシミズ ヒロシ |
| 第1著者 所属（和/英） | 法政大学 (略称： 法政大) Hosei University (略称： Hosei Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 斎藤 利通 / Toshimichi Saito / サイトウ トシミチ |
| 第2著者 所属（和/英） | 法政大学 (略称： 法政大) Hosei University (略称： Hosei Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2009-02-28 10:40:00 |
| 発表時間 | 20分 |
| 申込先研究会 | NLP |
| 資料番号 | NLP2008-135 |
| 巻番号（vol） | vol.108 |
| 号番号（no） | no.442 |
| ページ範囲 | pp.23-26 |
| ページ数 | 4 |
| 発行日 | 2009-02-21 (NLP) |
[研究会発表申込システムのトップページに戻る]