講演抄録/キーワード |
講演名 |
2009-07-14 09:30
ARTに基づく並列化アリの巣最適化法:TSPへの応用 ○小清水 宏・斎藤利通(法政大) NLP2009-28 NC2009-21 |
抄録 |
(和) |
アリの巣最適化法(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 / raveling Sales-person Problem / Optimization Problem / / / / |
文献情報 |
信学技報, vol. 109, no. 125, NC2009-21, pp. 77-81, 2009年7月. |
資料番号 |
NC2009-21 |
発行日 |
2009-07-06 (NLP, NC) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
NLP2009-28 NC2009-21 |
研究会情報 |
研究会 |
NC NLP |
開催期間 |
2009-07-13 - 2009-07-14 |
開催地(和) |
奈良先端大 |
開催地(英) |
NAIST |
テーマ(和) |
脳活動の計測と解析,生命現象の非線形性,一般 |
テーマ(英) |
|
講演論文情報の詳細 |
申込み研究会 |
NC |
会議コード |
2009-07-NC-NLP |
本文の言語 |
日本語 |
タイトル(和) |
ARTに基づく並列化アリの巣最適化法:TSPへの応用 |
サブタイトル(和) |
|
タイトル(英) |
ART-based Parallel Ant Colony Optimizer: An application to TSP |
サブタイトル(英) |
|
キーワード(1)(和/英) |
アリの巣最適化法 / Ant Colony Optimization |
キーワード(2)(和/英) |
適応共鳴理論 / Adaptive Resonance Theory |
キーワード(3)(和/英) |
巡回セールスパーソン問題 / raveling Sales-person Problem |
キーワード(4)(和/英) |
最適化問題 / Optimization Problem |
キーワード(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著者 所属(和/英) |
(略称: )
(略称: ) |
第19著者 氏名(和/英/ヨミ) |
/ / |
第19著者 所属(和/英) |
(略称: )
(略称: ) |
第20著者 氏名(和/英/ヨミ) |
/ / |
第20著者 所属(和/英) |
(略称: )
(略称: ) |
講演者 |
第1著者 |
発表日時 |
2009-07-14 09:30:00 |
発表時間 |
30分 |
申込先研究会 |
NC |
資料番号 |
NLP2009-28, NC2009-21 |
巻番号(vol) |
vol.109 |
号番号(no) |
no.124(NLP), no.125(NC) |
ページ範囲 |
pp.77-81 |
ページ数 |
5 |
発行日 |
2009-07-06 (NLP, NC) |