Optimization neural network for solving flow problems

Author

Perfetti, Renzo

Author_Institution

Istituto di Elettronica, Perugia Univ., Italy

Volume

6

Issue

5

fYear

1995

fDate

9/1/1995 12:00:00 AM

Firstpage

1287

Lastpage

1291

Abstract

This paper describes a neural network for solving flow problems, which are of interest in many areas of application as in fuel, hydro, and electric power scheduling. The neural network consist of two layers: a hidden layer and an output layer. The hidden units correspond to the nodes of the flow graph. The output units represent the branch variables. The network has a linear order of complexity, it is easily programmable, and it is suited for analog very large scale integration (VLSI) realization. The functionality of the proposed network is illustrated by a simulation example concerning the maximal flow problem

Keywords

analogue integrated circuits; analogue processing circuits; computational complexity; flow graphs; mathematics computing; neural nets; optimisation; analog very large scale integration realization; flow graph; flow problems; hidden layer; linear order of complexity; maximal flow problem; optimization neural network; output layer; Acoustic distortion; Acoustic scattering; Acoustic testing; Artificial neural networks; Azimuth; Circuits; Interpolation; Neural networks; Sampling methods; Very large scale integration;

fLanguage

English

Journal_Title

Neural Networks, IEEE Transactions on

Publisher

ieee

ISSN

1045-9227

Type

jour

DOI

10.1109/72.410376

Filename

410376