Research Article
Article:Solution of the Linear Programming Problems based on Neural Network Approach
|
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
|
| Volume 9 - Issue 10 |
| Published: November 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 },
year = { 2010 },
volume = { 9 },
number = { 10 },
pages = { 24-27 },
doi = { 10.5120/1419-1916 },
publisher = { Foundation of Computer Science (FCS), NY, USA }
}
%0 Journal Article
%D 2010
%A Neeraj Sahu
%A Avanish Kumar
%T Article:Solution of the Linear Programming Problems based on Neural Network Approach%T
%J International Journal of Computer Applications
%V 9
%N 10
%P 24-27
%R 10.5120/1419-1916
%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
- 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.
- 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.
- Bazaraa, M. S. and Shetty, C., 1979. “Nonlinear programming: Theory and Algorithms”, New York: Wiley.
- 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.
- Michel, A. N. Farrell, J. A. and Porod, W., 1989. “Qualitative analysis of neural network”, IEEE Trans. Circuit Syst., Vol.36, pp.229-243.
- 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.
- 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.
- Pang, J. S., 1987. “A posteriori error bounds for the linearly-constrained variational inequality problems”, Math. Oper. Res., Vol.12, pp.474-484.
- 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
Keywords