1998 Fiscal Year Annual Research Report
人工生命の概念に基づく通信システムの最適化に関する基礎研究
Project/Area Number |
08875073
|
Research Institution | Hokkaido University |
Principal Investigator |
小川 恭孝 北海道大学, 大学院工学研究科, 教授 (70125293)
|
Co-Investigator(Kenkyū-buntansha) |
西村 寿彦 北海道大学, 大学院工学研究科, 助手 (70301934)
大鐘 武雄 北海道大学, 大学院工学研究科, 助教授 (10271636)
|
Keywords | 遺伝的アルゴリズム / 進化システム / 移動通信 / チャネル割り当て / ATM網 / ルーティング / フェーズドアレー / アダプティブシステム |
Research Abstract |
本研究は、種々の通信システムの最適化問題に人工生命の概念を導入することを目的としたものである。本研究においては、主に遺伝的アルゴリズムを用いた、移動通信の固定チャネル割り当て、ATM網のルーテイング、および、フェーズドアレーアンテナの低サイドローブ化について検討を行った。さらに、移動通信の最適受信法についても研究した。以下にその実施結果を述べる。 1. セルラー方式を用いた移動通信の固定チャネル割り当ては組み合わせ論的問題になるため、一般に膨大な演算が必要とされる。本研究では、まず、遺伝的アルゴリズムを適用することにより、チャネル割り当てを実現する方法の定式化を行った。ここで、遺伝的アルゴリズムの交鎖においてチャネル間干渉が生じない染色体構造を提案するなど、チャネル割り当てへの遺伝的アルゴリズムの適用にいくつかの新知見を得た。 2. ATM網のリンクコストを最小化する最適アルゴリズムも組み合わせ論的問題となる。このようなルーティングを遺伝的アルゴリズムにより実現する方法の定式化を行い、シミュレーションにより本アルゴリズムの評価を行った。 3. フェーズドアレーアンテナのサイドローブレベルを低減する励振位相を求めることは非線形最適化問題となる。各移相器の励振位相を連結したものを染色体とみなし、交鎖、突然変異、選択の遺伝的アルゴリズムの操作を適用した。これにより、短い演算時間でフェーズドアレーアンテナの低サイドローブ化が実現できることが分かった。 4. 多重伝搬波および干渉波が存在する環境下における移動通信の受信を最適化するアダプティブシステムを検討し、その特性の評価を行った。
|
Research Products
(6 results)
-
[Publications] 村上 誉: "遺伝的アルゴリズムを用いた移動通信におけるチャネル割り当て法" 電気情報通信学会技術研究報告. RCS98-48. 87-94 (1998)
-
[Publications] 荒木 祐: "遺伝的アルゴリズムを用いたATMネットワークの経路選択" 平成10年度電気関係学会北海道支部連合大会講演論文集. 263. 291 (1998)
-
[Publications] Yasutaka Ogawa: "An Adaptive Antenna for Spatial-Domain Path-Diversity" IEEE VTC'98 Record. 1. 544-547 (1998)
-
[Publications] Yasutaka Ogawa: "An Adaptive Antenna for Multipath Propagation Environment" IEEE ICC'98 Record. 3. 1345-1349 (1998)
-
[Publications] 佐々木隆平: "アダプティブアレーを用いた空間領域パスダイバーシチ受信特性に関する検討" 電子情報通信学会論文誌 B-II. J81-B-II 9. 855-862 (1998)
-
[Publications] 田中大輔: "アダプティブアレーを用いた3ユーザSDMA方式におけるチャネル割り当て基準" 電子情報通信学会技術研究報告. A-P98-72. (1998)