自動(dòng)排考算法的研究

自動(dòng)排考算法的研究

考試安排工作的自動(dòng)排考問(wèn)題是時(shí)間表問(wèn)題,是已經(jīng)被證明的NP完全類(lèi)問(wèn)題.對(duì)于大多數(shù)這類(lèi)問(wèn)題,迄今為止還沒(méi)有找到在多項(xiàng)式步驟內(nèi)解決的有效算法.排考的算法應(yīng)在滿足各種已知的約束條件的情況下,按照設(shè)計(jì)程序進(jìn)行排考預(yù)處理初始化課程優(yōu)先級(jí),分配時(shí)間、場(chǎng)地和監(jiān)考人員,實(shí)現(xiàn)科學(xué)的時(shí)空組合.

作 者： 張娟   作者單位： 西安工業(yè)大學(xué),陜西西安,710032  刊 名： 新西部(下半月)  英文刊名： NEW WEST  年，卷(期)： 2009 ""(12)  分類(lèi)號(hào)： G64  關(guān)鍵詞： 自動(dòng)排考   算法   時(shí)空組合  

【自動(dòng)排考算法的研究】相關(guān)文章：

參數(shù)序列比對(duì)算法研究04-26

拖曳系統(tǒng)基本飛行性能算法研究04-27

分區(qū)對(duì)接網(wǎng)格算法的應(yīng)用研究04-27

自動(dòng)檢索最小獨(dú)立閉合環(huán)的算法04-26

國(guó)內(nèi)節(jié)能減排研究現(xiàn)狀04-26

復(fù)雜系統(tǒng)的質(zhì)量生存交互決策算法的研究04-27

基于遺傳算法CSAMT反演計(jì)算研究04-27

網(wǎng)絡(luò)分層用于最短路問(wèn)題的算法研究04-27

RVSM空域航路流量的模型和算法研究04-26

商用車(chē)前撞報(bào)警算法研究04-27