本文關(guān)鍵詞：面向高校統(tǒng)一教學(xué)資源排課問題的一種人機(jī)協(xié)同方法

  更多相關(guān)文章： 高校排課問題 貪心算法 目標(biāo)函數(shù) 人機(jī)協(xié)同

【摘要】：高校課程表的編排是教務(wù)系統(tǒng)中最重要、最復(fù)雜的工作。伴隨著我國高等院校研究生招生規(guī)模的不斷擴(kuò)大和教育改革的不斷深入,在校學(xué)生人數(shù)迅速增加,班級(jí)和課程的數(shù)量也大幅增長(zhǎng),在統(tǒng)一教學(xué)資源的情況下排課變的越來越復(fù)雜。人工排課費(fèi)時(shí)費(fèi)力,極易造成排課結(jié)果混亂,而機(jī)器排課又缺乏靈活性。因此,人機(jī)協(xié)同排課成為解決排課問題的當(dāng)務(wù)之急。排課問題研究早在1976年由美國人S.Even等提出并且證明是一個(gè)NP完全問題。排課的本質(zhì)就是要求將學(xué)校開設(shè)的所有課程,在滿足一定的約束條件下,合理地安排到有限的課時(shí)和教學(xué)資源上。盡管目前有很多關(guān)于排課的研究,但是仍然沒有一個(gè)很好的解決方案。貪心算法是一種簡(jiǎn)化問題復(fù)雜度的算法。貪心算法在求解排課過程中,采用置頂向下迭代選擇的方法,根據(jù)貪心策略求解局部最優(yōu)解。每做一次貪心選擇后,將現(xiàn)問題簡(jiǎn)化為規(guī)模更小的類似子問題。通過多次的貪心選擇后,得到整個(gè)問題的整體最優(yōu)解。本文首先對(duì)排課問題進(jìn)行了概述,介紹了國內(nèi)外對(duì)這一問題的研究現(xiàn)狀和發(fā)展趨勢(shì),并且提出人機(jī)協(xié)同排課的必要性和重要性。同時(shí)面向高校整體教學(xué)資源環(huán)境下的復(fù)雜多約束排課問題,提出了一種面向高校統(tǒng)一教學(xué)資源的人機(jī)協(xié)同排課方法�；趯�(shí)際教學(xué)過程中涉及學(xué)生、任課教師、上課教室,以及各自的可行時(shí)間段等教學(xué)資源下的復(fù)雜多約束條件建立了約束函數(shù),構(gòu)建了以學(xué)生每周上課節(jié)次的均勻度、教師對(duì)任課時(shí)間滿意度與學(xué)生課間行走距離倒數(shù)之和最大化為目標(biāo)函數(shù)的優(yōu)化模型。在求解過程中,將各約束條件轉(zhuǎn)化為關(guān)系代數(shù)的關(guān)系運(yùn)算,在縮小解空間的基礎(chǔ)上進(jìn)而采用啟發(fā)式策略進(jìn)行優(yōu)選。最后,以一個(gè)實(shí)際高校的排課算例驗(yàn)證本文方法的有效性。
【學(xué)位授予單位】：大連海事大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2015
【分類號(hào)】：G647.3;TP301.6

【參考文獻(xiàn)】

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

1 陳本慶,馬永強(qiáng),何虎;改進(jìn)型回溯法在高校排課中的應(yīng)用[J];成都信息工程學(xué)院學(xué)報(bào);2003年02期

2 劉占偉;滕弘飛;;基于人智-圖形-計(jì)算的布局設(shè)計(jì)方法[J];大連理工大學(xué)學(xué)報(bào);2006年02期

3 蘇仰娜;基于遺傳算法的優(yōu)化排課系統(tǒng)[J];河南大學(xué)學(xué)報(bào)(自然科學(xué)版);2005年01期

4 程國忠,張世祿;三個(gè)典型問題的回溯算法[J];四川師范學(xué)院學(xué)報(bào)(自然科學(xué)版);2000年02期

5 吳志斌,陳淑珍,孫曉安;回溯算法與計(jì)算機(jī)智能排課[J];計(jì)算機(jī)工程;1999年03期

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

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

8 諶效東;;實(shí)用化計(jì)算機(jī)輔助排課系統(tǒng)的研究與實(shí)現(xiàn)[J];西安電子科技大學(xué)學(xué)報(bào);1991年03期

9 耿幼平;方明;陳光;;模擬退火算法在排課問題中的應(yīng)用[J];中山大學(xué)學(xué)報(bào)(自然科學(xué)版);2009年S1期

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

1 張林;基于蟻群算法的排課系統(tǒng)研究與設(shè)計(jì)[D];安徽大學(xué);2005年

2 趙惠怡;基于蟻群算法的排課問題的研究[D];大連海事大學(xué);2007年

，

本文編號(hào)：1274351