自動排考算法的研究

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

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

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

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

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

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

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

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

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

基于遺傳算法CSAMT反演計算研究04-27

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

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

商用車前撞報警算法研究04-27