高職院校排課系統(tǒng)的研究與應(yīng)用.pdf

1、每個(gè)新學(xué)期開始，對(duì)高校來說，首當(dāng)其沖的問題就是安排學(xué)生的課程設(shè)置。由于高校班密、課程數(shù)都相對(duì)較多，手工排課不可避免地要帶來教師資源或教室資源的沖突的問題。在信息高速發(fā)展的今天，把紛繁蕪雜的事情交給計(jì)算機(jī)來做，才能快速，高效地解決問題。近年來隨著辦公自動(dòng)化的全面普及，傳統(tǒng)的人工排課方法已無法滿足新形勢(shì)下高等教育教學(xué)的需求，使用計(jì)算機(jī)進(jìn)行排調(diào)課是廣大教務(wù)工作者的愿望，本文針對(duì)目前高等教育教學(xué)的需求設(shè)計(jì)了基于數(shù)據(jù)庫的自動(dòng)排課專家系統(tǒng)。

2、　　 排課問題是一個(gè)多維資源分配問題，在推理機(jī)的設(shè)計(jì)中利用了資源分配的思想，把排課問題看成是對(duì)需求者合理地進(jìn)行資源分配。采用正向推理策略，首先以班級(jí)為需求者，為其分配教室時(shí)間，再以教室為需求者為其分配課程的上課教師。在解決沖突的過程中，對(duì)傳統(tǒng)的與或圖深度優(yōu)先的有界搜索算法進(jìn)行了改進(jìn)，使用路徑標(biāo)識(shí)搜索算法，避免搜索的無限深度，優(yōu)化了算法的執(zhí)行效率。通過對(duì)政法學(xué)院課表的排課要求進(jìn)行了全面的分析，最終確定了以專家系統(tǒng)為框架，設(shè)計(jì)出了課表編排

3、問題較為實(shí)用的模型。引用關(guān)系數(shù)據(jù)庫的相關(guān)理論建立了專家系統(tǒng)中的知識(shí)庫與綜合數(shù)據(jù)庫。為了實(shí)現(xiàn)本系統(tǒng)的通用性，我們可以利用知識(shí)庫與推理機(jī)分離的思想，將排課知識(shí)與推理機(jī)制分隔開。
　　 該算法具體使用的開發(fā)方法是Delphi可視化程序設(shè)計(jì)方法，已在Windows xp操作平臺(tái)上實(shí)現(xiàn)，算法的實(shí)現(xiàn)充分利用了靈活而又強(qiáng)大的、面向?qū)ο蟮腄elphi高級(jí)程序設(shè)計(jì)語言，為了進(jìn)一步滿足實(shí)用要求，在此基本上對(duì)排課系統(tǒng)進(jìn)行了擴(kuò)充，使本系統(tǒng)同時(shí)又具有了豐