自動排考算法的研究

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

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

【自動排考算法的研究】相關文章：

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

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

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

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

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

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

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

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

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

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