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

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

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