CFP last date
20 May 2024
Reseach Article

Article:Solution of the Linear Programming Problems based on Neural Network Approach

by Neeraj Sahu, Avanish Kumar
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 9 - Number 10
Year of Publication: 2010
Authors: Neeraj Sahu, Avanish Kumar
10.5120/1419-1916

Neeraj Sahu, Avanish Kumar . Article:Solution of the Linear Programming Problems based on Neural Network Approach. International Journal of Computer Applications. 9, 10 ( November 2010), 24-27. DOI=10.5120/1419-1916

@article{ 10.5120/1419-1916,
author = { Neeraj Sahu, Avanish Kumar },
title = { Article:Solution of the Linear Programming Problems based on Neural Network Approach },
journal = { International Journal of Computer Applications },
issue_date = { November 2010 },
volume = { 9 },
number = { 10 },
month = { November },
year = { 2010 },
issn = { 0975-8887 },
pages = { 24-27 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume9/number10/1419-1916/ },
doi = { 10.5120/1419-1916 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T19:58:14.778028+05:30
%A Neeraj Sahu
%A Avanish Kumar
%T Article:Solution of the Linear Programming Problems based on Neural Network Approach
%J International Journal of Computer Applications
%@ 0975-8887
%V 9
%N 10
%P 24-27
%D 2010
%I Foundation of Computer Science (FCS), NY, USA
Abstract

In this paper we discusses solution of Linear Programming problems through neural network. Without having location restriction this network uses only simple hardware. Here we proved to be completely stable to exact solution without any multipliers. Moreover using this network we can solved linear programming problems and its dual simultaneously. These linear programming problems uses circuit implementation.

References
  1. Tank, D. W. and Hopfield, J. J., 1986. “Simple neural optimization network: An A/D converter, singal decision circuit, and a linear programming circuit”, IEEE Trans. Circuit syst., Vol.33, pp.533-541.
  2. Sudharsanan, S. and Sundareshan, M., 1991. “Exponential stability and a systematic of neural network for quadratic minimization”, Neural networks Vol. 4 no.5, pp.599-613.
  3. Bazaraa, M. S. and Shetty, C., 1979. “Nonlinear programming: Theory and Algorithms”, New York: Wiley.
  4. More, J. J. and Toraldo G., 1991. “On the solution of large quadratic programming problems without bounded constraints”, SIAM J. Optimization, Vol.1, no.1, pp.93-113.
  5. Michel, A. N. Farrell, J. A. and Porod, W., 1989. “Qualitative analysis of neural network”, IEEE Trans. Circuit Syst., Vol.36, pp.229-243.
  6. Xia, Youshen., March 1986. “A new neural network for solving linear programming problems and application”, IEEE Trans. Neural Network, Vol.7, no.2, pp.525-529.
  7. Xia, Youshen. and Wang, Jun., July 2000. “Global Exponential stability of recurrent neural network for solving Optimization related problems”, IEEE Trans. Neural Network, Vol.11, no.4, pp.1017-1022.
  8. Pang, J. S., 1987. “A posteriori error bounds for the linearly-constrained variational inequality problems”, Math. Oper. Res., Vol.12, pp.474-484.
  9. Zweiri, yahya H., 2007. “Optimization of a three Backpropagation Algorithm used for neural network learning”, International Journal of Computational Intelligence 3;4 pp.322-327.
Index Terms

Computer Science
Information Sciences

Keywords

Neural network Globally exponentially stable Linear programming