基于模糊分群的多種群螞蟻優(yōu)化求解車輛路徑問題.pdf

1、中山大學碩士學位論文基于模糊分群的多種群螞蟻優(yōu)化求解車輛路徑問題姓名：彭海洋申請學位級別：碩士專業(yè)：計算機應(yīng)用技術(shù)指導教師：張軍20100602A b s t r a c tI nc o m b i n a t o r i a lo p t i m i z a t i o n p r o b l e m s ，V e h i c l eR o u t i n gP r o b l e m ( V R P ) i sat y p i c

2、a lN P ·H a r d p r o b l e m ．G e n e r a l l ys p e a k i n g ，c o m b i n a t i o n o p t i m i z a t i o n p r o b l e m sc a l lb e m o d e l e d t o s e q u e n c i n g p r o b l e m s a n d c l u s t e r i n

3、g p r o b l e m s ，H o w e v e r ，V R Pc o m b i n e sb o t hs e q u e n c i n g ( t od e t e r m i n es e q u e n c eo f r o u t e ) a n dc l u s t e r i n ga t t r i b u t e s ．M o r ei m p o r t a n t l y , t h e s et

4、 w o a t t r i b u t e s a r eN P ·H a r di ne s s e n c e ．S o ，i ti sv e r yh a r dt os o l v eV R P ，I n t h ep a s t ，m o s ta p p r o a c h e st os o l v es u c hp r o b l e mi sr o u t ef i r s t —c l u s t e

5、rs e c o n d ．W h e nt h e p r o b l e ms c a l e i s v e r ys m a l l ，s u c hk i n do f a p p r o a c h e sa r e e f f e c t i v e ．B u t ，a st h e s c a l ei s m u c hl a r g e r ，t h es o l u t i o nb yt h o s e a p

6、p r o a c h e sb e c o m ei n v a l i d ．I nt h i sp a p e r , w ep r o p o s ean e w a p p r o a c ht o s l o v eV R P , w h i c h b a s e do nA n tc o l o n yo p t i m i z a t i o n ( A C O ) a n ds w e e pm e t h o d

7、．B e s i d e s ，b y u s i n gf u z z yc l u s t e r i n g ，m u l t i p l ea n t c o l o n i e sa n d a d a p t i v et e c h n o l o g y t oi m p r o v e t h ea l g o r i t h m ．W e a l s ot e s to u r a l g o r i t h m o

8、 n s o m e V R P b e n c h m a r k s p r o b l e m sa n d c o m p a r e t h es o l u t i o nw i t ht h eo t h e rA C O a l g o r i t h m _ T h e r e s u l t ss h o w t h a tO u ra l g o r i t h mp e r f o r mb e t t e ri