摘要
该文分析了目前常用的各种排课算法的主要特点,并重点针对这些算法中存在的缺点,提出了一套结合贪心算法、搜索算法、概率算法的自动排课解决方案,从理论上解决了目前大部分排课算法中存在的缺点。经实际数据测试,新算法中运用到的各种策略能够很好的解决其他算法中存在的各种缺点,从而在实践上证明了新算法的可行性和有效性。
The paper analyzed several curriculum arrangement algorithms' major properties.Further,according to the defects of these algorithms,we proposed an automatic curriculum arrangement solution that synthesized with greedy algorithm,search algorithm,probability algorithm,thus theoretically addressed the defects within the prevailing algorithms.As demonstrated by test using practical data,the strategies utilized in this new algorithm can well address the defects within the prevailing algorithms,through which the feasibility and validity can be reached.
出处
《杭州电子科技大学学报(自然科学版)》
2007年第4期53-56,共4页
Journal of Hangzhou Dianzi University:Natural Sciences
关键词
自动排课
排课算法
自动排课解决方案
auto-curriculum arrangement
curriculum arrangement algorithm
automatic curriculum arrangement solution