發(fā)布時間：2020-12-05 09:34

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

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

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

【學位級別】：碩士

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


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

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



本文編號：2899246