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

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

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