A one-layer recurrent neural network with a discontinuous activation function for linear programming

Authors:
Qingshan Liu;Jun Wang
Affiliations:
Department of Mechanical and Automation Engineering, Chinese University of Hong Kong, Shatin, New Territories, Hong Kong. qsliu@mae.cuhk.edu.hk;Department of Mechanical and Automation Engineering, Chinese University of Hong Kong, Shatin, New Territories, Hong Kong. jwang@mae.cuhk.edu.hk
Venue:
Neural Computation
Year:
2008

Citing 14
Cited 13

Matrix analysis

Matrix analysis
A deterministic annealing neural network for convex programming

Neural Networks
Primal-dual interior-point methods

Primal-dual interior-point methods
A recurrent neural network with exponential convergence for solving convex quadratic program and related linear piecewise equations

Neural Networks
Dynamical behaviors of Cohen-Grossberg neural networks with discontinuous activation functions

Neural Networks
Dynamical Behaviors of Delayed Neural Network Systems with Discontinuous Activation Functions

Neural Computation
A neural network model for non-smooth optimization over a compact convex subset

ISNN'06 Proceedings of the Third international conference on Advances in Neural Networks - Volume Part I
A new neural network for solving linear programming problems and its application

IEEE Transactions on Neural Networks
Primal and dual assignment networks

IEEE Transactions on Neural Networks
Analysis and design of primal-dual assignment networks

IEEE Transactions on Neural Networks
A general methodology for designing globally convergent optimization neural networks

IEEE Transactions on Neural Networks
A recurrent neural network for solving nonlinear convex programs subject to linear constraints

IEEE Transactions on Neural Networks
A Simplified Dual Neural Network for Quadratic Programming With Its KWTA Application

IEEE Transactions on Neural Networks
Solving Quadratic Programming Problems by Delayed Projection Neural Network

IEEE Transactions on Neural Networks

2008 Special Issue: Two k-winners-take-all networks with discontinuous activation functions

Neural Networks
Global Output Convergence of a Class of Recurrent Delayed Neural Networks with Discontinuous Neuron Activations

Neural Processing Letters
Global exponential system of projection neural networks for system of generalized variational inequalities and related nonlinear minimax problems

Neurocomputing
A recurrent neural network based on projection operator for extended general variational inequalities

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics - Special issue on game theory
A new one-layer neural network for linear and quadratic programming

IEEE Transactions on Neural Networks
A novel recurrent neural network with finite-time convergence for linear programming

Neural Computation
A one-layer dual neural network with a unipolar hard-limiting activation function for shortest-path routing

ICANN'10 Proceedings of the 20th international conference on Artificial neural networks: Part II
A new neural network for solving nonlinear programming problems

ISNN'11 Proceedings of the 8th international conference on Advances in neural networks - Volume Part I
A one-layer dual recurrent neural network with a heaviside step activation function for linear programming with its linear assignment application

ICANN'11 Proceedings of the 21st international conference on Artificial neural networks - Volume Part II
A one-layer recurrent neural network for constrained pseudoconvex optimization and its application for dynamic portfolio optimization

Neural Networks
Convergence of the projection-based generalized neural network and the application to nonsmooth optimization problems

ISNN'10 Proceedings of the 7th international conference on Advances in Neural Networks - Volume Part I
A new neural network for solving nonlinear convex programs with linear constraints

Neurocomputing
Global exponential stability of discrete-time recurrent neural network for solving quadratic programming problems subject to linear constraints

Neurocomputing

Quantified Score

Hi-index	0.00

Visualization

Abstract

A one-layer recurrent neural network with a discontinuous activation function is proposed for linear programming. The number of neurons in the neural network is equal to that of decision variables in the linear programming problem. It is proven that the neural network with a sufficiently high gain is globally convergent to the optimal solution. Its application to linear assignment is discussed to demonstrate the utility of the neural network. Several simulation examples are given to show the effectiveness and characteristics of the neural network.