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

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

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