Abstract:
This paper studies the neural network-based distributed constrained k-winners-take-all (kWTA) problem, which aims to select k largest inputs from amount of inputs u...Show MoreMetadata
Abstract:
This paper studies the neural network-based distributed constrained k-winners-take-all (kWTA) problem, which aims to select k largest inputs from amount of inputs under two types of global coupled constraints. Namely, equality and inequality constrained kWTA problems. By selecting the proper parameter, the two constrained kWTA 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 kWTA 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 kWTA problem with a global coupled inequality constraint. The two methods are rigorously proved to asymptotically solve the distributed constrained kWTA models in accordance with LaSalle's invariance principle. The performance of our designed methods is tested via four simulation examples.
Published in: IEEE Transactions on Network Science and Engineering ( Volume: 11, Issue: 6, Nov.-Dec. 2024)