✦ LIBER ✦

An application of neural networks on channel routing problem

✍ Scribed by Pao-Hsu Shih; Wu-Shung Feng

Publisher: Elsevier Science
Year: 1991
Tongue: English
Weight: 572 KB
Volume: 17
Category: Article
ISSN: 0167-8191
DOI: 10.1016/s0167-8191(05)80108-5

No coin nor oath required. For personal study only.

✦ Synopsis

Shih, P.-H. and W.-S. Feng, An application of neural networks on channel routing problem, Parallel Computing 17 (1991) 229-240

The channel routing problem is to make interconnections among terminals located on opposite sides of a rectangular channel. This problem has been proven to be NP-complete. Most of currently available algorithms are heuristic. This paper proposes a neural network based on the Hopfield and Tank model to handle the channel routing problem. Neural network has been successfully applied to many combinatorial optimization problems. However, applying this technique to channel routing problem has never been reported. Network configuration and operations of our design are thoroughly discussed in this paper. Typical examples from published literature are taken for experiments. The theoretical lower bounds are achieved in all examples.

📜 SIMILAR VOLUMES

An application of neural networks to a n

An application of neural networks to a non-linear dynamics problem

✍ S. Tomasiello 📂 Article 📅 2004 🏛 Elsevier Science 🌐 English ⚖ 209 KB

A learning rule for neural networks with

A learning rule for neural networks with an application to an optimization problem

✍ Samir Sayech; Mancel F. Tenorio 📂 Article 📅 1988 🏛 Elsevier Science 🌐 English ⚖ 110 KB

Channel assignment in a cellular mobile

Channel assignment in a cellular mobile communication system and an application of neural networks

✍ Masakazu Sengoku; Keisuke Nakano; Yoshio Yamaguchi; Takeo Abe; Shoji Shinoda 📂 Article 📅 1992 🏛 John Wiley and Sons 🌐 English ⚖ 930 KB

An expanded maximum neural network algor

An expanded maximum neural network algorithm for a channel assignment problem in cellular radio networks

✍ Katsuyoshi Ikenaga; Yoichi Takenaka; Nobuo Funabiki 📂 Article 📅 2000 🏛 John Wiley and Sons 🌐 English ⚖ 247 KB 👁 2 views

In this paper, we propose a neural network algorithm that uses the expanded maximum neuron model to solve the channel assignment problem of cellular radio networks, which is an NP-complete combinatorial optimization problem. The channel assignment problem demands minimizing the total interference be

An application of artificial neural netw

An application of artificial neural networks for rainfall forecasting

✍ Kin C. Luk; J.E. Ball; A. Sharma 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 963 KB

Rainfall forecasting ia important for many catchment management applications, in particular for flood warning systems. The variability of rainfall in spsce and time, howeve r, renders quantitative forecasting of rainfall extremely difIicult. The depth of rainfall and its diiribution in the temporal

An efficient algorithm for solving optim

An efficient algorithm for solving optimization problems on Hopfield-type neural networks

✍ Toshio Tanaka; Tetsuya Higuchi; Tatsumi Furuya 📂 Article 📅 1995 🏛 John Wiley and Sons 🌐 English ⚖ 828 KB

## Abstract When solving optimization problems on Hopfield neural networks, good solutions are not obtained due to convergence to local minima of the energy function. The Boltzmann machine can escape from local minima because of its stochastic behavior, but the computation time is very long to reac