By Topic

A dynamical trajectory-based methodology for systematically computing multiple optimal solutions of general nonlinear programming problems

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Jaewook Lee ; Dept. of Ind. Eng., Pohang Univ. of Sci. & Technol., Kyungbuk, South Korea ; Hsiao-Dong Chiang

In this paper, a novel dynamical trajectory-based methodology is developed for systematically computing multiple local optimal solutions of general nonlinear programming problems with disconnected feasible components satisfying nonlinear equality/inequality constraints. The proposed methodology, deterministic in nature, exploits trajectories of two different nonlinear dynamical systems to find multiple local optimal solutions. The methodology consists of two phases: Phase I starts from an arbitrary (infeasible) initial point and finds systematically multiple or all the disconnected feasible components; Phase II finds an adjacent local optimal solution from a local optimum via a decomposition point, thereby systematically locating multiple local optimal solutions which lie within each feasible component found in Phase I. By alternating between these two phases, the methodology locates multiple or all the local optimal solutions which lie in all the disconnected feasible components. A theoretical foundation for the proposed methodology is also developed. The methodology is illustrated with a numerical example with promising results.

Published in:

Automatic Control, IEEE Transactions on  (Volume:49 ,  Issue: 6 )