可拓蟻群算法.pdf

1、Y 1 0 3 7 4 9 3學(xué)位論文指導(dǎo)教師申請(qǐng)學(xué)位級(jí)別專業(yè)名稱學(xué)位授予單位@可拓蟻群算法王一冰劉巍教授理學(xué)碩士應(yīng)用數(shù)學(xué)大連海事大學(xué)2 0 0 7 年3 月廠英文摘要A n t C o l o n y S y s t e m A l g o r i t h mB a s e d o n E x t e n s i o nA b s t r a c t仉扭t c o l o n yo p t i m i z a t i o n ( A

2、C O ) i sar e l a t i v e l yn e w m e t a —h e u r i s t i ca l g o r i t h ma n das u c c e s s f u lp a r a d i g mo f a l l t h ea l g o r i t h m sw h i c h t a k ea d v a n t a g eo ft h ei n s e c t s ’b e h a v i

3、 o r ．1 1 1 e A C O s o l v e s p r o b l e m s t h r o u g h m i m i c k i n ga n t s ’f o r a g i n g b e h a v i o r ．E s s e n t i a l l y ．t h eA C O i sa p a r a l l e la n d s e l f - o r g a n i z i n ga l g o r

4、i t h m ，w h i c hc a n b ea p p l i e dt oi m p r o v et h em a n a g e m e n ta n dc o n t r o lo fl a r g en u m b e r so fi n t e r a c t i n ge n t i t i e s ．1 n h eo b j e c t s o f t h ee x t e n c i s a r e c o

5、n t r a d i c t o r y p r o b l e m si nt h e r e a l i s t i cw o r l d ，a n d t h e r e s e a r c hd i r e c t i o n d i s c u s sm e t h o d s o f d e a l i n gw i t h c o n t r a d i c t o r y p r o b l e m s ．I n t

6、h e r e s e a r c ht e c h n i q u e ，t h e r ea r es o m e d i f f e r e n c e sf r o ms o c i a l s c i e n c e sa n de x t e n c i s ，w h i c ht r yt 0f o r m a l i z e t h e p r o c e s sw h e np e o p t e s e t t l

7、c c o n t r a d i c t i o n p r o b l e ma n de s t a b l i s h t h ee x t e n s i o nm o d e li n t h es a m et i m e ．B a s e do nt h i s ．s o m en e w m e t h o do fd e s i g na n dt e c h n i q u eo fe n g i n e e r

8、i n g a r ep r o d u c e d ．T h i s a r t i c l e p r e s e n t s t h e b a s i c t h i n k i n g , t h e o r e t i c a l s y s t e m ，t h e o r i g i n a n de n r i c h m e n to ft h eA C O ．s u m m a r i z e st h i s a

9、 l g o r i t h m ’s a d v a n t a g e s ，d i s a d v a n t a g e s ，a n dh y b r i d i z i n go t h e ro p t i m i z a t i o n a l g o r i t h m ．A n e wa l g o r i t h m c o m b i n i n ga n t c o l o n ys y s t e m w i

10、 t he x t e n s i o ni s p r o p o s e dt o o v e r c o m et h e s ed i s a d v a n t a g e s ，A f t e rd i s c u s s i n gs e v e r a l p r o b l e m s e x i s t i n g i n t h e r e s e a r c h ，t h i s a r t i c l e p

11、u t s f o r w a r d t h e r e s e a r c hf o r e g r o u n do f a n tc o l o n y s y s t e m a l g o r i t h m b a s e d o ne x t e n s i o n ．K e y W o r d s ：a n t c o l o n ys y s t e m s e x t e n i c s ；m a t t e r