福建师大福清分校学报
福建師大福清分校學報
복건사대복청분교학보
JOURNAL OF FUQING BRANCH OF FUJIAN NORMAL UNIVERSITY
2007年
5期
25-28
,共4页
排课问题%优先级%等价类
排課問題%優先級%等價類
배과문제%우선급%등개류
根据多所大学计算机排课的实践,总结经验,分析了排课问题的数学模型,设计了一种基于优先级的自动排课算法.该算法通过划分等价类、计算优先级等方法将整个问题分层处理,从而使矛盾分散在各个子问题当中,并通过逐层处理达到了降低算法复杂性、减少死锁的目的,获得了较快的处理速度和比较满意的处理结果,实现了计算机自动排课功能.算法具有合理性和可行性.
根據多所大學計算機排課的實踐,總結經驗,分析瞭排課問題的數學模型,設計瞭一種基于優先級的自動排課算法.該算法通過劃分等價類、計算優先級等方法將整箇問題分層處理,從而使矛盾分散在各箇子問題噹中,併通過逐層處理達到瞭降低算法複雜性、減少死鎖的目的,穫得瞭較快的處理速度和比較滿意的處理結果,實現瞭計算機自動排課功能.算法具有閤理性和可行性.
근거다소대학계산궤배과적실천,총결경험,분석료배과문제적수학모형,설계료일충기우우선급적자동배과산법.해산법통과화분등개류、계산우선급등방법장정개문제분층처리,종이사모순분산재각개자문제당중,병통과축층처리체도료강저산법복잡성、감소사쇄적목적,획득료교쾌적처리속도화비교만의적처리결과,실현료계산궤자동배과공능.산법구유합이성화가행성.
