摘要
新形势高校的发展，高校教务管理中的排课问题显得更为复杂。排课问题是一个典型的组合优化和不确定性调度问题，也是一个完全问题。该文根据高校实际情况，从遗传算法的基本理论着手，研究如何利用遗传算法解决高校排课中的资源冲突、课表优化等问题，并引用了哈希表和时间粒度的概念，对传统遗传算法染色体的编码模式进行了有益修正，增强了模式的灵活性。实验证明．遗传算法能够简化程序的复杂度和减少生成最佳课表的时间。达到了较高的师生满意度。
As the ongoing development in the higher educafon institutions, the class arrangement model in the management system is also becoming more and more complicated. Course Scheduling is a typical portfolio optimization and uncertainty of scheduling problems, but also a complete problem. Based on the actual situation in high school. In addition, on the basis of GA basic theory, studies how to utilize GA to solve the conflict problem that aroused in schedule arranging system and improve schedule arrangement. We quoted a hash table and time granules, and amend the traditional genetic algorithm chronaosome coding models, enhance the flexibility of the model. The practice has proved that GA can simplify the program complexity and shorten the time in generating new perfect schedule. And the curriculum schedule induced by the time code meet the satisfaction of students and teaching staff exactly.
作者
夏小云
高武军
XIA Xiao-yun, GAO Wu-jun （1.Faculty of Information Engineering,Jiangxi University of Scie＇nce and Technology, Ganzhou 341000, China;2.Faculty of Science, Jiangxi University of Science and Technology, Ganzhou 341000, China）
出处
《电脑知识与技术》
2008年第10期175-177,共3页
Computer Knowledge and Technology
关键词
排课
遗传算法
哈希图
时间粒度
适应度函数
making class schedule
genetic algorithms
hash map
time granules
fitness function
