A Two-Timescale Duplex Neurodynamic Approach to Mixed-Integer Optimization
- 3 March 2020
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Neural Networks and Learning Systems
- Vol. 32 (1) , 36-48
Abstract
This article presents a two-timescale duplex neurodynamic approach to mixed-integer optimization, based on a biconvex optimization problem reformulation with additional bilinear equality or inequality constraints. The proposed approach employs two recurrent neural networks operating concurrently at two timescales. In addition, particle swarm optimization is used to update the initial neuronal states iteratively to escape from local minima toward better initial states. In spite of its minimal system complexity, the approach is proven to be almost surely convergent to optimal solutions. Its superior performance is substantiated via solving five benchmark problems.Keywords
Funding Information
- Research Grants Council of the Hong Kong Special Administrative Region of China (11208517, 11202318)
- National Natural Science Foundation of China (61673330)
This publication has 40 references indexed in Scilit:
- Algorithm 909ACM Transactions on Mathematical Software, 2011
- A real coded genetic algorithm for solving integer and mixed integer optimization problemsApplied Mathematics and Computation, 2009
- An algorithm for nonlinear optimization problems with binary variablesComputational Optimization and Applications, 2008
- An algorithmic framework for convex mixed integer nonlinear programsDiscrete Optimization, 2008
- Biconvex sets and optimization with biconvex functions: a survey and extensionsMathematical Methods of Operations Research, 2007
- A Recurrent Neural Network for Solving Nonlinear Convex Programs Subject to Linear ConstraintsIEEE Transactions on Neural Networks, 2005
- A Recurrent Neural Network for Nonlinear Convex Optimization Subject to Nonlinear Inequality ConstraintsIEEE Transactions on Circuits and Systems I: Regular Papers, 2004
- A Particle Swarm Optimization Approach for Optimum Design of PID Controller in AVR SystemIEEE Transactions on Energy Conversion, 2004
- The particle swarm - explosion, stability, and convergence in a multidimensional complex spaceIEEE Transactions on Evolutionary Computation, 2002
- Adaptive Memory Tabu Search for Binary Quadratic ProgramsManagement Science, 1998