遺傳算法在排課系統(tǒng)中的應(yīng)用.pdf

1、 G e n e t i c A l g o r i t h m A p p l i c a t i o no f t h eC o u r s e A r r a n g i n gM a j o r ：C o m p u t e r T e c h n o l o g yN a m e ：L i B oS u p e r v i s o r ：P r o f ．L iL e iA b s t r a c tA r r a n g

2、i n g t h ec o u r s e i so n e o f t h ei m p o r t a n t ，o n e r o u s j o bi nt h es c h o o l t e a c h i n gm a n a g e m e n t ．H o w t om a k e a s c h e d u l ei Sa c o m m o n p r o b l e m o f t h ev a r i o u

3、 s l e v e l ss c h 0 0 1 ．A l lo f t h es c h o o l sn e e d t oa r r a n g e t h ec o u r s e ，n om a R e r l a r g eo rs m a l l ，m o r eC O u r S e So r l e s s ．I ti sv e r yi m p o r t a n t t om a i n t a i n i n

4、g s c h o o lt e a c h i n g o r d e r ，i m p r o v i n gt h eq u a l i t yo f t e a c h i n gt h a t t om a k e t h es c h e d u l es c i e n t i f i c a l l y ，t om a t c hc o u r s e sr e a s o n a b l y ，t ob a l a n

5、 c e t e a c h e r sa n ds t u d e n t s ’r e s p o n s i b i l i t y ，t ou s e t h et e a c h i n gr e s o u r c e sc o m p l e t e ．T h i sp a p e r i n t r o d u c e sg e n e t i ca l g o r i t h m ’St h e o r ya n d

6、t h ef o u n d a t i o n ，a n a l y z e st h eg e n e t i c a l g o r i t h mi nt h ec o u r s ea r r a n g i n g a p p l i c a t i o n , a n d e s t a b l i s h e so n e b a s e d o n t h eg e n e t i c a l g o r i t h

7、m ．F i n a l l yt h i sp a p e r n o t o n l y c o n f i r m st h eg e n e t i c a l g o r i t h ma p p l i c a t i o n t h r o u g h t h e e x a m p l e t ob e p o s s i b l e t o s o l v e t h em i d d l es c h o o l c

8、 o u r s ea r r a n g i n gp r o b l e m ，b u t a l s or e a l i z e st h ei n t e l l i g e n ta n d p e r s o n a l i z i n g c o u r s ea r r a n g i n g ．K e y w o r d s ：t h e c o u r s ea r r a n g e s ，g e n e t i