Another Simple Recurrent Neural Network for Quadratic and Linear Programming

  • Authors:
  • Xiaolin Hu;Bo Zhang

  • Affiliations:
  • State Key Laboratory of Intelligent Technology and Systems, Tsinghua National Laboratory for Information Science and Technology (TNList), Department of Computer Science and Technology, Tsinghua Un ...;State Key Laboratory of Intelligent Technology and Systems, Tsinghua National Laboratory for Information Science and Technology (TNList), Department of Computer Science and Technology, Tsinghua Un ...

  • Venue:
  • ISNN 2009 Proceedings of the 6th International Symposium on Neural Networks: Advances in Neural Networks - Part III
  • Year:
  • 2009

Quantified Score

Hi-index 0.01

Visualization

Abstract

A new recurrent neural network is proposed for solving quadratic and linear programming problems, which is derived from two salient existing neural networks. One of the predecessors has lower structural complexity but were not shown to be capable of solving degenerate QP problems including LP problems while the other does not have this limitation but has higer structural complexity. The proposed model inherits the merits of both models and thus serves as a competitive alternative for solving QP and LP problems. Numerical simulations are provided to demonstrate the performance of the model and validate the theoretical results.