基于遺傳算法的網(wǎng)格任務(wù)調(diào)度算法研究.pdf

1、安徽大學(xué)碩士學(xué)位論文基于遺傳算法的網(wǎng)格任務(wù)調(diào)度算法研究姓名：周琛琛申請學(xué)位級別：碩士專業(yè)：計算機軟件與理論指導(dǎo)教師：劉鋒20070401A b s t r a c tT a s ks c h e d u l i n ga l g o r i t h mi s o n e o f t h em o s ti m p o r t a n tp a r t si n g r i dr e s e a r c h ．H o wa l l o c

2、 a t et a s k st o d i f f e r e n tr e s o u r c e si n o r d e rt o m a k et h eg r i ds y s t e mo b t a i nt h eh i g h e s tp e r f o r m a n c e i s t h ep r o b l e mw h i c ht h e t a s k s c h e d u l i n g a l

3、g o d t h m n e e d e d t o r e s o l v e ．B e c a u s e o f t h e i s o m e r i c a n dt h e d y n a m i c o f t h e g r i d ．a(chǎn) n d t h e d i f f e r e n t r e s o u r c er e q u i r e m e n t so f t h e a p p l i c a t

4、 i o np r o g r a m ，t h e g r i dt a s ks c h e d u l i n g b e c o m e s m o r e c o m p l e x ．A b a dt a s ks c h e d u l es t r a t e g y m a y i n c r e a s et h en m t i m eo ft h et a s k s ，a n d d e s c e n dt

5、h et h r o u g h p u to f t h e 面d s y s t e m ．F i r s t , t h i sp a p e r i n t r o d u c e st h ed e v e l o p m e n t o f t h e 酣d ．I ta n a l y z e st h ec h a r a c t e r so ft h et a s ks c h e d u l i n g ，a n d

6、c o n c l u d e st h ei n f l u e n c e so f t h et a s ks c h e d u l i n ga l g o r i t h m ．O n em a t h e m a t i c a lm o d e l i sg i v e no u t ，b a s e d o nt h er e s e a r c h ．A s c h e d u l i n g a l g o r i

7、 t h mb a s e d o ng e n e t i ca l g o r i t h mi s a d d r e s s e d ．I no r d e rt o e l l S R r e t h ed i v e r s i t y o fp o p u l a t i o na n dt h eg l o b a ls e a r c hc a p a b i l i t yo f G A ，an e w p r i

8、m a r y p o p d a t i o n f o r m i n gm e t h o di sa d d r e s s e db a s eo nt h e e s s e n t i a la n ds u f f i c i e n t c o n d i t i o n so ft h es c h e d u l e l i s t ’S l e g a l i t y ．A d a p t i v eg e n

9、e t i co p e r a t o r s a r ei n t r o d u c e d ，a n da c c o r d i n g t ot h ev a l u eo f i n d i v i d u a lf i t n e s sd i f f e r e n tc r o s s o v e r a n d m u t a t i o n o p e r a t i o n sa r ep e r f o r

10、m e d ，a i m s a tt h e c h a r a c t e r so f c h r o m o s o m e ’Ss t r u c t u r e ．。I te n s u r e s g l o b ec o n v e r g e n c ew h i l ek e e p i n gd i v e r s i t yo fp o p u l a t i o n ．A t l a s t ，w e ’v e

11、m a d e e x p e r i m e n t sb yu s i n gt h eS i m G r i d ，a n dt h ea l g o r i t h m ’S e f f i c i e n c yh a sb e e np r o v e d ．T h e g r i dt a s ks c h e d u l i n g p r o b l e m i sa t y p i c a l N P p r o b

12、 l e m ．A p p l i e sg e n e t i ca l g o r i t h mt o t h eg r i dt a s ks c h e d u l i n gp r o b l e m ，c a n d e c r e a s et h et o t a lr u n t i m eo f t h et a s k sa n dr a i s et h e u s a g e o f t h e r e s