ニューラルネットワークによるセルラー通信網のチャンネル割当問題の一解法の研究

• 奥谷 紀子

  大阪大学 基礎工学部 情報工学科

• 船曵 信生

  大阪大学 基礎工学部 情報工学科

• 西川 清史

  大阪大学 基礎工学部 情報工学科

書誌事項

タイトル別名

• A study on a two-phase neural network algorithm for channel assignment in cellular radio networks

抄録

本論文では, セルラー通信網における重要な組合せ最適化問題であるチャンネル割当問題(NP完全)に対して, ニューラルネットワークとヒューリスティック手法を併用したアルゴリズムについて提案する. 本問題では、各セル毎の要求チャンネル数に対して, チャンネル間の相互干渉に関する制約条件下で, 総チャンネル数を最小とする割当方法の探索が要求されている. 提案するアルゴリズムでは, 要求数の多いセルに対して, 予めヒューリステイック手法によりチャンネルを割当てておき、残りのセルにはニューラルネットワークを用いて割当てることで解精度の向上を実現している. 本アルゴリズムをベンチマーク問題に適用し従来のアルゴリズムと比較して優れた解が得られることを示す.

収録刊行物

• 電子情報通信学会技術研究報告. SS, ソフトウェアサイエンス

  電子情報通信学会技術研究報告. SS, ソフトウェアサイエンス 96 (490), 33-40, 1997-01-24

  一般社団法人電子情報通信学会

キーワード

• ニューラルネットワーク
• チャンネル割当
• セルラー通信網
• NP完全
• ヒューリスティック手法

詳細情報

• CRID: 1570009752531465728
• NII論文ID: 110003276860
• NII書誌ID: AN10013287
• 本文言語コード: ja
• データソース種別:
  • CiNii Articles