A collective neurodynamic optimization approach to bound-constrained nonconvex optimization

Zheng Yan, Jun Wang, Guocheng Li

Research output: Contribution to journalArticlepeer-review

79 Citations (Scopus)

Abstract

This paper presents a novel collective neurodynamic optimization method for solving nonconvex optimization problems with bound constraints. First, it is proved that a one-layer projection neural network has a property that its equilibria are in one-to-one correspondence with the Karush-Kuhn-Tucker points of the constrained optimization problem. Next, a collective neurodynamic optimization approach is developed by utilizing a group of recurrent neural networks in framework of particle swarm optimization by emulating the paradigm of brainstorming. Each recurrent neural network carries out precise constrained local search according to its own neurodynamic equations. By iteratively improving the solution quality of each recurrent neural network using the information of locally best known solution and globally best known solution, the group can obtain the global optimal solution to a nonconvex optimization problem. The advantages of the proposed collective neurodynamic optimization approach over evolutionary approaches lie in its constraint handling ability and real-time computational efficiency. The effectiveness and characteristics of the proposed approach are illustrated by using many multimodal benchmark functions.

Original languageEnglish
Pages (from-to)20-29
Number of pages10
JournalNeural Networks
Volume55
DOIs
Publication statusPublished - Jul 2014
Externally publishedYes

Keywords

  • Collective neurodynamic optimization
  • Nonconvex optimization
  • Recurrent neural network

Fingerprint

Dive into the research topics of 'A collective neurodynamic optimization approach to bound-constrained nonconvex optimization'. Together they form a unique fingerprint.

Cite this