西安工程大学学报
西安工程大學學報
서안공정대학학보
JOURNAL OF XI'AN POLYTECHNIC UNIVERSITY
2013年
3期
375-381
,共7页
智能排考%高校教育%最优匹配算法
智能排攷%高校教育%最優匹配算法
지능배고%고교교육%최우필배산법
intelligent arrangement examination%universities education%optimal matching algorithm
针对各类排考资源在空闲时间段上的最优匹配问题,根据考试编排的约束条件,从时间选择算法的构建、着色、数据结构描述以及可用时间段的选择,最优时间段的形成等方面进行算法描述,并给出算法的具体步骤和流程图.实验结果表明,经“净化”处理后的最优时间段匹配算法能有效解决排考过程中的约束问题,避免排考过程中的人为干预,而且具有较好的灵活性和简洁性.
針對各類排攷資源在空閒時間段上的最優匹配問題,根據攷試編排的約束條件,從時間選擇算法的構建、著色、數據結構描述以及可用時間段的選擇,最優時間段的形成等方麵進行算法描述,併給齣算法的具體步驟和流程圖.實驗結果錶明,經“淨化”處理後的最優時間段匹配算法能有效解決排攷過程中的約束問題,避免排攷過程中的人為榦預,而且具有較好的靈活性和簡潔性.
침대각류배고자원재공한시간단상적최우필배문제,근거고시편배적약속조건,종시간선택산법적구건、착색、수거결구묘술이급가용시간단적선택,최우시간단적형성등방면진행산법묘술,병급출산법적구체보취화류정도.실험결과표명,경“정화”처리후적최우시간단필배산법능유효해결배고과정중적약속문제,피면배고과정중적인위간예,이차구유교호적령활성화간길성.