Abstract:This paper studies the neural network-based distributed constrained $k$ -winners-take-all ( $k$ WTA) problem, which aims to select $k$ largest inputs from amount of inputs under two types of global coupled constraints. Namely, equality and inequality constrained $k$ WTA problems. By selecting the proper parameter, the two constrained $k$ WTA problems can be transformed into two continuous constrained quadratic programming problems. Subsequently, we propose a derivative feedback-based modified primal-dual fully distributed algorithm for the $k$ WTA problem with a global coupled equality constraint by utilizing Karush-Kuhn-Tucker (KKT) conditions and the gradient flow method. In addition, the developed derivative feedback-based distributed neurodynamic method is initialization-free. Furthermore, the above method is revised via a maximal projection operator for the $k$ WTA problem with a global coupled inequality constraint. The two methods are rigorously proved to asymptotically solve the distributed constrained $k$ WTA models in accordance with LaSalle's invariance principle. The performance of our designed methods is tested via four simulation examples.

An Improved Dual Neural Network for Solving A Class of Quadratic Programming Problems and Its K-Winners-Take-All Application

A new recurrent neural network for solving convex quadratic programming problems with an application to the κ-winners-take-all problem

A class of finite-time dual neural networks for solving quadratic programming problems and its k-winners-take-all application.

Competition Aided with Finite-Time Neural Network

An Improved Neural Network For Solving Optimization Of Quadratic Programming Problems

Solving for a Quadratic Programming with a Quadratic Constraint Based on a Neural Network Frame

Inverse-free Dual Neural Networks for Online Solution of Strictly Convex Quadratic Programming.

A New Gradient-Based Neural Network for Solving Linear and Quadratic Programming Problems.

Neural Network for Solving Convex Quadratic Bilevel Programming Problems

A New Neural Network for Solving Quadratic Programming Problems with Equality and Inequality Constraints.

Solving the K-Winners-take-all Problem and the Oligopoly Cournot-Nash Equilibrium Problem Using the General Projection Neural Networks.

A Recurrent Neural Network for Solving Nonconvex Optimization Problems

A Simple And High Performance Neural Network For Quadratic Programming Problems

A New Neural Network for Convex Quadratic Minimax Problems with Box and Equality Constraints.

A dual neural network for convex quadratic programming subject to linear equality and inequality constraints

A Project Neural Network for Solving Degenerate Convex Quadratic Program

Augmented neural network for solving linear and quadratic programming problems

Distributed Gradient Method for Neural Network-based Constrained $K$-Winners-take-all

A neural network methodology of quadratic optimization with quadratic equality constraints

A Novel Recurrent Neural Network With One Neuron and Finite-Time Convergence for -Winners-Take-All Operation

A Neural Network for Solving Nonlinear Programming Problems.