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

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

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

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

【文章目錄】：
摘要
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章 排課問(wèn)題概述
    2.1 排課問(wèn)題的研究現(xiàn)狀
    2.2 排課問(wèn)題的解決方法
第3章 基于智能規(guī)劃的排課問(wèn)題
    3.1 通用的排課系統(tǒng)結(jié)構(gòu)
    3.2 排課規(guī)則的建立
        3.2.1 知識(shí)的定義
        3.2.2 狀態(tài)模型的建立
    3.3 生成規(guī)則約束
    3.4 基于智能規(guī)劃的排課問(wèn)題的算法
        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è)計(jì)及性能分析
    4.1 功能設(shè)計(jì)
    4.2 工作流程
    4.3 性能分析
總結(jié)
參考文獻(xiàn)
致謝
在學(xué)期間公開(kāi)發(fā)表論文及著作情況


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

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



本文編號(hào)：2899246