本文關(guān)鍵詞：基于優(yōu)先級和多目標決策算法求解時間表問題的研究，，由筆耕文化傳播整理發(fā)布。

【摘要】：時間表問題(TTP)是一個典型的組合優(yōu)化和不確定性調(diào)度問題,并且已經(jīng)被證明是NP完全問題,廣泛應(yīng)用于學校課程安排,會議日程安排、體育比賽和航班時刻表的制定等。高校課程表的編排問題是時間表問題的一種典型實例,實質(zhì)上就是要求將學校開設(shè)的所有課程在滿足一定的約束條件下,合理地安排到有限的課時和教室資源上。課表的編排工作是教學活動中必不可少的一個重要環(huán)節(jié),對提高教學質(zhì)量和節(jié)約教學資源起著非常關(guān)鍵的作用。因此,無論是從實際應(yīng)用還是從理論意義的角度考慮,課表編排問題都具有很大的研究價值。 通過結(jié)合本人在北京郵電大學經(jīng)濟管理學院教務(wù)科的排課經(jīng)驗,本文旨在設(shè)計簡單、實用和高效的算法來研究解決高校排課問題。本文首先詳細分析了高校排課問題中的各個要素、約束條件和衡量標準,并建立了排課問題的數(shù)學模型。在介紹了目前在排課問題中主流的各個算法和解決方案之后,本文提出了基于優(yōu)先級和多目標決策算法(Priority-based Algorithm with Multi-Objective Decision, PAMOD)來解決排課問題。PAMOD算法分為兩個階段：第一階段通過優(yōu)先級思想來構(gòu)建課程的所有可行解,在第二階段算法采用多目標決策的方法來衡量可行解中的最優(yōu)解。之后,本文在滿足3NF、無損連接、保持依賴的SQL Server 2005數(shù)據(jù)庫中實現(xiàn)了算法,最終的實驗結(jié)果表明,本文提出的PAMOD算法是排課問題可行的和優(yōu)良的解決方案。
【關(guān)鍵詞】：時間表問題 高校課表編排問題 優(yōu)先級 多目標決策
【學位授予單位】：北京郵電大學
【學位級別】：碩士
【學位授予年份】：2011
【分類號】：C934
【目錄】：

• 摘要4-5
• ABSTRACT5-9
• 第一章 緒論9-14
• 1.1 引言9
• 1.2 研究背景和意義9-11
• 1.3 國內(nèi)外研究現(xiàn)狀11-12
• 1.4 主要研究內(nèi)容12
• 1.5 論文組織結(jié)構(gòu)12-14
• 第二章 排課問題分析14-26
• 2.1 排課問題概述14-15
• 2.2 排課問題的要素15-17
• 2.2.1 時間15-16
• 2.2.2 教室16
• 2.2.3 教師16
• 2.2.4 班級16-17
• 2.2.5 課程17
• 2.3 排課問題的約束17-18
• 2.4 排課結(jié)果的衡量標準18-19
• 2.5 排課問題的數(shù)學模型19-20
• 2.5.1 排課問題中要素19
• 2.5.2 排課問題的約束19-20
• 2.5.3 排課問題的優(yōu)化求解模型20
• 2.6 排課問題研究綜述20-25
• 2.6.1 排課問題的求解方案20-24
• 2.6.2 求解方案的分類24-25
• 2.6.3 總結(jié)25
• 2.7 本章小結(jié)25-26
• 第三章 排課算法的設(shè)計26-37
• 3.1 算法概述26
• 3.2 算法的基本思想26-27
• 3.3 優(yōu)先級27-28
• 3.4 偏好度28-33
• 3.4.1 教師偏好度28
• 3.4.2 學生偏好度28-29
• 3.4.3 教室利用率29
• 3.4.4 資源偏好度29-31
• 3.4.5 基于熵權(quán)的理想點法31-33
• 3.5 算法流程33-36
• 3.5.1 輸入數(shù)據(jù),設(shè)置參數(shù)33-34
• 3.5.2 初始化算法34
• 3.5.3 循環(huán)迭代34-36
• 3.6 本章小結(jié)36-37
• 第四章 排課算法的實現(xiàn)37-46
• 4.1 開發(fā)工具和環(huán)境37
• 4.2 數(shù)據(jù)庫設(shè)計37-44
• 4.3 主函數(shù)44-45
• 4.4 本章小結(jié)45-46
• 第五章 實驗結(jié)果及分析46-53
• 5.1 實驗設(shè)計46-47
• 5.2 實驗結(jié)果分析47-49
• 5.2.1 性能分析47-48
• 5.2.2 合理性分析48-49
• 5.3 算法數(shù)據(jù)分析49-51
• 5.4 算法擴展分析51-52
• 5.5 本章小結(jié)52-53
• 第六章 總結(jié)與展望53-55
• 6.1 研究工作總結(jié)53-54
• 6.2 研究工作展望54-55
• 參考文獻55-58
• 致謝58-59
• 作者攻讀學位期間發(fā)表的學術(shù)論文目錄59

【參考文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 陳誼,楊怡,張國龍,王尚忠;基于優(yōu)先級自動排課算法PCSA的設(shè)計與實現(xiàn)方案[J];北京工商大學學報(自然科學版);2002年02期

2 陳本慶,馬永強,何虎;改進型回溯法在高校排課中的應(yīng)用[J];成都信息工程學院學報;2003年02期

3 胡順仁,鄧毅,王錚;基于高校排課系統(tǒng)中的圖論問題研究[J];計算機工程與應(yīng)用;2002年04期

4 段琢華,姜云飛;基于擴展知識結(jié)構(gòu)圖的智能教學規(guī)劃[J];計算機工程與應(yīng)用;2005年17期

5 唐勇,唐雪飛,王玲;基于遺傳算法的排課系統(tǒng)[J];計算機應(yīng)用;2002年10期

6 王家華,金祥意,張宏霞,姚天順;一類遞歸查詢問題的快速求解算法[J];控制與決策;1999年02期

7 劉繼清,陳傳波;模擬退火算法在排課中的應(yīng)用[J];武漢船舶職業(yè)技術(shù)學院學報;2003年03期

8 黃干平,姚自珍,張軼靜;使用模擬退火算法解課表問題[J];武漢大學學報(自然科學版);2000年05期

9 聶小東;李振坤;陳平華;;基于貪婪算法的排課系統(tǒng)的探討與實現(xiàn)[J];現(xiàn)代計算機(專業(yè)版);2007年11期

10 董艷云,錢曉群,張宇舒;基于課元相關(guān)運算的高校排課算法[J];西南交通大學學報;1998年06期

中國碩士學位論文全文數(shù)據(jù)庫 前4條

1 劉永凱;課表安排問題的啟發(fā)式算法研究[D];廈門大學;2009年

2 葉碧蝦;基于遺傳和禁忌搜索算法的排課系統(tǒng)研究與實現(xiàn)[D];廈門大學;2009年

3 王海濤;基于整數(shù)規(guī)劃的混沌遺傳排課算法研究[D];北京化工大學;2009年

4 陳遠;基于遺傳算法的排課系統(tǒng)的設(shè)計[D];蘇州大學;2009年

  本文關(guān)鍵詞：基于優(yōu)先級和多目標決策算法求解時間表問題的研究，由筆耕文化傳播整理發(fā)布。

本文編號：420977