• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

人工生命の概念に基づく通信システムの最適化に関する基礎研究

Research Project

Project/Area Number 08875073
Research Category

Grant-in-Aid for Exploratory Research

Allocation TypeSingle-year Grants
Research Field 情報通信工学
Research InstitutionHokkaido University

Principal Investigator

小川 恭孝  北海道大学, 大学院工学研究科, 教授 (70125293)

Co-Investigator(Kenkyū-buntansha) 西村 寿彦  北海道大学, 大学院工学研究科, 助手 (70301934)
大鐘 武雄  北海道大学, 大学院工学研究科, 助教授 (10271636)
Project Period (FY) 1996 – 1998
Project Status Completed (Fiscal Year 1998)
Budget Amount *help
¥2,100,000 (Direct Cost: ¥2,100,000)
Fiscal Year 1998: ¥400,000 (Direct Cost: ¥400,000)
Fiscal Year 1997: ¥600,000 (Direct Cost: ¥600,000)
Fiscal Year 1996: ¥1,100,000 (Direct Cost: ¥1,100,000)
Keywords遺伝的アルゴリズム / 進化システム / 移動通信 / チャネル割り当て / ATM網 / ルーティング / フェーズドアレー / アダプティブシステム / チャネル割当 / アダブティブシステム / 複雑系 / パーソナル移動通信 / ルーチング / ニューラルネットワーク
Research Abstract

本研究は、種々の通信システムの最適化問題に人工生命の概念を導入することを目的としたものである。本研究においては、主に遺伝的アルゴリズムを用いた、移動通信の固定チャネル割り当て、ATM網のルーテイング、および、フェーズドアレーアンテナの低サイドローブ化について検討を行った。さらに、移動通信の最適受信法についても研究した。以下にその実施結果を述べる。
1. セルラー方式を用いた移動通信の固定チャネル割り当ては組み合わせ論的問題になるため、一般に膨大な演算が必要とされる。本研究では、まず、遺伝的アルゴリズムを適用することにより、チャネル割り当てを実現する方法の定式化を行った。ここで、遺伝的アルゴリズムの交鎖においてチャネル間干渉が生じない染色体構造を提案するなど、チャネル割り当てへの遺伝的アルゴリズムの適用にいくつかの新知見を得た。
2. ATM網のリンクコストを最小化する最適アルゴリズムも組み合わせ論的問題となる。このようなルーティングを遺伝的アルゴリズムにより実現する方法の定式化を行い、シミュレーションにより本アルゴリズムの評価を行った。
3. フェーズドアレーアンテナのサイドローブレベルを低減する励振位相を求めることは非線形最適化問題となる。各移相器の励振位相を連結したものを染色体とみなし、交鎖、突然変異、選択の遺伝的アルゴリズムの操作を適用した。これにより、短い演算時間でフェーズドアレーアンテナの低サイドローブ化が実現できることが分かった。
4. 多重伝搬波および干渉波が存在する環境下における移動通信の受信を最適化するアダプティブシステムを検討し、その特性の評価を行った。

Report

(3 results)
  • 1998 Annual Research Report
  • 1997 Annual Research Report
  • 1996 Annual Research Report
  • Research Products

    (18 results)

All Other

All Publications (18 results)

  • [Publications] 村上 誉: "遺伝的アルゴリズムを用いた移動通信におけるチャネル割り当て法" 電気情報通信学会技術研究報告. RCS98-48. 87-94 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] 荒木 祐: "遺伝的アルゴリズムを用いたATMネットワークの経路選択" 平成10年度電気関係学会北海道支部連合大会講演論文集. 263. 291 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] Yasutaka Ogawa: "An Adaptive Antenna for Spatial-Domain Path-Diversity" IEEE VTC'98 Record. 1. 544-547 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] Yasutaka Ogawa: "An Adaptive Antenna for Multipath Propagation Environment" IEEE ICC'98 Record. 3. 1345-1349 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] 佐々木隆平: "アダプティブアレーを用いた空間領域パスダイバーシチ受信特性に関する検討" 電子情報通信学会論文誌 B-II. J81-B-II 9. 855-862 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] 田中大輔: "アダプティブアレーを用いた3ユーザSDMA方式におけるチャネル割り当て基準" 電子情報通信学会技術研究報告. A-P98-72. (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] 伊藤晋朗: "複数のPN符号を用いたマルチビーム アダプティブアレーによるパケット伝送方式" 電子情報通信学会 技術研究報告. RCS97-62. 103-108 (1997)

    • Related Report
      1997 Annual Research Report
  • [Publications] 佐々木隆平: "アダブティブアレーを用いた空間領域パスダイバーシチ受信に関する検討" 電子情報通信学会 技術研究報告. RCS97-63. 109-116 (1997)

    • Related Report
      1997 Annual Research Report
  • [Publications] 星野正幸: "差分量近似によるDFE適応制御方式" 電子情報通信学会 技術研究報告. RCS97-69. 33-38 (1997)

    • Related Report
      1997 Annual Research Report
  • [Publications] 村上誉: "遺伝的アルゴリズムを用いた移動無線通信におけるチャネル割り当て" 平成9年度電気関係学会北海道支部連合大会講演論文集. 124. 157- (1997)

    • Related Report
      1997 Annual Research Report
  • [Publications] 田中大輔: "3素子アダプティブアレーを用いたSDMA方式の呼損率特性" 電子情報通信学会 技術研究報告. RCS97-252. 95-100 (1998)

    • Related Report
      1997 Annual Research Report
  • [Publications] 村上誉: "遺伝的アルゴリズムを用いた移動通信における固定チャネル割り当てに関する検討" 1998年電子情報通信学会総合大会講演論文集. B-5-194(発表予定). (1998)

    • Related Report
      1997 Annual Research Report
  • [Publications] Y. Ogawa: "Adaptive Antennas for Future Mobile Radio" IEICE Trans. Fundamentals. E79-A, 7. 961-967 (1996)

    • Related Report
      1996 Annual Research Report
  • [Publications] 八木 宏樹: "自由度を上回る多重波到来時のアダプティブアレーの特性" 電子情報通信学会 技術研究報告. RCS96-53. 9-14 (1996)

    • Related Report
      1996 Annual Research Report
  • [Publications] 八木 宏樹: "陸上移動通信における自由度を上回る多重波に対するアダプティブアレーの挙動" 1996年電子情報通信学会通信ソサイエティ大会講演論文集. B-401. 402- (1996)

    • Related Report
      1996 Annual Research Report
  • [Publications] Y. Ogawa: "An Adaptive Array in the Presence of Multipath Signals beyond Degrees of Freedom in the Pattern" Proceedings of the 1996 International Symposium on Antennas and Propagation. 3. 777-780 (1996)

    • Related Report
      1996 Annual Research Report
  • [Publications] 八木 宏樹: "アダプティブアレーによる同一の遅延時間差を有する多重波抑圧" 平成8年度電気関係学会北海道支部連合大会講演論文集. 125. 131- (1996)

    • Related Report
      1996 Annual Research Report
  • [Publications] 佐々木 隆平: "アダプティブアレーを用いた空間領域パスダイバーシチ受信の誤り率特性に関する検討" 1997年電子情報通信学会総合大会講演論文集. SB-1-6. (1997)

    • Related Report
      1996 Annual Research Report

URL: 

Published: 1996-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi