パケットルーティング問題に対するカオスニューロダイナミクスと次数情報によるヒューリスティックアルゴリズム

摘要

本稿では，パケットルーティング問題に対するカオスニューロダイナミクスと次数情報によるヒューリスティックアルゴリズムを提案した．数値実験より，従来手法と比較して提案手法は，低次数ノードへのパケット送信と送信先を多様化することによりパケット廃棄を抑制することを確認した．また，動的な組合せ最適化問題の一つであるパケットルーティング問題に対して，カオスニューロダイナミクスが効果的に応用できることを明らかにし，パケットの流量に応じて迂回経路を用いる方が効率的なルーティングを行うことを発見した．この発見は交通流制御問題や他のルーティング問題など，多くの動的な組合せ最適化問題に対しても工学的応用が期待できる．今後の研究では，ネットワーク形状を変化させて性能評価を行う予定である．