期刊名称:International Journal of Computer Trends and Technology
电子版ISSN:2231-2803
出版年度:2013
卷号:4
期号:7-3
出版社:Seventh Sense Research Group
摘要:— Linear programming problem is an optimization problem which helps to find out the optimum value in many optimization problems. Here we are solving linear programming problem by using neural network. Different training algorithms such as feed forward network, hopfield network and back propagation network are studied, where back propagation algorithm found as most suitable for solving. Back propagation algorithm is used to train the network. As linear programming has lots of applications, solving shortest path problem is of great interest of many authors. As an application we have solved shortest path problem by formulating it into linear programming problem.
关键词:linear programming; neural network; back propagation algorithm; feed forward network; shortest path problem