智能規(guī)劃(Planning)是人工智能研究領(lǐng)域近年來飛速發(fā)展起來的一個熱門分支，也是一個多領(lǐng)域交叉的研究領(lǐng)域，它涉及知識表達(dá)、知識推理、非單調(diào)邏輯、情景演算、人機(jī)交互和知識挖掘等各個方面。其發(fā)展不僅對于人工智能領(lǐng)域具有重要的意義，甚至?xí)䦶母旧细淖內(nèi)祟愂褂糜?jì)算機(jī)的傳統(tǒng)方式。 最令人矚目的是1995年Blum和Furst提出的基于規(guī)劃圖的快速規(guī)劃方法——圖規(guī)劃Graphplan。圖規(guī)劃方法引起了整個智能規(guī)劃界的關(guān)注，受到許多學(xué)者的強(qiáng)烈推崇。這種方法把按照STRIPS規(guī)則形成的規(guī)劃問題翻譯成了能用路徑發(fā)現(xiàn)方法求解的規(guī)劃圖結(jié)構(gòu)，第一次采用圖的方式來解決規(guī)劃問題，在智能規(guī)劃領(lǐng)域中取得了革命性的進(jìn)展。用這種方式解決規(guī)劃問題，能使一些動作并行執(zhí)行，大大提高了求解效率。 運(yùn)用智能規(guī)劃技術(shù)解決排課問題，就是在初始狀態(tài)和結(jié)束狀態(tài)之間找一條可行的路徑規(guī)劃，這條路徑規(guī)劃就是排課的過程。排課規(guī)劃的初始狀態(tài)是未安排的執(zhí)行課程(由同一個老師在同一個課室上課的教學(xué)班級稱為執(zhí)行課程)、未安排的課室，規(guī)劃的結(jié)束狀態(tài)是全部執(zhí)行課程已經(jīng)安排出去。算法的任務(wù)就是利用學(xué)校的教學(xué)資源，協(xié)調(diào)各個老師的需求，理順課程優(yōu)先關(guān)系，運(yùn)用智...

【文章頁數(shù)】：104 頁

【學(xué)位級別】：碩士

【文章目錄】：
摘要
ABSTRACT
目錄
CONTENTS
第一章 緒論
    1.1 課題來源與研究意義
    1.2 國內(nèi)外研究現(xiàn)狀
        1.2.1 排課問題的研究現(xiàn)狀
        1.2.2 智能規(guī)劃的研究現(xiàn)狀
    1.3 研究內(nèi)容與目標(biāo)
        1.3.1 前期工作
        1.3.2 研究內(nèi)容與目標(biāo)
    1.4 基于智能規(guī)劃的排課系統(tǒng)的特色
    1.5 論文內(nèi)容組織
第二章 相關(guān)技術(shù)的介紹
    2.1 排課問題的求解技術(shù)綜述
    2.2 智能規(guī)劃相關(guān)技術(shù)的介紹
        2.2.1 STRIPS表示
        2.2.2 圖規(guī)劃(GraphPlan)方法
    2.3 本章小結(jié)
第三章 廣商繼續(xù)教育學(xué)院排課系統(tǒng)的介紹
    3.1 概述
    3.2 廣商繼續(xù)教育學(xué)院教務(wù)管理系統(tǒng)簡介
    3.3 排課系統(tǒng)的業(yè)務(wù)需求
        3.3.1 業(yè)務(wù)流程
        3.3.2 數(shù)據(jù)流圖(DFD)
        3.3.3 功能和性能需求
    3.4 排課系統(tǒng)的設(shè)計(jì)
        3.4.1 概述
        3.4.2 系統(tǒng)結(jié)構(gòu)
        3.4.3 排課系統(tǒng)的數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)庫設(shè)計(jì)
        3.4.4 排課系統(tǒng)的功能設(shè)計(jì)和實(shí)現(xiàn)
    3.5 系統(tǒng)運(yùn)行情況分析
        3.5.1 系統(tǒng)運(yùn)行情況
        3.5.2 系統(tǒng)運(yùn)行情況分析
    3.6 排課系統(tǒng)性能改進(jìn)的分析
        3.6.1 排課系統(tǒng)存在的問題
        3.6.2 排課系統(tǒng)性能改進(jìn)的思路
    3.7 本章小結(jié)
第四章 基于智能規(guī)劃的排課系統(tǒng)的解決方案
    4.1 概述
    4.2 采用智能規(guī)劃技術(shù)的原因
    4.3 建立通用排課系統(tǒng)結(jié)構(gòu)
    4.4 排課問題的表示
        4.4.1 知識的表示
        4.4.2 狀態(tài)表示、目標(biāo)表示、行動表示
    4.5 排課自然規(guī)則和人為規(guī)定約束的生成
    4.6 用圖規(guī)劃方法來解決排課問題
        4.6.1 規(guī)劃圖的元素組成
        4.6.2 初始狀態(tài)和目標(biāo)狀態(tài)
        4.6.3 圖擴(kuò)展
        4.6.4 解提取
    4.7 算法實(shí)例分析
    4.8 基于智能規(guī)劃技術(shù)的排課系統(tǒng)的功能設(shè)計(jì)及實(shí)現(xiàn)
        4.8.1 功能設(shè)計(jì)
        4.8.2 實(shí)現(xiàn)算法流程
    4.9 小結(jié)
第五章 基于智能規(guī)劃的排課系統(tǒng)的性能分析
    5.1 概述
    5.2 算法可行性的理論分析
    5.3 基于智能規(guī)劃技術(shù)的排課算法的優(yōu)點(diǎn)
    5.4 本章小結(jié)
第六章 總結(jié)與展望
    6.1 主要研究內(nèi)容
    6.2 結(jié)論和前景展望
參考文獻(xiàn)
攻讀碩士學(xué)位期間發(fā)表的論文
致謝
附圖表目錄



本文編號：3766687