基于貪婪算法的排課系統(tǒng)的研究與實(shí)現(xiàn).pdf

1、目前，隨著計(jì)算機(jī)的廣泛應(yīng)用和互聯(lián)網(wǎng)技術(shù)的高速發(fā)展，在全國(guó)高校中許多教學(xué)管理系統(tǒng)相繼投入使用。然而，在實(shí)際項(xiàng)目的研發(fā)中，由于排課問(wèn)題是一個(gè)NP完全問(wèn)題，開(kāi)發(fā)出符合要求的排課系統(tǒng)是一件難事。 針對(duì)排課系統(tǒng)研發(fā)和運(yùn)行中存在的問(wèn)題，嘗試使用貪婪算法去研究和解決問(wèn)題。貪婪算法是從問(wèn)題的某一個(gè)初始解出發(fā)，通過(guò)一系列的貪婪選擇——當(dāng)前狀態(tài)下的最優(yōu)選擇，逐步逼近給定的目標(biāo)，以盡可能快的求得更好的解。當(dāng)達(dá)到算法中的某一步不能再繼續(xù)前進(jìn)時(shí)，算法停止

2、。在貪婪算法(greedy method)中采用逐步構(gòu)造最優(yōu)解的方法。在每個(gè)階段，都作出一個(gè)看上去最優(yōu)的決策(在一定的標(biāo)準(zhǔn)下)。 基于此，以廣東工業(yè)大學(xué)計(jì)算機(jī)工程研發(fā)中心與深圳大學(xué)成人教育學(xué)院合作研發(fā)的排課系統(tǒng)為背景，在參照了排課算法的大量文獻(xiàn)上，結(jié)合本系統(tǒng)的實(shí)現(xiàn)和現(xiàn)在的運(yùn)行情況上的不足，根據(jù)項(xiàng)目中客戶排課的實(shí)際需求，基于貪婪算法，以資源匹配為基礎(chǔ)，用內(nèi)存動(dòng)態(tài)分區(qū)分配的最佳適應(yīng)法為依托進(jìn)行研發(fā)，最后設(shè)計(jì)和實(shí)現(xiàn)該排課系統(tǒng)，在實(shí)際運(yùn)