基于NSIA的金融網(wǎng)點(diǎn)選址算法研究與實現(xiàn).pdf

1、南開大學(xué)碩士學(xué)位論文基于NSIA的金融網(wǎng)點(diǎn)選址算法研究與實現(xiàn)姓名：陳蓉申請學(xué)位級別：碩士專業(yè)：計算機(jī)軟件與理論指導(dǎo)教師：李耀國20080501A b s t r a c tA b s t r a c tT h e f i n a n c i a l s i t e ，w h i c hi Su s e d t oa t t r a c tc u s t o m e r sa n d r e n d e rs e r v i c e s

2、，i Sa b a s i cf a c i l i t yo ft h e f i n a n c i a le n t e r p r i s e ．As c i e n t i f i c s t r a t e g yo fl o c a t i o ne v a l u a t i o ni sa ne s s e n t i a lp a r to f t h eo p e r a t i o na n dm a n a g

3、 e m e n t s y s t e mo ft h ee n t e r p r i s ee s p e c i a l l yf a c i n g t h e f i e r c e m a r k e t c o m p e t i t i o n a n d a l l i n c r e a s i n g l y c o m p l e x e c o n o m i ce n v i r o n m e n t ．

4、H o w e v e r , t h et r a d i t i o n a lm e t h o d sf o rl o c a t i o ne v a l u a t i o nr e v e a ls o m es h o r t c o m i n ga n dC a n ’t m e e tt h en e wd e m a n d ．S oas c i e n t i f i c s t r a t e g yo fl

5、 o c a t i o ne v a l u a t i o n , w h i c h i s b a s e d o n as c i e n t i f i c m o d e l a n d a l g o r i t h m a n di n t 喇e sg e o g r a p h i ci n f o r m a t i o n s y s t e m ( G I S ) ，i sa n e f f e c t i v

6、 ea n dv i s u a lw a y t o s o l v et h i sb a f f l i n g p r o b l e m f o r t h e f i n a n c i a le n t e r p r i s e ．C o n s i d e r i n g t h et h e o r y o nt h ef i n a n c i a ll o c a t i o n e v a l u a t i

7、o n , t h i sd i s s e r t a t i o nr a i s e sa n e w a l g o r i t h m - n o n d o m i n a t e ds o r t i n gi m m u n ea l g o r i t h m ( N S t A ) w h i c h i ss u i t a b l ef o rl o c a t i o ne v a l u a t i o n

8、．T h i sa l g o r i t h mi sb a s e do nt h em u l t i - o b j e c t i v ee v o l u t i o n a r ya l g o r i t h m ( M O E A ) a n dt h ei m m u n e a l g o r i t h m ( 認(rèn)) ．T h ea c q u i r e da c h i e v e m e n t s o f

9、t h i sd i s s e r t a t i o na r es u m m a r i z e d a sf o l l o w s ，( 1 ) T h r o u g h a d e e ps t u d yo f n o n d o m i n a t e ds o r t i n g g e n e t i ca l g o r i t h m ( N S G A ) a n dI A ，am o r e e f f

10、e c t i v e a l g o r i t h m —N S I A i s r a i s e d ．T h i s a l g o r i t h m i n t r o d u c e s t h ec h a r a c t e r i s t i co f I A i n t oN S G A ．T h i s d i s s e r t a t i o ng i v e sa d i s c u s s i o no

11、 n i t sd e s i g na n dr e a l i z a t i o n i nd e t a i la n d i m p r o v e st h ee v o l u t i o n a r y o p e r a t o r ．( 2 ) W i t ht h eh e l po fM a t l a b ，s i m u l a t i o ne x p e r i m e n t sc a nb eu s

12、e dt o v e n f yt h ea d v a n t a g e s o fN S I A ．T h e r e s u l t s o f o u rs i m u l a t i o n e x p e r i m e n t s h o w t h a t t h i sa l g o r i t h m , c o m p a r i n g 、j l ，i m N S G A ，h a s a b e t t e

13、r l o c a l s e a r c h c a p a b i l i t y a n dc o n v e r g e n c e ， a n d i t C a n f i n d m u c hb e t t e r s p r e a d o f s o l u t i o n s n e a r t h e t r u ep a r e t o —o p t i m a l f r o n t i nt h r e e

14、m a i na s p e c t sa n do v e r c o m et h e s h o r t c o m i n g so ft h ee v o l u t i o n a r yo p e r a t o r ．( 3 ) B a s e do nt h es t u d yo f t h et h e o r y , w et a k et h el a y o u to f t h eA T M i nT i

15、a n j i nf o re x a m p l ea n d d e v e l o p t h e s i m u l a t i o nl o c a t i o ne v a l u a t i o ns y s t e m w i t hG I St e c h n o l o g y ．N S I A i s t h e C O r e a l g o r i t h m ．T h i ss y s t e mC a np