版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡介
1、隨著信息技術(shù)的不斷發(fā)展,計(jì)算機(jī)的應(yīng)用領(lǐng)域越來越廣。作為高校最重要的教學(xué)調(diào)度工作,排課工作也從傳統(tǒng)的手工排課轉(zhuǎn)向了利用計(jì)算機(jī)進(jìn)行排課。但目前計(jì)算機(jī)排課的成功率并不高。如何提高排課軟件的成功率,正受到國內(nèi)外學(xué)者及軟件技術(shù)人員的普遍關(guān)注。
課表編排問題實(shí)質(zhì)上是時間、教師、班級、教室、課程這五維關(guān)系的沖突NP完全問題。本文首先從解決排課問題的近似算法入手進(jìn)行分析,如動態(tài)規(guī)劃法、回溯法、貪心算法等,找到了解決排課問題的算法基礎(chǔ),創(chuàng)新性地
2、提出了將貪心算法和時間片優(yōu)先級算法相融合的基于貪心算法的時間片優(yōu)先級排課算法。重點(diǎn)描述和比較了目前流行的基于動態(tài)規(guī)劃法的自動排課算法,基于回溯法的優(yōu)先級排課算法,以及本文所提出和研究的基于貪心算法的時間片優(yōu)先級排課算法。自動排課算法是以課程為中心進(jìn)行搜索匹配,取最先匹配的值,未對數(shù)據(jù)進(jìn)行擇優(yōu)選取,所以不能對教學(xué)資源合理分配,也不能滿足一些特殊要求(比如有些老師偏向于集中式上課,有些課程安排到上午會更合適些等)。優(yōu)先級排課算法主要從解決時
3、間、教師、班級、教室這四維關(guān)系之間的沖突入手,按班級和教室分類,根據(jù)時間數(shù)組來編排教師、教室、班級課表,對于課程的一些特殊要求無法體現(xiàn)。而基于貪心算法的時間片優(yōu)先級排課算法針對時間、教師、教室、班級、課程這五維關(guān)系間的沖突,按時間片優(yōu)先級來解決教師、班級、教室、課程間的沖突,不但對教學(xué)資源能進(jìn)行合理分配,而且也能滿足排課時的一些特殊要求,排出的課表比較合理。從排課的成功率、準(zhǔn)確率以及算法的效率來分析,基于貪心算法的時間優(yōu)先級排課算法明顯
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 眾賞文庫僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 基于優(yōu)先級的排課系統(tǒng)算法研究及應(yīng)用.pdf
- 操作系統(tǒng)時間片輪轉(zhuǎn)算法與優(yōu)先級調(diào)度算法
- 基于優(yōu)先級與回溯算法的排課系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn).pdf
- 基于分類優(yōu)化和優(yōu)先級的自動排課算法研究.pdf
- 基于優(yōu)先級回溯算法的高校排課系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn).pdf
- [學(xué)習(xí)]算法導(dǎo)論-貪心算法
- 時間片輪轉(zhuǎn)算法和優(yōu)先級調(diào)度算法 c語言模擬實(shí)現(xiàn) 收藏
- 貪心算法與動態(tài)規(guī)劃
- 貪心算法 背包問題
- lab5-貪心算法設(shè)計(jì)與應(yīng)用
- 基于優(yōu)先級的自動排課系統(tǒng)的研究與設(shè)計(jì).pdf
- 算法設(shè)計(jì)與分析第05章貪心算法
- 基于最高優(yōu)先級調(diào)度的iSLIP算法.pdf
- 課程設(shè)計(jì)--貪心算法
- 基于貪心算法的社會網(wǎng)絡(luò)隱私保護(hù)方法研究.pdf
- 專題7 退火算法和貪心算法練習(xí)
- 基于RTSJ的實(shí)時CORBA優(yōu)先級映射算法研究.pdf
- 基于優(yōu)先級的應(yīng)用層平衡組播樹算法研究.pdf
- 實(shí)時系統(tǒng)的基于優(yōu)先級的實(shí)時重構(gòu)和不基于優(yōu)先級的條件剝奪調(diào)度算法.pdf
- 基于復(fù)制與動態(tài)優(yōu)先級網(wǎng)格任務(wù)調(diào)度算法研究.pdf
評論
0/150
提交評論