湖北經(jīng)濟(jì)學(xué)院本科畢業(yè)生畢業(yè)論文 開(kāi)題報(bào)告書(shū)-文庫(kù)吧
2025-10-29 06:09 本頁(yè)面
【正文】 尤其是在給大學(xué)校園進(jìn)行排課時(shí)出現(xiàn)的問(wèn)題更多。計(jì)算機(jī)軟件技術(shù)應(yīng)用于學(xué)校的課程安排是發(fā)展的必然。充分發(fā)揮計(jì)算機(jī)的優(yōu)勢(shì)，將大量復(fù)雜的判斷與運(yùn)算交給計(jì)算機(jī)來(lái)做，是真正意義上的人腦的 “ 減負(fù) ” 。 教師設(shè)置好學(xué)?；厩闆r及排課要求，讓計(jì)算機(jī)排出課程表，適度調(diào)課后的課表就能滿意地應(yīng)用于新的學(xué)期。 雖然當(dāng)前已經(jīng)出現(xiàn)了許多采用不同算法設(shè)計(jì)的自動(dòng)排課系統(tǒng)，但它們普遍存在著不足：或因適 用范圍太廣而導(dǎo)致操作復(fù)雜，需手工輸入排課信息太多；或因適用范圍窄而導(dǎo)致排完課后仍需人工調(diào)整，既耗時(shí)且排課質(zhì)量差。 市場(chǎng)流行的排課系統(tǒng)很多，比如：相似排課 CIS， plsn智能排課系統(tǒng)，正信華課程安排管理系統(tǒng)，排課博士， 排課高手 ,水晶排課 等等 。 這些排課軟件在解決排課問(wèn)題時(shí)大多數(shù)采用的算法都是回溯算法，排課的效果也都很好。利用回溯算法解決問(wèn)題的思路是先選擇某一可能的線索進(jìn)行試探，每一步試探都有多種方式，將每一方式都一一試探，如有問(wèn)題就返回糾正，反復(fù)進(jìn)行這種試探再返回糾正，直到得出全部符合條件的答案或是問(wèn)題無(wú)解為止 。這種解決問(wèn)題的方法就是回溯法?；厮菟惴▽?duì)空間的消耗較少，當(dāng)其與分枝定界法一起使用時(shí)，對(duì)于所求解在解答樹(shù)中層次較深的問(wèn)題有較好的效果。但應(yīng)避免在后繼節(jié)點(diǎn)可能與前繼節(jié)點(diǎn)相同的問(wèn)題中使用，以免產(chǎn)生循環(huán)。 二、國(guó)內(nèi)外相關(guān)研究成果及研究動(dòng)態(tài)綜述 排課問(wèn)題早在 70 年代就證明是一個(gè) NP 完全問(wèn)題，即算法的計(jì)算時(shí)間是呈指數(shù)增長(zhǎng)的，這一論斷確立了排課問(wèn)題的理論深度。對(duì)于 NP 完全問(wèn)題
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1