高校自動排課系統(tǒng)排課算法研究與應用.pdf

1、排課，是給學校各專業(yè)的教學計劃中設置的課程安排合適的時間和地點，也就是給每個班的課程安排時間和地點。排課工作在教學管理中很重要也很繁瑣，計算機自動排課系統(tǒng)，可以降低排課人員的工作量，減少排課中的人為因素[18-23]。但排課問題屬于NP問題，即無法直接得到答案，只能通過猜測獲取可能結果。通常NP問題雖無答案，卻有算法，算法不能直接告訴答案，但可以用來判斷可能的結果是否正確可行。因此，要做好排課工作，提高排課效率，研究排課算法是必不可少的

2、。 本文在查閱大量相關文獻的基礎上，對高校的排課問題進行了分析，通過對人工智能中的啟發(fā)式搜索理論的研究，對優(yōu)先權策略和分配策略加以分析和應用，設計出排課算法啟發(fā)式排課算法(HTA)。同時，又對HTA算法中薄弱點(主要是對課程等對優(yōu)先權過于敏感)進行進一步改造，即在HTA算法的基礎上，應用一些擬人的算法或策略，包括靠邊策略、擇劣策略、前景探測策略、學習策略，減少算法中各因素對優(yōu)先權的敏感，克服HTA算法的缺陷，完善HTA算法內容。