湖北經(jīng)濟(jì)學(xué)院本科畢業(yè)生畢業(yè)論文開(kāi)題報(bào)告書(shū)(專(zhuān)業(yè)版)
【正文】 近年來(lái) , 遺傳算法用于排課成為熱門(mén) , 許多國(guó)內(nèi)外的學(xué)者進(jìn)入了這個(gè)領(lǐng)域。結(jié)合到課表問(wèn)題就是建立一個(gè)合適的現(xiàn)實(shí)簡(jiǎn)約模型，利用該簡(jiǎn)約模型能夠大大降低算法的復(fù)雜度，便于程序?qū)崿F(xiàn)，這是解決排課問(wèn)題一個(gè)主要的思路。隨著在校學(xué)生的增多 ,課程類(lèi)別的多樣化 ,學(xué)生選課的自由度增加 ,使得課程的安排工作日益復(fù)雜和繁瑣 ,所以學(xué)校課程安排的合理與否直接體現(xiàn)了教務(wù)部門(mén)的工作效率和學(xué)校的教學(xué)質(zhì)量。 二、國(guó)內(nèi)外相關(guān)研究成果及研究動(dòng)態(tài)綜述 排課問(wèn)題早在 70 年代就證明是一個(gè) NP 完全問(wèn)題，即算法的計(jì)算時(shí)間是呈指數(shù)增長(zhǎng)的，這一論斷確立了排課問(wèn)題的理論深度。但是 ,仍然存在許多困難 ,例如規(guī)模大、約束條件復(fù)雜以及規(guī)律不斷變化等 ,因此課程表問(wèn)題至今仍未完全解決。 3． 實(shí)現(xiàn)該排課算法 , 并加以圖形化的實(shí)現(xiàn)。目前，解決課表方法的問(wèn)題有 : 模擬手工排課法、圖論方法、拉格朗日法、二次分配型法等多種方法。計(jì)算機(jī)軟件技術(shù)應(yīng)用于學(xué)校的課程安排是發(fā)展的必然。這種解決問(wèn)題的方法就是回溯法。 排課是每一所學(xué)校都會(huì)面臨的繁重作業(yè) ,且通常是校務(wù)計(jì)算機(jī)化中最難解決的一環(huán)。寫(xiě)出算法的偽代碼 , 并寫(xiě)出排課 關(guān)鍵代碼 , 并測(cè)試 ,。 在國(guó)內(nèi)，對(duì)課表問(wèn)題的研究開(kāi)始于 80 年代初期，具有代表性的有 : 南京工學(xué)院的 UTS（ SA University TimetableScheduling System ）系統(tǒng)，清華大學(xué)的 TISER（ TimetableSchedulER）系統(tǒng)，大連理工
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1