基于遺傳算法的智能排課系統(tǒng)設(shè)計(jì).pdf

1、　　課表編排是學(xué)校教學(xué)工作中重要的一項(xiàng)，而教學(xué)資源相對(duì)較少的實(shí)際情況又使得排課工作非常不簡(jiǎn)單。現(xiàn)在大部分院校已經(jīng)采用計(jì)算機(jī)輔助排課，但還沒(méi)有實(shí)現(xiàn)利用計(jì)算機(jī)完成整個(gè)排課過(guò)程。大部分系統(tǒng)解決了資源沖突問(wèn)題，卻未能很好得解決資源分配的優(yōu)化問(wèn)題。本論文采用具有自組織、自適應(yīng)和自學(xué)習(xí)能力的遺傳算法解決排課問(wèn)題，使所做系統(tǒng)更能適應(yīng)學(xué)校的實(shí)際情況。
　　本文對(duì)排課系統(tǒng)做了詳盡的需求分析。確定了系統(tǒng)管理員、教務(wù)工作人員、教師學(xué)生這三類用戶，并根

2、據(jù)他們的不同需求設(shè)計(jì)了系統(tǒng)的總體架構(gòu)和各功能模塊。采用 E-R 圖和數(shù)據(jù)表等形式完成了系統(tǒng)數(shù)據(jù)庫(kù)的設(shè)計(jì)。在系統(tǒng)建模階段，分別采用UML建模語(yǔ)言中的類圖和時(shí)序圖建立了系統(tǒng)的靜態(tài)結(jié)構(gòu)模型和進(jìn)行動(dòng)態(tài)行為分析。在遺傳算法的詳細(xì)設(shè)計(jì)上，編碼時(shí)采用三維立體編碼，將排課五要素與三維立體坐標(biāo)相對(duì)應(yīng)；在適應(yīng)度函數(shù)的設(shè)計(jì)上考慮了特殊課程的安排、多課時(shí)課程的分布、班課時(shí)日分布均勻度、教師課時(shí)分布期望、是否跨教學(xué)區(qū)域等幾個(gè)方面；在遺傳操作上，選擇時(shí)采用賭輪選擇