講演抄録/キーワード |
講演名 |
2013-10-29 16:45
自立心を持つ粒子群最適化を使用した複雑ネットワークの最短経路探索 ○石井陽子・松下春奈(香川大) NLP2013-109 |
抄録 |
(和) |
最短経路探索問題 (SPP) は、グラフ理論において最も基本的な問題である。本報告では、従来法である粒子群最適化法 (PSO) を使用したSPP解法を基にし、自立心を持つ粒子群最適化 (AIPSO) のSPPへの適用を提案する。 |
(英) |
The Shortest Path Problem (SPP) is one of the most fundamental problems in graph theory. The purpose of this study is to investigate on the applicability of Adaptable Independent-minded Particle Swarm Optimization (AIPSO) for SPP. |
キーワード |
(和) |
最短経路探索問題 / 粒子群最適化法 / / / / / / |
(英) |
Shortest Path Problem / Particle Swarm Optimization (PSO) / / / / / / |
文献情報 |
信学技報, vol. 113, no. 271, NLP2013-109, pp. 211-214, 2013年10月. |
資料番号 |
NLP2013-109 |
発行日 |
2013-10-21 (NLP) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
NLP2013-109 |