基于動態(tài)規(guī)劃的機房排課管理系統(tǒng)設(shè)計與實現(xiàn).pdf

1、通過對現(xiàn)有排課算法的研究與分析，從排課算法的適用性與通用性方面考慮，建立了基于動態(tài)規(guī)劃的排課通用模型，提出了基于動態(tài)規(guī)劃的排課算法(Automatic Course Arranging Algorithm based onDynamic Programming，ACAA)與擇優(yōu)算法(Optimal Distribution，OD)，用于解決多約束條件下的排課問題與最優(yōu)解的分配問題。并以湖南師范大學(xué)樹達學(xué)院計算機中心為應(yīng)用背景，設(shè)計與實現(xiàn)

2、了基于該算法的排課管理系統(tǒng)。
　　本文理論方面主要工作如下:
　　1)建立了通用排課模型。把排課所涉及的約束條件，轉(zhuǎn)換為動態(tài)規(guī)劃的相互獨立且關(guān)聯(lián)的階段，用1，0表示是否滿足約束條件。通過求解各階段，并分析各階段的解，歸納出最優(yōu)值函數(shù)，從而得到問題的最優(yōu)解。
　　2) ACAA排課算法。把通用排課模型用于機房排課環(huán)境，通過對機房排課模型的求解，得出求解通用排課模型的方法，驗證了通用模型的可行性。
　　3)OD擇優(yōu)算

3、法。ACAA排課算法能求出每組約束條件的所有最優(yōu)解，當實際排課時，涉及到多組排課約束條件，所有最優(yōu)解出現(xiàn)的次數(shù)會逐步增加。OD算法用于解決最優(yōu)解的最優(yōu)化分配問題。
　　本文實踐方面創(chuàng)新如下:
　　1)優(yōu)化登錄模塊。通過引用登錄過濾器與動態(tài)密鑰，分步式驗證登錄信息，提高驗證速度，有效攔截非法請求。
　　2)優(yōu)化角色與權(quán)限模塊。通過設(shè)計角色與權(quán)限關(guān)聯(lián)規(guī)則，實現(xiàn)對功能權(quán)限的動態(tài)分配，動態(tài)管理用戶的角色與相應(yīng)的功能權(quán)限。