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

携帯電話サービスにおけるセルラー無線通信の需要は増え続けている。携帯機器と基地局の間の無線通信にはチャネルが使われる。基地局は、通信要求ごとにチャネルを割り当てる。しかしながら、無線周波数帯域におけるチャネルには限りがあり、通信要求に比例して、チャネル割り当ては難しくなる。本論文では、遺伝的アルゴリズム(GA)と、突然変異にローカルサーチな最急降下法を取り入れたアプローチを使って、NP完全である固定チャネル割り当て(FCA)問題において、より良い最適解を導くことが目的である。広い空間を探索できるGAと、狭い空間を迅速に探索できる最急降下法を組み合わせることで、総干渉量の小さい解を導く。