非線性規(guī)劃的非單調(diào)信賴域算法.pdf

1、西安電子科技大學(xué)碩士學(xué)位論文非線性規(guī)劃的非單調(diào)信賴域算法姓名：謝亞輝申請學(xué)位級別：碩士專業(yè)：應(yīng)用數(shù)學(xué)指導(dǎo)教師：劉三陽20070101A b s t r a c tT r u s t r e g i o nm e t h o d i s a m o n g m o s tw i d e l ya d o p t e d m e t h o d si n s u l v m gn o n l i n e a ro p t i m i z a

2、 t i o n ．B e c a u s e o f i t s g o o d r e l i a b i l i t y a n d s t r o n g c o n v e r g e n c e ，e x p e r t s i nn o n l i n e a ro p t i m i z a t i o np a y c l o s ea t t e n t i o n t oi t ．I nt h er e c e n

3、 t s e v e r a ld o z e n sy e a r s ，t h er e s e a r c ha b o u tt r u s t r e g i o nm e t h o da l r e a d y i s m a t u r e ，b u tt h ef u n d a m e n t a lr e s e a r c ha b o u t n o n - m o n o t o n i ct r u s t

4、r e g i o n a l g o r i t h m w e r es t i l li m p e r f e c t ．I nt h ep a p e r , w ef i r s t l yi n t r o d u c et h ee l e m e n t a r yk n o w l e d g ea b o u tn o n - m o n o t o n i ct r u s t r e g i o n a l g

5、 o r i t h m t h e e l e m e n t a r y k n o w l e d g e , i n c l u d i n g t h e o r y , a l g o r i t h m ,a p p l i c a t i o na n d r e s e a r c hs i t u a t i o n ．W ed i s c u s s n o n - m o n o t o n i c t r u

6、s tr e g i o na l g o r i t h m f o ru n c o n s t r a i n e dn o n l i n e a r o p t i m i z a t i o np r o b l e m si nv i e wo f T r u s t R e g i o nM o d e l m a i n l y ．F o r d e t a i l ．w ec o n c l u d e t h e

7、m a sf o l l o w s ：1 ．S u m m a r i z e t h e h i s t o r y a n d h i s t o r i c a lb a c k g r o u n da n d t h er e s e a r c h p r e s e n t s i t u a t i o na b o u t n o n - m o n o t o n i c t r u s tr e g i o n

8、a l g o r i t h m s ．2 ． W e s e p a r a t e l yp r o p o s et r u s tr e g i o na l g o r i t h m sf o ru n c o n s t r a i n e do p t i m i z a t i o na n dl i n e a rc o n s t r a i n e do p t i m i z a t i o n ．a(chǎn) n d

9、 p r o v e t h e mg l o b a lc o n v e r g e n t ．S e v e r a l t y p e sa b o u tt r u s t r e g i o nm o d e l 眥g i v 鴨m k c si t r e a s o n a b l e ．An o n - m o n o t o n i c t r u s t r e g i o na l g o r i t h mi

10、sp r o p o s e d f o r g e n e r a lc o n s t r a i n e do p t i m i z a t i o n , a n d t h ec o n v e r g e n t r e s u l ti sg i v e n ．3 ．A n e w m o d e l w h i c hi s c a l l e d a sm e m o r y m o d e l i si n 讎o

11、d u c e d i ns o l v i n g n o n - l i n e a ro p t i m i z a t i o n w h i c ho b j e c t i v e f u n c t i o n i s h i g h d i m e n s i o n a l ，an o n - m o n o t o n i c t r u s tr e g i o n a l g o r i t h m 、】I ，i

12、 t l l m e m o r ym o d e l i s p r o p o s e d f o ru n c o n s t r a i n e d o p t i m i z a t i o n ,g l o b a l c o n v e r g e n c ep r o o f i s g i v e nf o rt h ea l g o r i t h m , t h ee x p e r i m e n tp r o

13、v e st h a t t h ea l g o r i t h m i sm o r e e f f e c t i v et h a n o t h e r a l g o r i t h m ．K e y w o r d s ：T r u s t R e g i o nA l g o r i t h mM e m o r y M o d e lN o n - m o n o t o n i c L i n e - s e a r