杭州电子科技大学学报
杭州電子科技大學學報
항주전자과기대학학보
JOURNAL OF HANGZHOU DIANZI UNIVERSITY
2007年
4期
53-56
,共4页
自动排课%排课算法%自动排课解决方案
自動排課%排課算法%自動排課解決方案
자동배과%배과산법%자동배과해결방안
该文分析了目前常用的各种排课算法的主要特点,并重点针对这些算法中存在的缺点,提出了一套结合贪心算法、搜索算法、概率算法的自动排课解决方案,从理论上解决了目前大部分排课算法中存在的缺点.经实际数据测试,新算法中运用到的各种策略能够很好的解决其他算法中存在的各种缺点,从而在实践上证明了新算法的可行性和有效性.
該文分析瞭目前常用的各種排課算法的主要特點,併重點針對這些算法中存在的缺點,提齣瞭一套結閤貪心算法、搜索算法、概率算法的自動排課解決方案,從理論上解決瞭目前大部分排課算法中存在的缺點.經實際數據測試,新算法中運用到的各種策略能夠很好的解決其他算法中存在的各種缺點,從而在實踐上證明瞭新算法的可行性和有效性.
해문분석료목전상용적각충배과산법적주요특점,병중점침대저사산법중존재적결점,제출료일투결합탐심산법、수색산법、개솔산법적자동배과해결방안,종이론상해결료목전대부분배과산법중존재적결점.경실제수거측시,신산법중운용도적각충책략능구흔호적해결기타산법중존재적각충결점,종이재실천상증명료신산법적가행성화유효성.