A novel neural network based on NCP function for solving constrained nonconvex optimization problems. Issue 6 (21st March 2015)

• Record Type: Journal Article
• Authors: Effati, Sohrab; Moghaddas, Mohammad
• Is Part Of: Complexity. Volume 21:Issue 6(2016)
• Page Start: 130
• Page End: 141
• Publication Date: 2015-03-21
• Subjects: neural network -- nonconvex optimization -- NCP function -- p‐power convexification method -- stability; Chaotic behavior in systems -- Periodicals; Complexity (Philosophy) -- Periodicals; 003
• DOI: 10.1002/cplx.21673
• Languages: English
• ISSNs: 1076-2787

Abstract

Abstract : This article presents a novel neural network (NN) based on NCP function for solving nonconvex nonlinear optimization (NCNO) problem subject to nonlinear inequality constraints. We first apply the p‐power convexification of the Lagrangian function in the NCNO problem. The proposed NN is a gradient model which is constructed by an NCP function and an unconstrained minimization problem. The main feature of this NN is that its equilibrium point coincides with the optimal solution of the original problem. Under a proper assumption and utilizing a suitable Lyapunov function, it is shown that the proposed NN is Lyapunov stable and convergent to an exact optimal solution of the original problem. Finally, simulation results on two numerical examples and two practical examples are given to show the effectiveness and applicability of the proposed NN. © 2015 Wiley Periodicals, Inc. Complexity 21: 130–141, 2016