| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2008-03-14 14:00 並列化ACOによる最適化問題へのアプローチ ○小清水 宏・斎藤利通（法政大）  NC2007-194 |
|
| 抄録 | （和） | Adaptive Resonance Theory map (ART)とAnt Colony Optimization (ACO)の組み合わせを提案する。 ACOはアリのフェロモンによる働きをモデル化した進化的最適化法である。 ARTはある空間上に分布したデータをカテゴリーの集合によって近似や分割ができる。 本論分ではARTとACOによる並列化手法を提案し、最適化問題へアプローチする。 ACOを並列化することで計算効率の向上を狙う。 応用例として巡回セールスパーソン問題ような最適化問題への応用を考える。 またその時の獲得解の精度及び、その推移について考察する。 |
| （英） | This paper studies collaboration of Adaptive Resonance Theory map (ART) and Ant Colony Optimization (ACO). The ACO is an evolutionary optimization method based on the behavior of pheromone effect of ants. The ART is able to classify and approximate a data set on a space. We consider the collaboration in a typical combinatorial optimization problem, the Travelling Sales Person Problem. The ART is used to classify the input space to several subspaces in which the ACO operate in parallel. Performing basic numerical experiment, we investigate calculation efficiency and accuracy. |
|
| キーワード | （和） | 適応共鳴理論 / 蟻の巣最適化法 / 最適化問題 / 巡回セールスパーソン問題 / / / / |
| （英） | Adaptive Resonance Theory / Ant Colony Optimization / Optimization Problem / Traveling Sales-person Problems / / / / | |
| 文献情報 | 信学技報, vol. 107, no. 542, NC2007-194, pp. 485-488, 2008年3月. | |
| 資料番号 | NC2007-194 | |
| 発行日 | 2008-03-05 (NC) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | NC2007-194 |
|
| 研究会情報 | |
| 研究会 | NC MBE |
| 開催期間 | 2008-03-12 - 2008-03-14 |
| 開催地（和） | 玉川大学 |
| 開催地（英） | Tamagawa Univ |
| テーマ（和） | 一般 |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | NC |
| 会議コード | 2008-03-NC-MBE |
| 本文の言語 | 日本語 |
| タイトル（和） | 並列化ACOによる最適化問題へのアプローチ |
| サブタイトル（和） | |
| タイトル（英） | An Approach to Optimization by Paralleled ACOs |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 適応共鳴理論 / Adaptive Resonance Theory |
| キーワード(2)（和/英） | 蟻の巣最適化法 / Ant Colony Optimization |
| キーワード(3)（和/英） | 最適化問題 / Optimization Problem |
| キーワード(4)（和/英） | 巡回セールスパーソン問題 / Traveling Sales-person Problems |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 小清水 宏 / Hiroshi Koshimizu / コシミズ ヒロシ |
| 第1著者 所属（和/英） | 法政大学 (略称： 法政大) Hosei University (略称： Hosei Univ) |
| 第2著者 氏名（和/英/ヨミ） | 斎藤 利通 / Toshimichi Saito / サイトウ トシミチ |
| 第2著者 所属（和/英） | 法政大学 (略称： 法政大) Hosei University (略称： Hosei Univ) |
| 第3著者 氏名（和/英/ヨミ） | / / |
| 第3著者 所属（和/英） | (略称： ) (略称： ) |
| 第4著者 氏名（和/英/ヨミ） | / / |
| 第4著者 所属（和/英） | (略称： ) (略称： ) |
| 第5著者 氏名（和/英/ヨミ） | / / |
| 第5著者 所属（和/英） | (略称： ) (略称： ) |
| 第6著者 氏名（和/英/ヨミ） | / / |
| 第6著者 所属（和/英） | (略称： ) (略称： ) |
| 第7著者 氏名（和/英/ヨミ） | / / |
| 第7著者 所属（和/英） | (略称： ) (略称： ) |
| 第8著者 氏名（和/英/ヨミ） | / / |
| 第8著者 所属（和/英） | (略称： ) (略称： ) |
| 第9著者 氏名（和/英/ヨミ） | / / |
| 第9著者 所属（和/英） | (略称： ) (略称： ) |
| 第10著者 氏名（和/英/ヨミ） | / / |
| 第10著者 所属（和/英） | (略称： ) (略称： ) |
| 第11著者 氏名（和/英/ヨミ） | / / |
| 第11著者 所属（和/英） | (略称： ) (略称： ) |
| 第12著者 氏名（和/英/ヨミ） | / / |
| 第12著者 所属（和/英） | (略称： ) (略称： ) |
| 第13著者 氏名（和/英/ヨミ） | / / |
| 第13著者 所属（和/英） | (略称： ) (略称： ) |
| 第14著者 氏名（和/英/ヨミ） | / / |
| 第14著者 所属（和/英） | (略称： ) (略称： ) |
| 第15著者 氏名（和/英/ヨミ） | / / |
| 第15著者 所属（和/英） | (略称： ) (略称： ) |
| 第16著者 氏名（和/英/ヨミ） | / / |
| 第16著者 所属（和/英） | (略称： ) (略称： ) |
| 第17著者 氏名（和/英/ヨミ） | / / |
| 第17著者 所属（和/英） | (略称： ) (略称： ) |
| 第18著者 氏名（和/英/ヨミ） | / / |
| 第18著者 所属（和/英） | (略称： ) (略称： ) |
| 講演者 | 第1著者 |
| 発表日時 | 2008-03-14 14:00:00 |
| 発表時間 | 20分 |
| 申込先研究会 | NC |
| 資料番号 | NC2007-194 |
| 巻番号（vol） | vol.107 |
| 号番号（no） | no.542 |
| ページ範囲 | pp.485-488 |
| ページ数 | 4 |
| 発行日 | 2008-03-05 (NC) |
[研究会発表申込システムのトップページに戻る]