發(fā)布時(shí)間：2017-08-29 12:08

  本文關(guān)鍵詞：基于選課滿意度的排課模型及算法

  更多相關(guān)文章： 排課 學(xué)期課表 三階段式算法 自選課程排課 選課滿意度

【摘要】：選課和排課是教務(wù)工作的重要組成部分,針對(duì)高校內(nèi)學(xué)生自主選課后排課的模式易導(dǎo)致課程之間沖突多、排課難度大的現(xiàn)象,提出了學(xué)期課表下對(duì)該問(wèn)題的研究,目標(biāo)是使得根據(jù)學(xué)生選課后的排課結(jié)果能最大化其選課滿意度。首先對(duì)選課及排課問(wèn)題進(jìn)行了數(shù)學(xué)描述,建立了相應(yīng)的模型,并通過(guò)設(shè)計(jì)三階段式的算法進(jìn)行求解。在第一階段,對(duì)數(shù)據(jù)進(jìn)行預(yù)處理,構(gòu)造學(xué)生課程矩陣和課程沖突矩陣;然后通過(guò)基于優(yōu)先級(jí)的貪婪思想構(gòu)建初始可行解,第三階段通過(guò)局部搜索算法對(duì)結(jié)果進(jìn)行優(yōu)化。最后用實(shí)際算例測(cè)試,與基于課表選課模式下的排課結(jié)果進(jìn)行對(duì)比,證明該算法在滿足各約束條件的同時(shí)能夠極大地提高學(xué)生的選課滿意度。
【作者單位】： 華中科技大學(xué)供應(yīng)鏈與物流管理系;
【關(guān)鍵詞】： 排課 學(xué)期課表 三階段式算法 自選課程排課 選課滿意度
【基金】：中央高�；究蒲袠I(yè)務(wù)費(fèi)資助項(xiàng)目(2015QN174)
【分類號(hào)】：TP301.6;G647.3
【正文快照】： 1g.@ 排課作為一個(gè)應(yīng)用背景較強(qiáng)的組合優(yōu)化問(wèn)題,涉及到課程、教師、學(xué)生、時(shí)間、教室等多因素,是一項(xiàng)相當(dāng)復(fù)雜的工作?而基于自選課程的課表編排模式源自現(xiàn)實(shí)中氋校的排課問(wèn)題,指學(xué)生優(yōu)先選擇自己偏好的課程后再根據(jù)選課情況進(jìn)行課表的編排[1]。在該種排課模式下,學(xué)生選課的自

【參考文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前2條

1 潘以鋒;;高校智能排課系統(tǒng)的算法[J];上海師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2006年05期

2 趙曉慶,熊璋,方義;高校智能排課系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[J];計(jì)算機(jī)與現(xiàn)代化;2004年11期

【共引文獻(xiàn)】

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

1 李兆鵬;王麗紅;王琦;相國(guó)強(qiáng);;基于VC++智能排課系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[J];黑龍江科技信息;2016年28期

2 盧雅晴;李昆鵬;成幸幸;;基于選課滿意度的排課模型及算法[J];系統(tǒng)工程;2016年09期

3 王麗華;汪海林;朱子軒;龍潤(rùn)利;;基于B/S架構(gòu)的機(jī)房排課系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)[J];電腦知識(shí)與技術(shù);2015年19期

4 張藝雪;;改進(jìn)遺傳算法在排課問(wèn)題中的應(yīng)用研究[J];齊齊哈爾大學(xué)學(xué)報(bào)(自然科學(xué)版);2014年05期

5 蔡勁松;;基于智能規(guī)劃和矩陣運(yùn)算法的課程管理系統(tǒng)設(shè)計(jì)[J];軟件導(dǎo)刊;2013年11期

6 崔玉連;楊新鋒;;改進(jìn)遺傳算法在排課問(wèn)題中的應(yīng)用研究[J];微型電腦應(yīng)用;2013年10期

7 鄧過(guò)清;;技工院校計(jì)算機(jī)排課系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)[J];電子商務(wù);2013年07期

8 劉一山;魏佳佳;鄒銳標(biāo);;實(shí)驗(yàn)選修課程預(yù)約系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[J];電子設(shè)計(jì)工程;2013年11期

9 江平;王忠月;苗序娟;;院級(jí)實(shí)驗(yàn)課自動(dòng)排課算法的設(shè)計(jì)與實(shí)現(xiàn)[J];軟件;2013年04期

10 李若晗;;高校排課系統(tǒng)的設(shè)計(jì)[J];硅谷;2013年01期

【二級(jí)參考文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前7條

1 張健;基于圖論的高校排課系統(tǒng)實(shí)現(xiàn)[J];重慶師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2005年01期

2 趙曉慶,熊璋,方義;高校智能排課系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[J];計(jì)算機(jī)與現(xiàn)代化;2004年11期

3 王健,董改芳,許道云;自動(dòng)排課系統(tǒng)的模型與實(shí)現(xiàn)[J];貴州大學(xué)學(xué)報(bào)(自然科學(xué)版);2004年02期

