抄録

F-017
遺伝的シミュレーテッドアニーリングを用いたQoSマルチキャスト経路選択法

近年, インターネット上で動画や音声配信などのリアルタイム通信技術が注目されている. マルチキャストは、複数の受信者に対して同時に通信を行うことができる. 質の良い配信サービスを実現するために. 遅延, 帯域幅などのQoS（Quality of Service）制約条件を満たし, 最小コストのマルチキャスト配信経路が求められている．本研究では, 局所最適解から脱出するアルゴリズムとして代表的なシミュレーテッドアニーリング(Simulated Annealing: SA) 法と遺伝的アルゴリズの組み合わせ手法を用いて, 最小コストQoSマルチキャスト経路探索問題を解決する. 実験により提案手法が従来手法に比べ効率的に良質な解を得られることを検討した。