【作者】 高友智；

【导师】 陈建勋； 张彦铎；

【作者基本信息】 武汉科技大学 ， 计算机应用技术， 2003， 硕士

【摘要】 一所学校为了保证其高水平的教学质量，必须制定一套严密、规范的教学计划，并严格执行。而课表管理是其中最为关键的一环。没有一个合理、准确与规范的课程表，整个学校的教学秩序将混乱不堪，这是不难想象的。由此可见课程安排在学校教学计划中的核心地位与重要性。因此，很有必要对排课表问题进行深入研究。但由于各种原因，特别是在大学里，已经普遍实行学分制和选修制，学生上课的教室并不固定，这使排课问题成为一个众所周知的数学难题，吸引了许多人尝试解决它。 使用手工或传统的方法来排课，不仅工作量巨大，耗时、耗资，且准确率低。本文利用软件工程的方法，从排课系统的需求分析，建立系统数据模型，进而对系统进行总体设计，详细设计，最终使系统得以实现并投入使用。作者从人工智能中进化计算的角度，给出一种使用进化模拟退火算法求解课表问题的方案，详细讨论了该方案涉及的各种问题，包括目标函数和初解的确定，临域和新解的产生方法，初始“温度”的确定和“温度”更新的方式，内循环次数及算法终止条件的确定等，对一些具体的技术问题作出相应安排。 该算法已在Windows 2000操作平台上实现，具体使用的开发方法是Delphi可视化程序设计方法，算法的实现充分利用了面向对象的、灵活而又强大的Delphi高级程序设计语言，同时为了进一步满足实用要求，还对算法进行了交互式扩充，使其具有查询、排课、调课、增加、删除等功能，并且全部过程都是通过与用户交互来进行的。实现的系统经应用表明，具有较好的适应性和实用性。更多还原

【Abstract】 In order to guarantee its advanced teaching and studying quality, a university must draw up a tight and standard teaching and studying plan. The arrangement of curriculum schedule is one of the key questions. Not having a rational, accurate and normal curriculum schedule, the whole university will not has a well teaching and studying order. This shows the courses arranging is the core of teaching and studying plan. Accordingly, deeply studying the question of curriculum schedule is very necessary. As a result of some causes, especially in university, the credit_system and elective_system has universally put into practice, the classrooms of students’ classes are not stable, as everyone knows the courses arranging is a mathmatic difficult problem. A lot of people are attracted to study it.Arranging the courses by hand and traditional ways, we have great work load, cost much time, use up many resources , but the accuracy of curriculum schedule is low. This paper uses the method of software engineering, from requesting analysis of the courses arranging system, sets up data model, designs the structure in the total and in detail. In the last, the system is put into practice. In view of Evolutionary Computation in Artificial Intelligence, the author gives a scheme to solve the course scheduling problem using evolutionary simulated annealing algorithm,and discusses variable problems of the scheme such as target function and initial solution,the method to generate neighboring area and new solution,initial "temperature" selection and the formulation to produce new "temperature", inner cycle number and determinal condition solution, some technical problems in college course arrangement are discussed.The algorithm has carried on the achievements in Windows 2000 operating system. The actual developing means is one of the visual programming methods-Delphi. The pratice of the algorithm makes full of Delphi programming language. At the same time, in the purpose of further meeting using demands, this paper goes on exchanging augmentation to the algorithm, makes it having many functions on inquiring, arranging, dispatching, increasing, deleting and so on. It is proved that the software developed with the algorithm has good adaptability and availability.更多还原