情報処理学会 第75回全国大会講演要旨

将来、携帯電話網を用いる無線通信デバイスの増加によって複雑化するチャネル割り当て問題に対する効率的な解法がより必要とされる。
チャネル割り当て問題では、通信要求に対して干渉量の少ないチャネル割り当てを行うことが求められる。
本稿では、Ant Colony Optimizationとニューラルネットワークアルゴリズムを組み合わせた解法の提案を行う。
広い探索空間をもつAnt Colony Optimizationと最急降下法にもとづくニューラルネットワークによって短時間で解精度の良い解を探索する。
また、並列実行と並列度変更を利用した計算速度と解精度の向上を行った。