ビークル経路計画問題へのSOMの適用

書誌事項

タイトル別名
  • Vehicle Path Planning by Use of SOM
  • ビークル ケイロ ケイカク モンダイ エ ノ SOM ノ テキヨウ

この論文をさがす

説明

This paper presents new concepts to apply Self-Organizing Maps (SOM) to vehicle path problems. It is reported SOM is capable of solving a traveling salesman problem (TSP), one of the vehicle path problems. However, it is not investigated how SOM is applied to other types of the vehicle path problems, such as the shortest path problem (SPP) and n traveling salesmen problem (n-TSP). Numerical experiments prove that SOM cannot lead to good solution when it is applied to SPP and n-TSP. To improve SOM, two multi-neuron concepts are introduced to solve these problems. Numerical experiments verify that SOM using multi-neuron leads to better solutions than the conventional SOM does. Furthermore, SOM with variable number neurons is proposed to make SOM's solution converge efficiently.

収録刊行物

参考文献 (13)*注記

もっと見る

詳細情報 詳細情報について

問題の指摘

ページトップへ