排課問題對于每個學(xué)校的教務(wù)管理來說都是非常重要的,現(xiàn)在是信息的社會,在學(xué)校的教務(wù)管理中實(shí)現(xiàn)排課的智能化,可以快速高效的對課程進(jìn)行編排,對整個學(xué)校的教學(xué)體制的管理具有非常重要的意義。智能規(guī)劃是人工智能的一個重要的研究方向,也是一個綜合學(xué)科的研究領(lǐng)域。它的發(fā)展不僅對于人工智能具有重要的研究意義,而且對于很多實(shí)際問題也具有很重要的意義,本文提出的就是基于智能規(guī)劃的排課問題�；谥悄芤�(guī)劃的排課問題,就是先運(yùn)用智能規(guī)劃的思想對排課問題進(jìn)行分析,然后運(yùn)用智能規(guī)劃當(dāng)中的圖規(guī)劃的方法對排課問題進(jìn)行實(shí)現(xiàn)。首先確定排課問題的初始狀態(tài)和目標(biāo)狀態(tài),排課的初始狀態(tài)是未安排的課程、教室,目標(biāo)狀態(tài)是所有的課程都被安排完。具體的實(shí)現(xiàn)過程是先建立通用的排課系統(tǒng)結(jié)構(gòu),把排課算法和排課規(guī)則進(jìn)行分離,然后把排課問題在圖中進(jìn)行表示,包括知識的定義和狀態(tài)模型的建立,并生成規(guī)則約束,再對圖進(jìn)行擴(kuò)展,在擴(kuò)展的過程中標(biāo)記出互斥的節(jié)點(diǎn),還要加上相應(yīng)的時間因素和空間因素,之后在圖中找到有效的規(guī)劃,就是自動排課算法的解,就實(shí)現(xiàn)了自動排課。自動排課后還可以根據(jù)具體的情況對排課進(jìn)行手工調(diào)整,以完善排課問題,采取的是自動排課和手動排課相結(jié)合的方法... 

【文章來源】：東北師范大學(xué)吉林省 211工程院校 教育部直屬院校

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

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

【文章目錄】：
摘要
Abstract
引言
第1章 智能規(guī)劃概述
    1.1 智能規(guī)劃的相關(guān)概念
    1.2 智能規(guī)劃的發(fā)展歷程
    1.3 智能規(guī)劃的應(yīng)用領(lǐng)域
    1.4 智能規(guī)劃的相關(guān)技術(shù)
        1.4.1 STRIPS 表示
        1.4.2 圖規(guī)劃的方法
第2章 排課問題概述
    2.1 排課問題的研究現(xiàn)狀
    2.2 排課問題的解決方法
第3章 基于智能規(guī)劃的排課問題
    3.1 通用的排課系統(tǒng)結(jié)構(gòu)
    3.2 排課規(guī)則的建立
        3.2.1 知識的定義
        3.2.2 狀態(tài)模型的建立
    3.3 生成規(guī)則約束
    3.4 基于智能規(guī)劃的排課問題的算法
        3.4.1 規(guī)劃圖的組成
        3.4.2 初始和目標(biāo)狀態(tài)
        3.4.3 進(jìn)行圖擴(kuò)展
        3.4.4 提取解
第4章 基于智能規(guī)劃的排課系統(tǒng)的設(shè)計及性能分析
    4.1 功能設(shè)計
    4.2 工作流程
    4.3 性能分析
總結(jié)
參考文獻(xiàn)
致謝
在學(xué)期間公開發(fā)表論文及著作情況


【參考文獻(xiàn)】：
期刊論文
[1]圖規(guī)劃在排課系統(tǒng)中的應(yīng)用[J]. 李和香,董少英.  自動化與信息工程. 2007(02)
[2]高校課表編排的原則與要點(diǎn)探析[J]. 魯井蘭.  中國科技信息. 2006(01)
[3]自動排課系統(tǒng)的模型與實(shí)現(xiàn)[J]. 王健,董改芳,許道云.  貴州大學(xué)學(xué)報(自然科學(xué)版). 2004(02)

碩士論文
[1]基于智能規(guī)劃的排課系統(tǒng)的研究與設(shè)計[D]. 李和香.廣東工業(yè)大學(xué) 2007



本文編號：2899246