基于智能規(guī)劃的排課系統(tǒng)的研究與設(shè)計(jì).pdf

1、智能規(guī)劃(Planning)是人工智能研究領(lǐng)域近年來飛速發(fā)展起來的一個(gè)熱門分支，也是一個(gè)多領(lǐng)域交叉的研究領(lǐng)域，它涉及知識(shí)表達(dá)、知識(shí)推理、非單調(diào)邏輯、情景演算、人機(jī)交互和知識(shí)挖掘等各個(gè)方面。其發(fā)展不僅對(duì)于人工智能領(lǐng)域具有重要的意義，甚至?xí)母旧细淖內(nèi)祟愂褂糜?jì)算機(jī)的傳統(tǒng)方式。 最令人矚目的是1995年Blum和Furst提出的基于規(guī)劃圖的快速規(guī)劃方法-圖規(guī)劃Graphplan<'[15]>。圖規(guī)劃方法引起了整個(gè)智能規(guī)劃界的關(guān)注，受

2、到許多學(xué)者的強(qiáng)烈推崇。這種方法把按照STRIPS規(guī)則形成的規(guī)劃問題翻譯成了能用路徑發(fā)現(xiàn)方法求解的規(guī)劃圖結(jié)構(gòu)，第一次采用圖的方式來解決規(guī)劃問題，在智能規(guī)劃領(lǐng)域中取得了革命性的進(jìn)展。用這種方式解決規(guī)劃問題，能使一些動(dòng)作并行執(zhí)行，大大提高了求解效率。 運(yùn)用智能規(guī)劃技術(shù)解決排課問題，就是在初始狀態(tài)和結(jié)束狀態(tài)之間找一條可行的路徑規(guī)劃，這條路徑規(guī)劃就是排課的過程。排課規(guī)劃的初始狀態(tài)是未安排的執(zhí)行課程(由同一個(gè)老師在同一個(gè)課室上課的教學(xué)班級(jí)稱

3、為執(zhí)行課程)、未安排的課室，規(guī)劃的結(jié)束狀態(tài)是全部執(zhí)行課程已經(jīng)安排出去。算法的任務(wù)就是利用學(xué)校的教學(xué)資源，協(xié)調(diào)各個(gè)老師的需求，理順課程優(yōu)先關(guān)系，運(yùn)用智能規(guī)劃技術(shù)，對(duì)排課問題進(jìn)行認(rèn)識(shí)與分析，然后根據(jù)排課所要實(shí)現(xiàn)的目標(biāo)，利用圖規(guī)劃(GraphPlan)算法來選定要執(zhí)行的動(dòng)作，綜合制定出實(shí)現(xiàn)目標(biāo)的規(guī)劃(Plan)。 本文的研究來源于廣東商學(xué)院繼續(xù)教育學(xué)院排課系統(tǒng)，它是廣商繼續(xù)教育學(xué)院教務(wù)管理系統(tǒng)的子系統(tǒng)，主要完成全校所有課程排課的功能。