移動通信における遺伝的アルゴリズムを用いた組合せチャネル割当法の検討

摘要

本論文では，遺伝的アルゴリズム（GA）を用いた組合せチャネル割当を移動通信のチャネル割当問題に適用し，その評価検討を行った．組合せチャネル割当は，繰返しチャネル割当，グループ化チャネル割当，最大チャネル割当と呼ばれる三つの割当手法を組み合わせて使用する方法である．セル数49に対して四つのチャネル要求数パターンをモデルとして計算機シミュレーションを試みた．また，三つの割当手法を単独と二つ以上併用してチャネル割当した場合についても同じセルモデルで検討した．その結果，単独でGAを用いたチャネル割当手法を行う場合と比較して組み合わせてチャネル割当を行うことにより，使用チャネル数が削減できることを示す．更に，割当時間もセル数の増加に余り影響なくチャネル割当可能なことを示す．