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

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

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