本研究課題は,IoTの普及により,パケットの爆発的な増加に応じる最適な経路制御手法を提案するといった社会的意義を持つ.また,これを実現するために,通信網における経路制御をパケットルーティング最適化問題として定義し,この最適化問題に対する効率的な解法を実現している.巡回セールスマン問題などの組合せ最適化問題とは異なり,パケットが時事刻々と移動するため,パケットルーティング最適化問題は,時間依存な目的関数を求める動的な組合せ最適化問題として捉えることができる.すなわち,動的な組合せ最適化問題における効率的な手法の提案といった学術的意義をもつ.
|