基于混合算法的研究生招生考試考場座位編排系統(tǒng)研究及應(yīng)用.pdf

1、考場座位編排是研究生招生考務(wù)管理的一個關(guān)鍵組成部分,是考前工作的重中之重。科學(xué)的考場編排可以提高考務(wù)組織管理工作的效率,減少人為影響因素,在一定程度上實(shí)現(xiàn)考試的公平、公正,對考試高效管理起到很大的促進(jìn)作用。由于現(xiàn)有的考場座位編排算法實(shí)現(xiàn)目標(biāo)單一,無法提供多考點(diǎn)多要求的編排方式,因而研究一種可解決多因素多條件下的考場座位編排算法十分必要。
　　 論文結(jié)合湖南省研究生招生考試考場座位編排的問題約束,在對傳統(tǒng)考場編排算法比較分析的基礎(chǔ)

2、上,提出了適用于解決多目標(biāo)大規(guī)?？紙鲎痪幣艈栴}的計(jì)算模型。該模型應(yīng)用集合理論和分治算法思想對研究目標(biāo)進(jìn)行了高度抽象,將考生集合逐步細(xì)化分解為易于編排的多組考生序列,降低了問題的規(guī)模和難度,從而方便利用隨機(jī)算法和混洗算法將多考點(diǎn)考生序列隨機(jī)編排,均勻混合。論文還在對編排模型分析描述的基礎(chǔ)上,給出了應(yīng)用于研招考場座位編排的混合算法并對該算法的適用范圍和復(fù)雜度進(jìn)行了分析。該算法是對傳統(tǒng)考場編排算法的一種改進(jìn),既滿足了不同考點(diǎn)的編排要求,又降