基于專家系統(tǒng)的排課軟件的研究與設(shè)計(jì).pdf

1、本文通過對近年來國內(nèi)外的各種有關(guān)排課文獻(xiàn)以及各種排課方法進(jìn)行深入細(xì)致地分析綜合,汲取各自的特點(diǎn),以專家系統(tǒng)為構(gòu)架,對開發(fā)通用型實(shí)用排課系統(tǒng)進(jìn)行了積極有益的嘗試.首先,利用專家系統(tǒng)中知識庫與推理機(jī)相分離的思想,使排課規(guī)則與排課推理機(jī)制相互獨(dú)立,以解決課表編排的通用性的問題.其次,在推理機(jī)的設(shè)計(jì)中利用了資源分配的思想,把排課問題看成是對需求者合理地進(jìn)行資源分配并避免資源沖突的過程.這個過程是分步完成的,將每一步的輸出作為下一步的輸入,出現(xiàn)沖

2、突及時返回調(diào)整.在資源分配過程中,應(yīng)用線性規(guī)劃中分治法的思想,將排課這樣一個多維的資源分配問題轉(zhuǎn)化成幾個一維的資源分配問題加以解決,從而降低了推理過程的時間復(fù)雜度.最后,在解決沖突的過程中,對傳統(tǒng)的與或圖深度優(yōu)先的有界搜索算法進(jìn)行了改進(jìn),提出了與或圖的路徑標(biāo)識搜索算法.同時,利用啟發(fā)函數(shù)的思想,根據(jù)人工實(shí)際排課的經(jīng)驗(yàn),建立若干組啟發(fā)式信息,即課程進(jìn)度選擇模式,系統(tǒng)按照這些模式去安排課程進(jìn)度,以保證課表編排的的合理性以及提高編排的效率.作