| 講演名 | 1996/10/28 無線通信網における通信経路選択問題のマキシマム・ニューロンを用いたニューラルネットワーク解法の提案 馬場 孝之, 由雄 宏明, 船曳 信生, 西川 清史, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 無線通信網では, バケットは通常, 中継局を順次経由することにより, 発信局から受信局への送信が行なわれる. そこで, 複数の送信要求が与えられたとき, 総転送時間を最小化する各パケットの通信経路の選択, および各中継局での転送タイミングのスケジューリングの決定が必要である. 本間題は, 通信経路割当問題とスケジューリング問題に分割され, さらに前者は通信経路候補群抽出問題と通信経路選択問題に分割されて解かれている. 本論文では, 通信経路選択問題に対するマキシマム・ニューロンを用いたニューラルネットワーク解法の提案を行なう. シミユレーシヨンにより, 提案する解法が従来解法より求解性能が良いことを示す. また, 本間題のNP困難性の証明を行なう. |
| 抄録(英) | In a multihop radio network, packets are transmitted from source nodes to destination nodes by activating several links between nodes. Each node can either send a packet to or receive a packet from at most one of its adjacent nodes simultaneously. In order to minimize the transmission time for given requests, the problems must be solved of selecting a transmission route for each request (the routing problem) and of finding a link activation schedule (the link activation problem). The routing problem is decomposed into two sub-problems; the candidate extraction problem and the route selection problem. In this paper, we propose a neural network algorithm using the maximum neuron model for the route selection problem. We verify the performance through simulations, where our algorithm finds better solutions in shorter time than the existing algorithms. We also prove the NP-hardness of this problem. |
| キーワード(和) | ニユーラルネットワーク / 組合せ最適化問題 / マキシマム・ニューロン |
| キーワード(英) | Neural network / Combinatorial optimization problem / Maximum neuron |
| 資料番号 | NC96-40 |
| 発行日 |
| 研究会情報 | |
| 研究会 | NC |
|---|---|
| 開催期間 | 1996/10/28(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Neurocomputing (NC) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 無線通信網における通信経路選択問題のマキシマム・ニューロンを用いたニューラルネットワーク解法の提案 |
| サブタイトル（和） | |
| タイトル（英） | A maximum neural network algorithm for route selection problems in multihop radio networks. |
| サブタイトル（和） | |
| キーワード(1)（和/英） | ニユーラルネットワーク / Neural network |
| キーワード(2)（和/英） | 組合せ最適化問題 / Combinatorial optimization problem |
| キーワード(3)（和/英） | マキシマム・ニューロン / Maximum neuron |
| 第 1 著者 氏名（和/英） | 馬場 孝之 / Takayuki Baba |
| 第 1 著者 所属（和/英） | 大阪大学大学院基礎工学研究科情報数理系専攻 Department of Informatics and Mathematical Science, Graduate School of Engineering Science, Osaka University |
| 第 2 著者 氏名（和/英） | 由雄 宏明 / Hiroaki Yoshio |
| 第 2 著者 所属（和/英） | (株)松下電器産業マルチメデイアシステム研究所 Multimedia Systems Research Lab., Matsushita Electric Industrial Co. Ltd. |
| 第 3 著者 氏名（和/英） | 船曳 信生 / Nobuo Funabiki |
| 第 3 著者 所属（和/英） | 大阪大学大学院基礎工学研究科情報数理系専攻 Department of Informatics and Mathematical Science, Graduate School of Engineering Science, Osaka University |
| 第 4 著者 氏名（和/英） | 西川 清史 / Seishi Nishikawa |
| 第 4 著者 所属（和/英） | 大阪大学大学院基礎工学研究科情報数理系専攻 Department of Informatics and Mathematical Science, Graduate School of Engineering Science, Osaka University |
| 発表年月日 | 1996/10/28 |
| 資料番号 | NC96-40 |
| 巻番号（vol） | vol.96 |
| 号番号（no） | 331 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |