| 講演抄録/キーワード |
| 講演名 |
2011-03-09 14:10
粘菌の動作に基づく成長型自己組織化写像について ○砂川一樹・斎藤利通(法政大) NC2010-193 |
| 抄録 |
(和) |
本論文では、粘菌の特徴を取り入れた成長型自己組織化マップの提案と、巡回セールスマン問題への応用について考察する。粘菌の特徴を自己組織化マップの近傍関係に取り入れる。近傍関係は距離と過去の履歴によって決定される。本アルゴリズムを適用し、基本的な数値実験を行う。本アルゴリズムによって準最適解が得られることを示す。また従来のアルゴリズムとの比較考察も行う。 |
| (英) |
This paper presents self-organizing maps referring to features of the slime mold and its application to the traveling salesperson problem.
In order to solve the problem, we adopt SOM of ring topology with growing structure.
In update of neighbor cells of a winner, the learning coefficient depends on past history of distance between cells.
This history-controlled learning refers to the slime mold behavior.
Basic numerical experimental results suggest that our algorithm can provide semi-optimal solution.
The performance of our algorithm is compared with that of convention of growing SOMs. |
| キーワード |
(和) |
教師なし学習 / 自己組織化写像 / 巡回セールスマン問題 / 成長構造 / 粘菌 / / / |
| (英) |
Unsupervised learning / Self-organizing maps / Traveling salesperson problems / Growing cell structures / slime mold / / / |
| 文献情報 |
信学技報, vol. 110, no. 461, NC2010-193, pp. 391-394, 2011年3月. |
| 資料番号 |
NC2010-193 |
| 発行日 |
2011-02-28 (NC) |
| ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
| PDFダウンロード |
NC2010-193 |