基于遺傳算法的高校自動排課系統(tǒng)設計與實現(xiàn).pdf

1、在高校擴招、教學資源相對緊張的情況下，排課的難度和強度均大大增加，如何提高排課質量、特別是排課效率已成為當前教務管理領域研究的重點。排課問題很早以前就成為眾多科研人員和軟件公司的研究課題，但是真正投入使用的排課軟件卻很少。原因是多方面的，其中算法的選擇是最關鍵的一個問題。因此該課題的研究無論從理論性還是實用性分析，都具有較高的研究價值。另外，有效地解決排課問題，對于解決其它多約束、大規(guī)模的時間問題也具有重要意義。
　　 本文從排

2、課問題的各要素及多重約束條件的分析入手，提出了排課問題的求解難點和優(yōu)化目標，并設計了排課問題的數(shù)學模型。在綜合各種編碼方案的優(yōu)缺點基礎上，設計了一種更適合解決排課問題的基于哈希表和時間粒度的編碼方案，并且重新設計了與之對應的交叉算子和變異算子。結合排課問題的數(shù)學模型，采用Visual C++6.0和SQL Server2000設計，設計并實現(xiàn)基于上述改進型遺傳算法的高校自動排課系統(tǒng)，完成了部分重要的功能模塊。
　　 以貴陽學院實