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

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

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