講演抄録/キーワード |
講演名 |
2013-03-15 10:40
粘菌を模擬したネットワーク最適化手法の外力に対する応答 高木直広・○清水邦康(千葉工大) NLP2012-164 |
抄録 |
(和) |
本研究では, 2次元格子ネットワークを対象として粘菌の挙動を模擬した最短経路探索手法に台形波外力 を印加した場合の解探索過程に現れる影響を調査する. 振幅レベルやその継続時間を適切に設定した外力を適用した 時には, 外力がない場合と比較して解の探索時間が縮小される状況を示す. |
(英) |
In this study, we apply an external trapezoid force to the shortest path finding method mimicking the true slime mold, and investigate an effect on the path finding process in a 2 dimensional lattice network. By setting an appropriate amplitude and its duration time of the external force, we observe a required time to reach steady state becomes shorter compared with result with no external force. |
キーワード |
(和) |
最短経路探索問題 / 粘菌 / / / / / / |
(英) |
SHortest path problem / Slime mold / / / / / / |
文献情報 |
信学技報, vol. 112, no. 487, NLP2012-164, pp. 103-107, 2013年3月. |
資料番号 |
NLP2012-164 |
発行日 |
2013-03-07 (NLP) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
NLP2012-164 |