4 陶滔,李都,熊正為;多維沖突在排課算法中的應(yīng)用[J];華東地質(zhì)學(xué)院學(xué)報(bào);2001年03期

5 曾清海;排課表問(wèn)題的一種矩陣解法[J];電子科技大學(xué)學(xué)報(bào);2000年05期

6 費(fèi)雅潔,許泓寧;基于C/S的開(kāi)放式智能排課系統(tǒng)的研制[J];沈陽(yáng)電力高等�？茖W(xué)校學(xué)報(bào);2000年03期

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

【相似文獻(xiàn)】

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

1 關(guān)子良;;對(duì)體育課排課原則的補(bǔ)充[J];遼寧體育科技;1982年06期

2 林紹欽;;排課的科學(xué)性[J];深圳大學(xué)學(xué)報(bào)(人文社會(huì)科學(xué)版);1987年01期

3 謝淑環(huán) ,何山 ,陳光 ,耿幼平;北京大學(xué)網(wǎng)絡(luò)環(huán)境下計(jì)算機(jī)排課表系統(tǒng)研制[J];管理信息系統(tǒng);2001年02期

4 石素萍;淺談?dòng)?jì)算機(jī)在排課管理中的應(yīng)用[J];遼寧商務(wù)職業(yè)學(xué)院學(xué)報(bào)(社會(huì)科學(xué)版);2004年02期

5 顧宏民;;高校排課方法探討[J];遼寧廣播電視大學(xué)學(xué)報(bào);2009年02期

6 胡世清;;高校排課多元優(yōu)化策略與自動(dòng)實(shí)現(xiàn)方法的研究[J];現(xiàn)代教育技術(shù);2011年07期

7 鐘秀玉;;基于回溯法的排課設(shè)計(jì)[J];嘉應(yīng)學(xué)院學(xué)報(bào);2011年08期

8 周艷潔;張文斌;段志梅;;基于填補(bǔ)時(shí)段法的人機(jī)交互式排課進(jìn)程[J];池州學(xué)院學(xué)報(bào);2012年03期

9 鐘海燕;;藝術(shù)高職學(xué)院分級(jí)排課模式討論[J];藝海;2012年08期

10 ;周三下午需要排課嗎[J];上海教育科研;1991年06期

中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫(kù) 前2條

1 程仁洪;李旭東;;排課業(yè)務(wù)一般化與程序?qū)崿F(xiàn)[A];全國(guó)第十五屆計(jì)算機(jī)科學(xué)與技術(shù)應(yīng)用學(xué)術(shù)會(huì)議論文集[C];2003年

2 李勤豐;;最大獨(dú)立集在高校排課表系統(tǒng)中的應(yīng)用[A];廣西計(jì)算機(jī)學(xué)會(huì)2006年年會(huì)論文集[C];2006年

中國(guó)重要報(bào)紙全文數(shù)據(jù)庫(kù) 前7條

1 穆夏;“走班制”與“選排課”背后的信息化[N];中國(guó)教育報(bào);2014年

2 河南 楊長(zhǎng)春;輕輕松松排課表[N];電腦報(bào);2002年

3 亦冰;北方交通大學(xué)實(shí)行全天候排課[N];光明日?qǐng)?bào);2000年

4 本報(bào)記者　夏　欣;淡化班級(jí)　滾動(dòng)排課　混科住宿[N];光明日?qǐng)?bào);2002年

5 羅志田 歷史學(xué)教授;程序興起與人的隱去[N];南方周末;2011年

6 陳驍 本報(bào)記者 沈祖蕓;“零距離”選課[N];中國(guó)教育報(bào);2003年

7 周士君;“擴(kuò)招并發(fā)癥”令人擔(dān)憂[N];中國(guó)工商報(bào);2002年

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

1 司敏;支持智能排課的卓越教務(wù)管理系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)[D];復(fù)旦大學(xué);2014年

2 姜波;昆山市第一中學(xué)學(xué)生課務(wù)安排信息系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];電子科技大學(xué);2014年

3 陳梅麗;福建師大協(xié)和學(xué)院實(shí)驗(yàn)室教學(xué)管理系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];電子科技大學(xué);2014年

4 朱駿;基于人機(jī)交互式排課的教務(wù)管理系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)[D];南京郵電大學(xué);2015年

5 巫峻;貴州民族大學(xué)排課管理系統(tǒng)的研究與分析[D];云南大學(xué);2015年

6 方燕;中國(guó)農(nóng)業(yè)銀行培訓(xùn)學(xué)院排課管理系統(tǒng)的研究與分析[D];云南大學(xué);2015年

7 郭小娟;高職院校計(jì)算機(jī)自動(dòng)排課系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];解放軍信息工程大學(xué);2013年

8 陳雨;多樣性約束的排課模型及其應(yīng)用[D];清華大學(xué);2015年

9 馮巧珠;惠州工程技術(shù)學(xué)校成人教育排課管理系統(tǒng)的研究與分析[D];云南大學(xué);2016年

10 田寧;開(kāi)平機(jī)電學(xué)校排課管理系統(tǒng)的研究與分析[D];云南大學(xué);2016年

，

本文編號(hào)：753184