| 講演名 | 2009-07-14 ARTに基づく並列化アリの巣最適化法 : TSPへの応用(脳活動の計測と解析,生命現象の非線形性,一般) 小清水 宏, 斎藤 利通, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | アリの巣最適化法(ACO)を適応共鳴理論(ACO)によって並列化する最適化手法と、そのTSPへの応用について考察する。ACOとはアリのフェロモンの働きをモデル化した最適化法である。このACOはARTによって拡張することが可能である。提案するACOは特徴空間を分割した補助空間の情報をARTによって獲得し、その各々の空間の(準)最適解を探索する。このとき、2種類のアリが存在する。全解空間を探索するアリと解の補助空間を探索するアリである。本研究では、ARTに基づくACOを様々なTSPに適用することで計算時間と経路長を評価し、各TSPの結果とアルゴリズムのパラメータとの関係を考察した。 |
| 抄録(英) | We consider a optimization algorithm of ART-based paralleled Ant Colony Optimization (ACO) and its application to Traveling Sales-person Problem (TSP). The ACO is an evolutional optimization algorithm inspired by pheromone effect of ants. The ACO can be extended by Adaptive Resonance Theory maps (ART). In proposed ACO, the feature space is divided into subspaces by ART as basic to parallel processing at first. Next, We search for (semi-) optimal solution of each space appling to ACO. Proposed ACO has two kind of ants: local ants that is assigned to search in a subspace and global ants for global search. In order to confirm the performance of our proposed ACO, The algorithm apply to TSP. We consider about relation between the results and parameter setting of proposed ACO. |
| キーワード(和) | アリの巣最適化法 / 適応共鳴理論 / 巡回セールスパーソン問題 / 最適化問題 |
| キーワード(英) | Ant Colony Optimization / Adaptive Resonance Theory / Traveling Sales-person Problem / Optimization Problem |
| 資料番号 | NLP2009-28,NC2009-21 |
| 発行日 |
| 研究会情報 | |
| 研究会 | NC |
|---|---|
| 開催期間 | 2009/7/6(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Neurocomputing (NC) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | ARTに基づく並列化アリの巣最適化法 : TSPへの応用(脳活動の計測と解析,生命現象の非線形性,一般) |
| サブタイトル（和） | |
| タイトル（英） | ART-based Parallel Ant Colony Optimizer : An application to TSP |
| サブタイトル（和） | |
| キーワード(1)（和/英） | アリの巣最適化法 / Ant Colony Optimization |
| キーワード(2)（和/英） | 適応共鳴理論 / Adaptive Resonance Theory |
| キーワード(3)（和/英） | 巡回セールスパーソン問題 / Traveling Sales-person Problem |
| キーワード(4)（和/英） | 最適化問題 / Optimization Problem |
| 第 1 著者 氏名（和/英） | 小清水 宏 / Hiroshi KOSHIMIZU |
| 第 1 著者 所属（和/英） | 法政大学理工学部電気電子工学科 EE Dept, Hosei University |
| 第 2 著者 氏名（和/英） | 斎藤 利通 / Toshimichi SAITO |
| 第 2 著者 所属（和/英） | 法政大学理工学部電気電子工学科 EE Dept, Hosei University |
| 発表年月日 | 2009-07-14 |
| 資料番号 | NLP2009-28,NC2009-21 |
| 巻番号（vol） | vol.109 |
| 号番号（no） | 125 |
| ページ範囲 | pp.- |
| ページ数 | 5 |
| 発行日 | |