| 講演名 | 1998/3/13 セルラー通信網のあるチャンネル割当問題に対するマキシマムニューラルネットワーク解法の提案 池永 勝芳, 船曳 信生, 竹中 要一, 北道 淳司, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 本論文では, 相互干渉量の最小化を目的とするセルラー通信網のチャンネル割当問題に対して, マキシマムニューロンを用いたニューラルネットワーク解法を提案する.本問題では, 全ての通信要求を充足するために必要な割当チャンネル間の干渉量の総和を最小化することが求められている.本提案解法では, 実行可能解(Feasible solution)のみを探索させるために拡張されたマキシマムニューロンを用いる.また解精度向上のために, 要求チャンネル数最大のセルに等間隔にチャンネル割当を行う.さらに, 動作方程式にhill-climbing項, Shaking項, ω関数を導入する.ベンチマーク問題を対象としたシミュレーションにより, 提案する解法が従来の解法より求解性能に優れていることを示す. |
| 抄録(英) | In this paper, we propose a neural network algorithm using the maximum neuron model for the static channel assignment problem in cellular radio networks under the minimization of mutual interferences. The goal of this problem is to minimize the total interferences between calls subject to the constraint that all requested calls must be accepted. Our algorithm uses the expanded maximum neuron model to satisfy the constraint. In order to improve the solution quality, the regular interval assignment is adopted into a cell with the largest demands. In addition, the shaking term, the hill-climbing term, and the omega function are used together in the motion equation. We verify the performance through simulations using benchmark problems, where our algorithm finds better solutions than the existing algorithms. |
| キーワード(和) | ニューラルネットワーク / チャンネル割当問題 / NP完全 / マキシマム・ニューロン / Shhaking項 |
| キーワード(英) | Neural network / Channel assignment problem / NP-complete / Maximum neuron / Shaking term |
| 資料番号 | |
| 発行日 |
| 研究会情報 | |
| 研究会 | NLP |
|---|---|
| 開催期間 | 1998/3/13(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Nonlinear Problems (NLP) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | セルラー通信網のあるチャンネル割当問題に対するマキシマムニューラルネットワーク解法の提案 |
| サブタイトル（和） | |
| タイトル（英） | A Maxumum Neural Network Algorithm for a Channel Assignment Problem in Cellular Radio Networks |
| サブタイトル（和） | |
| キーワード(1)（和/英） | ニューラルネットワーク / Neural network |
| キーワード(2)（和/英） | チャンネル割当問題 / Channel assignment problem |
| キーワード(3)（和/英） | NP完全 / NP-complete |
| キーワード(4)（和/英） | マキシマム・ニューロン / Maximum neuron |
| キーワード(5)（和/英） | Shhaking項 / Shaking term |
| 第 1 著者 氏名（和/英） | 池永 勝芳 / Katsuyoshi Ikenaga |
| 第 1 著者 所属（和/英） | 大阪大学大学院基礎工学研究科情報数理系専攻 Department of Informatics and Mathematical Science, Graduate School of Engineering Science, Osaka University |
| 第 2 著者 氏名（和/英） | 船曳 信生 / Nobuo Funabiki |
| 第 2 著者 所属（和/英） | 大阪大学大学院基礎工学研究科情報数理系専攻 Department of Informatics and Mathematical Science, Graduate School of Engineering Science, Osaka University |
| 第 3 著者 氏名（和/英） | 竹中 要一 / Yoichi Takenaka |
| 第 3 著者 所属（和/英） | 大阪大学大学院基礎工学研究科情報数理系専攻 Department of Informatics and Mathematical Science, Graduate School of Engineering Science, Osaka University |
| 第 4 著者 氏名（和/英） | 北道 淳司 / Junji Kitamichi |
| 第 4 著者 所属（和/英） | 大阪大学大学院基礎工学研究科情報数理系専攻 Department of Informatics and Mathematical Science, Graduate School of Engineering Science, Osaka University |
| 発表年月日 | 1998/3/13 |
| 資料番号 | |
| 巻番号（vol） | vol.97 |
| 号番号（no） | 592 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |