基于遺傳和禁忌搜索算法的排課系統(tǒng)研究與實現(xiàn).pdf

1、廈門大學碩士學位論文基于遺傳和禁忌搜索算法的排課系統(tǒng)研究與實現(xiàn)姓名：葉碧蝦申請學位級別：碩士專業(yè)：軟件工程指導教師：陳金柱20090601A b s t r a c tC u r r i c u l u ma r r a n g e m e n t i so n e o f t h em o s ti m p o r t a n t a n d c o m p l i c a t e d p r o b l e m si n t h e

2、s c h o o lm a n a g e m e n t ．W i t hm o r e a n dm o r el e s s o n s ，s t u d e n t sa n dt h el i m i t e dr e s o u r c e si n t h ec l a s s r o o mc i r c u m s t a n c e s ，i t w o u l db ed i f f i c u l ti n a

3、s h o r tt i m et oa r r a n g et h es c h e d u l ew h i c ha l l t e a c h e r s a n dc l a s s e sw e r es a t i s f i e d ．I ti sab i n d i n g ，m u l t i —o b j e c t i v ec o m b i n a t o r i a lo p t i m i z a t

4、i o n p r o b l e m ，a n dh a sb e e n p r o v e dt ob ea N Pc o m p l e t ep r o b l e m ．T h i st h e s i sa n a l y z e s t h en a t u r eo f u n i v e r s i t yc u r r i c u l u mp r o b l e m s ，船w e l l 勰t h es t r

5、 e n g t h s a n d w e a k n e s s e so ft h ep r o b l e ms o l v i n g ．I ta l s o d e s i g n sam o d e lf o rt h ec u r r i c u l u ma r r a n g e m e n t i nt h eu n i v e r s i t y ．T h i sm o d e lt a k e si n t o

6、a c c o u n t t h eg e n e r a lf a c t o r sa n dc o n s t r a i n t si nt h ea c t u a ls i t u a t i o n ．A sg e n e t i ca l g o r i t h m sa r e s u i t a b l e f o rs o l v i n gw i t hm a n y p a r a m e t e r s ，

7、m a n y v a r i a b l e s ，m a n yg o a l s a n di nm a n y r e g i o n sw i t hp o o rc o n n e c t i v i t yN P ·H A R Dp r o b l e m ．O p t i m i z es m a r t o p t i m i z a t i o na l g o r i t h m ，t h i st h

8、e s i sc o n s i d e r t h eu s eo f g e n e t i ca l g o r i t h m s t os o l v e t h ep r o b l e m o f a r r a n g e m e n t ，b u tt h eg e n e t i ca l g o r i t h mh a s p r e c o c i o u sp h e n o m e n o n ，i tC

9、a nq u i c k l yc o n v e r g et h el o c a lo p t i m u m r a t h e r t h a ng l o b a lo p t i m a l s o l u t i o n ，S O W e c o m b i n e t h e t a b us e a r c h a l g o r i t h mw h i c h i so n e o f t h el o c a

10、ls e a r c hm e t h o d s ．G A c o m b i n e dw i t hT S t os o l v et h e p r o b l e mh a s a c h i e v e d g o o dr e s u l t s ．T h i s t h e s i sc o n c l u d e s t h ef o l l o w i n g r e s e a r c hw o r k s ：1

11、．T h es y s t e mc o m p l e t e l yd i s c u s s e st h ei n f l u e n c ef a c t o r s ，t h em a i nc o n s t r a i n t s ，o b j e c t i v e sa n d d i f f i c u l t i e so f c u r r i c u l u ma r r a n g e m e n t p

12、r o b l e m ，a n dU S e Sm a t h e m a t i c a lm o d e l t oc o m p l e t e l y d e s c r i b et h e c u r r i c u l u ma r r a n g e m e n t ．2 ．I td e s i g n st h ec o u r s e s c h e d u l i n g s y s t e md a t as

13、t r u c t u r e a n dr e s e a r c h e s t h ea l g o r i t h m v a r i o u s ．3 ．I tr e s e a r c h e st h ec h r o m o s o m e c o d i n g ，g e n e t i co p e r a t o r s a n d p h a s e v a r i a t i o n o ft a b u ，t