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

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

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

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