約束非線性規(guī)劃問題的一種降維算法.pdf

1、重慶大學(xué)碩士學(xué)位論文約束非線性規(guī)劃問題的一種降維算法姓名：張承剛申請學(xué)位級別：碩士專業(yè)：計算數(shù)學(xué)指導(dǎo)教師：李澤民20040401重慶人學(xué)碩【‘學(xué)位淪文A B S T R A C TI n t h i st h e s i s ．a(chǎn)d e s c e n d i n ga l g o r i t h mf o rt h ec o n s t r a i n e dn o n l i n e a r p r o g r a m m i n

2、gp r o b l e ma n d a p p l i c a t i o n so f t h e o p t i m i z a t i o nm e t h o d i n f a c t u a lp r o b l e m sa r ed i s c u s s e d ，a n dw e o f f e ran e w w a y t Or e s e a r c hm e t h o d s o f n o n l i

3、 n e a r p r o g r a m m i n g b y t h a t ，F(xiàn) i r s t l y ,w eg e tt h eK —Tp o i n to f t h en o n l i n e a rp r o g r a m m i n gp r o b l e mw i t he q u a lc o n s t r a i n sb ys o l v i n ga n e q u a t i o n sb y

4、t h e d e s c e n d i n gf o r m o f t h eK u l m - T u c k e rc o n d i t i o n ，a n dt h ed e s c e n d i n g a l g o r i t h m f o r t h e o p t i m i z a t i o n p r o b l e m w i t h e q u a l c o n s t r a i n s i

5、sc o n s u m m a t e d ；S e c o n d l y , o n t h eb a s i so f t h e d e s c e n d i n g a l g o r i t h m ，i t s e p a r a t e l yo f f e r t h ed e s c e n d i n ga l g o r i t h m f o rt h eg e n e r a ln o n l i n e

6、 a rp r o g r a m m i n g w i t hu n e q u a lc o n s t r a i n sa n d t h en o n l i n e a r p r o g r a m m i n g w i t h l i n e a rc o n s t r a i n sc o m b i n e d w i t ha c t i v e —s e ts t r a t e g y ．E l s e

7、，t h e c o n v e r g e n c e o f t h e s ea l g o r i t h m si s a l s o d i s c u s s e d ，a n dt h ec o n v e r g e n c er e s u l t su n d e r c e r t a i nc o n d i t i o n sa r eg i v e n ．C o n s i d e r i n gt h a

8、 tt h e r ea r en og e n e r a lM g o r i t h m s f o rt h en o n l i n e a rp r o g r a m m i n gp r o b l e m ，t h ed i s c u s s i o ni n t h i s p a r t o f f e ran e ww a y t or e s e a r c hi t ．T h i r d l y , n u

9、 m e r i c a lt e s t sa r eg i v e n f o r e v e r y k i n d o f t h ed e s c e n d i n g a l g o r i t h m ，c o m p a r i n gw i t h t h ek n o w na l g o r i t h m s ，t h er e s u l t s s h o ws a r i s 聊n gp r e c i

10、s i o n , S O t h ea l g o r i t h mi s f e a s i b l e a n de f f e c t i v e ．F i n a l l y , w e s e t u p t h e o p t i m i z a t i o nm o d e l s f o re n g i n e e r i n gd e s i g na n d p o r t f o l i oa l l o c

11、 a t i o na n d s o l v e t h e m ，t h e r e i n t ow e s o l v e t h e l a g e rb yb o t ht h ed e s c e n d i n ga l g o r i t h ma n dS Q P , S Ot h ea p p l i c a t i o no f o p t i m i z a t i o nm e t h o d si nf a

12、 c t u a lp r o b l e m sa r er e s e a r c h e d i nc e r t a i nd e e p n e s s ．K e y w o r d s ：E q u a l C o n s t r a i n t ，U n e q u a l C o n s t r a i n t , L i n e a r C o n s t r a i n t ，N o n l i n e a rP r