遺傳算法的改進(jìn)及在智能組卷系統(tǒng)中的應(yīng)用研究.pdf

1、中南大學(xué)碩士學(xué)位論文遺傳算法的改進(jìn)及在智能組卷系統(tǒng)中的應(yīng)用研究姓名：王小哲申請(qǐng)學(xué)位級(jí)別：碩士專業(yè)：計(jì)算機(jī)科學(xué)與技術(shù)指導(dǎo)教師：周春艷20090520A B S T R A C TI n r e c e n t y e a r s ，w i t h t h e d e v e l o p m e n t o f i n f o r m a t i o n s o c i e t y ,c o m p u t e r - a s s l s

2、t e d t e s ts y s t e m h a sb e e n g r a d u a l l yr e p l a c i n gt h et r a d i t i o n a le x a m i n a t i o n ．C o m p u t e r e x a m i n a t i o ns y s t e m w i t h i t s u n i q u e a d v a n t a g e si nt

3、h em o d e m e d u c a t i o np l a y e di m p o r t a n tr o l e s ．T h eu s e o f t h ee x a m i n a t i o ns y s t e m c a nb ed e t e c t e d t oc a r r yo u t a n e f f e c t i v ee x a m i n a t i o n o f t h et e

4、s t i n gh a sb e c o m eak e y f a c t o r i nt h eS U C C E S S ．I nt h i sp a p e r , w es t u d i e do nt h ep a p e r s y s t e m f o r t h e f o l l o w i n g p r o b l e m s ，t e s t p a p e r s f o r t h e c u r

5、r e n ts y s t e mi nt h e l o wS u c c e s sr a t e ，t h el o n g - t e r mt e s t p a p e r s ，a n d t h e t e s tg e n e r a t i o n c a n n o t m e e t t h e m e a s u r e m e n t r e q u i r e m e n t so f e d u c a

6、 t i o n ，e t c ．F i r s t o f a l l ，p a p e r s i n v a r i o u s i n d i c a t o r s a n d c o n s t r a i n t s W e r ea n a l y s e d ，a n dt h e na m a t h e m a t i c a lm o d e l f o rt e s tp a p e r sw a se s t

7、 a b l i s h e da c c o r d i n g t o t h e p e r f o r m a n c e o f p a p e r s ．H e r e a f t e r , b a s e d o n t h er e g u l a t i o n o fc h r o m o s o m ea n d t h e c h r o m o s o m el i b r a r y , t h e a d

8、 v a n c e dg e n e t i ca l g o r i t h mw a ss e tu po n t h ea n a l y s i so f t h er e a s o n sf o rp r e m a t u r eo fg e n e t i ca l g o r i t h m a n dt h e e x i s t i n gp r e v e n t i v em e a s u r e s ．T

9、 h e g l o b a lo p t i m i z a t i o n a b i l i t yo f t h ea d v a n c e d g e n e t i ca l g o r i t h mw a s v e r i f i e db v t h ef u n c t i o n t e s t s w i t h o t h e rg e n e t i c a l g o r i t h m ．T h e

10、e x p e r i m e n t a l r e s u l t ss h o wt h a tg e n e t i ca l g o r i t h mc a n e f f e c t i v e l yi m p r o v et h e p r e v e n t i o no fp r e c o c i o u s p u b e r t y , a n dt h e s p e e d o fc o n v e r

11、 g e n c e o fw h i c hh a s b e e ng r e a t l y i n c r e a s e d t h a n t h e t r a d i t i o n a l g e n e t i c a l g o r i t h m ．F i n a l l y , t h ea d v a n c e d g e n e t i ca l g o r i t h m w a sa p p l i

12、e d t o t e s tp a p e rs y s t e m ，a n d t h er e s u l t sa f t e r t h er e a l i z a t i o n o f t h es y s t e m s h o w , t h r o u g h t h ee x a m p l e s ，t h a tt h e I n t e l l i g e n tT e s tP a p e rS y s

13、 t e mb a s e d o na d v a n c e dg e n e t i ca l g o r i t h mw a sw i t hh i g hs p e e do f p a p e r t e s t ，w i t hh i g h ．q u a l i t yp a p e r s ，a n dm e tt h en e e d so f t h ea c t u a lt e s tp a p e r s