具有動態(tài)群體規(guī)模的微粒群算法研究.pdf

1、太原科技大學(xué)碩士學(xué)位論文具有動態(tài)群體規(guī)模的微粒群算法研究姓名：王光輝申請學(xué)位級別：碩士專業(yè)：計(jì)算機(jī)軟件與理論指導(dǎo)教師：曾建潮20080701T h e S t u d y o f P a r t i c l eS w a r m O p t i m i z a t i o nw i t hV a r y i n g P o p u l a t i o nS i z eW a n g G u a n g h u i ( C o m p u

2、 t e r S o f t w a r e a n d T h e o r y )D i r e c t e db yZ e n g J i a n c h a oA B S T R A C TP a r t i c l e S w a r mO p t i m i z a t i o n ( P S O ) w a s o r i g i n a l l y i n t r o d u c e d b yK e n n e d ya

3、 n d E b e r h a r ti n 19 9 5a n di s i n s p i r e db yt h e r e s u l t so b t a i n e df r o mt h es i m u l a t i o no fs o c i a lb e h a v i o ro f b i r df l o c k i n g ．P S O i s an e wk i n do fp o p u l a t i

4、 o n - b a s e de v o l u t i o n a r yc o m p u t a t i o na l g o r i t h mw h i c hc a n b eu s e dt os o l v ea l lt h eo p t i m i z a t i o np r o b l e m sa n d r e s u l t sa r e n o t r e l a t e dw i t ht h e i

5、 n i t i a lp o p u l a t i o n ．O t h e r w i s e ，a s an e we v o l u t i o n a r y a l g o r i t h m ，P S Oi s s i m p l ei np r i n c i p l e s ，e a s yt op r o g r a m m i n g a n dh a sl i t t l e p a r a m e t e r

6、 st o a d j u s t ．F o rt h el a r g ec l a s so f o p t i m i z a t i o np r o b l e m s ，i th a sb e e ns h o w nt h r o u g hs i m u l a t i o nt h a th a sg o o dc o n v e r g e n c es p e e da n dt h eg l o b a lo p

7、 t i m u m ．N o w , i t h a sb e e nw i d e l y a p p l i e dt om a n y a r e a s ，s u c h a sn o n l i n e a r o p t i m i z a t i o n ，a r t i f i c i a ln e u r a ln e t w o r k a n d f u z z ys y s t e mc o n t r o l

8、e t c ．．W h e nP S Oi s u s e d t o s o l v e t h e h i g h ·- d i m e n s i o n a l a n dm u l t i - - p e a kf u n c t i o no p t i m i z a t i o np r o b l e m s ，i ti s o f t e nt r a p p e do nl o c a l o p t i

9、 m u m ，i ．e ．，p r e m a t u r ec o n v e r g e n c eh a p p e n s ．B a s e do nt h er e v i e w a n da n a l y s i s o f t h ei n t e l l i g e n t e v o l u t i o n a r ya l g o r i t h m w i t hv a r y i n g p o p u l

10、 a t i o n s i z e ，c o m b i n e dw i t h t h e g e n e t i c a l g o r i t h m ，a h y b r i d P S Ow i t h v a r y i n g p o p u l a t i o n s i z e( V P P S O ) i sp r e s e n t e di n t h i sp a p e r ．A n dt h ef u

11、n d a m e n t a lm e c h a n i s ma n df l o w c h a r to f V P P S O a r eg i v e n ．M e a n w h i l e ，t h es e v e r a lo p e r a t o r si n v o l v e d i na d j u s t i n g p o p u l a t i o n s i z e a n d r e s e r

12、 v a t i o n p r o b a b i l i t y o f p a r t i c l e s a r ed i s c u s s e di nd e t a i l ．T h r o u g ht h ee x p e r i m e n t so f f o u r m u l t i —p e a k t e s tf u n c t i o n sw i t hh i g hd i m e n s i o n

13、 ，t h e r e s u l t ss h o w t h e V P P S O a l g o r i t h m i se f f e c t i v e ，a n dt h ep a r a m e t e r s o n t h ei m p a c t o fa l g o r i t h mp e r f o r m a n c e i s a n a l y z e d ．T oo v e r c o m et h