DocumentCode :
767517
Title :
A systematic search method for obtaining multiple local optimal solutions of nonlinear programming problems
Author :
Chiang, Hsiao-Dong ; Chu, Chia-Chi
Author_Institution :
Sch. of Electr. Eng., Cornell Univ., Ithaca, NY, USA
Volume :
43
Issue :
2
fYear :
1996
fDate :
2/1/1996 12:00:00 AM
Firstpage :
99
Lastpage :
109
Abstract :
We propose, in this paper, a systematic method to find several local optimal solutions for general nonlinear optimization problems. We have developed some analytical results for quasi-gradient systems and reflected gradient systems, applying these results to derive topological and geometric properties of the critical points of the underlying objective function. A mechanism has also been devised to escape from a local optimal solution and proceed into another local optimal solution via decomposition points. By properly switching between quasi-gradient systems and reflected gradient systems, our proposed method can attain a set of local optimal solutions. The proposed method is applied to two test examples with promising results
Keywords :
nonlinear programming; search problems; critical points; decomposition points; geometric properties; local optimal solutions; nonlinear programming; objective function; optimization; quasi-gradient systems; reflected gradient systems; search method; topological properties; Design engineering; Load flow; NP-hard problem; Optimal control; Optimization methods; Power engineering and energy; Power engineering computing; Search methods; Stochastic processes; Testing;
fLanguage :
English
Journal_Title :
Circuits and Systems I: Fundamental Theory and Applications, IEEE Transactions on
Publisher :
ieee
ISSN :
1057-7122
Type :
jour
DOI :
10.1109/81.486432
Filename :
486432
Link To Document :
بازگشت