| Presentation | 1998/3/13 A Maxumum Neural Network Algorithm for a Channel Assignment Problem in Cellular Radio Networks Katsuyoshi Ikenaga, Nobuo Funabiki, Yoichi Takenaka, Junji Kitamichi, |
|---|---|
| PDF Download Page | PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | 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. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Neural network / Channel assignment problem / NP-complete / Maximum neuron / Shaking term |
| Paper # | |
| Date of Issue |
| Conference Information | |
| Committee | NLP |
|---|---|
| Conference Date | 1998/3/13(1days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | |
| Vice Chair | |
| Secretary | |
| Assistant | |
| Paper Information | |
| Registration To | Nonlinear Problems (NLP) |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | A Maxumum Neural Network Algorithm for a Channel Assignment Problem in Cellular Radio Networks |
| Sub Title (in English) | |
| Keyword(1) | Neural network |
| Keyword(2) | Channel assignment problem |
| Keyword(3) | NP-complete |
| Keyword(4) | Maximum neuron |
| Keyword(5) | Shaking term |
| 1st Author's Name | Katsuyoshi Ikenaga |
| 1st Author's Affiliation | Department of Informatics and Mathematical Science, Graduate School of Engineering Science, Osaka University() |
| 2nd Author's Name | Nobuo Funabiki |
| 2nd Author's Affiliation | Department of Informatics and Mathematical Science, Graduate School of Engineering Science, Osaka University |
| 3rd Author's Name | Yoichi Takenaka |
| 3rd Author's Affiliation | Department of Informatics and Mathematical Science, Graduate School of Engineering Science, Osaka University |
| 4th Author's Name | Junji Kitamichi |
| 4th Author's Affiliation | Department of Informatics and Mathematical Science, Graduate School of Engineering Science, Osaka University |
| Date | 1998/3/13 |
| Paper # | |
| Volume (vol) | vol.97 |
| Number (no) | 592 |
| Page | pp.pp.- |
| #Pages | 8 |
| Date of Issue | |