A systematic search method for obtaining multiple local optimal solutions of nonlinear programming problems

被引:47
作者
Chiang, HD
Chu, CC
机构
[1] School of Electrical Engineering, Cornell University
基金
美国国家科学基金会;
关键词
D O I
10.1109/81.486432
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
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.
引用
收藏
页码:99 / 109
页数:11
相关论文
共 27 条
[1]  
[Anonymous], 1974, Differential Equations, Dynamical Systems, and Linear Algebra
[3]   STABILITY REGIONS OF NONLINEAR AUTONOMOUS DYNAMICAL-SYSTEMS [J].
CHIANG, HD ;
HIRSCH, MW ;
WU, FF .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1988, 33 (01) :16-27
[4]   FOUNDATIONS OF THE POTENTIAL-ENERGY BOUNDARY SURFACE METHOD FOR POWER-SYSTEM TRANSIENT STABILITY ANALYSIS [J].
CHIANG, HD ;
WU, FF ;
VARAIYA, PP .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, 1988, 35 (06) :712-728
[5]   GLOBAL OPTIMIZATION - A NAIVE APPROACH [J].
CHUA, LO .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, 1990, 37 (07) :966-969
[6]   NON-LINEAR OPTIMIZATION WITH CONSTRAINTS - A COOK-BOOK APPROACH [J].
CHUA, LO ;
LIN, GN .
INTERNATIONAL JOURNAL OF CIRCUIT THEORY AND APPLICATIONS, 1983, 11 (02) :141-159
[7]  
CHUA LO, 1984, IEEE T CIRCUITS SYST, V31, P182, DOI 10.1109/TCS.1984.1085482
[8]  
COLEMAN TF, 1991, TR911236 CORN U DEP
[9]  
CORLES CR, 1975, GLOBAL OPTIMIZATION, P55
[10]  
DIXON ICW, 1975, TOWARD GLOBAL OPTIMI, V1