高校研究生排课系统优化与实现-计算机技术专业论文.docxVIP

万方数据 万方数据 摘要 随着计算机技术的飞速发展和高等教育体制改革的不断深入，一个成熟的研究生教 务管理系统对于高校来说是必需的。排课表是学校教学管理中最重要、最繁重的工作之 一。科学地编制课程表，合理搭配课程安排，师生负担适当地予以平衡，充分地利用教 学资源，对稳定学校教学秩序，提高教学质量，都有着重要的作用。本文采用遗传算法 求解排课问题，提出了课表的解决方案和和优化算法,能够很好地在各约束条件下让多个 目标达到最优，让排课更合理化，同时借助了 Microsoft Visual Studio 2010 和 SQL Server 2008 开发工具，采用 B/S 模式开发实现了系统功能。 该论文的主要工作包括:①介绍了课题研究的背景、意义以及现状②详细分析了研究 生系统功能需求、讨论了影响排课问题的各种因素以及主要约束条件,同时探讨了排课问 题的求解难点和目标。③设计了排课问题基因编码方案、染色体结构以及遗传算子,并提 出了个体适应度评价函数的计算方法。④介绍了基于遗传算法的自动排课系统的功能实 现，同时也简要介绍了研究生系统其它相关功能。⑤总结了课题研究取得的成功以及不 足之处。 该课题研究以重庆理工大学研究生教务管理系统的研发为背景，排课问题经过编程 设计已经实现，各功能经测试没有发现问题，目前系统已正式运行近一年的时间，我们 期望在排课约束条件上作进一步的完善。 关键词:遗传算法；排课；染色体编码；个体适应度函数 I Abstract Along with the rapid development of computer technology and higher education system reform,a perfect postgraduate educational administration management system is necessary for the colleges and universities. Time-table school management is the most important and most arduous one. The preparation of the scientific curriculum, the curriculum with a reasonable and appropriate balance between the burden of teachers and students, to make use of teaching resources, the stability of schools teaching order, improve the quality of teaching, has an important role. This thesis applies Genetic Algorithm and multi-objective optimization theory to the resolution of timetable problems, and proposes the random production and optimization algorithm of timetable schedule, which can to a large extent reflect the actual timetable situation as well as tries to obtain multi-objective optimization. At the same time, with the Microsoft Visual Studio 2010 and SQL Server 2008 development tools, we develop the function of the implementation system in the B/S model. The main task of this thesis includes:①It introduces the background, significance and the status quo of the research. ②It analyses in detail the graduate system functional requirements. A detail discussion of the influential factors and main restraining conditions in timetable problem. An analysis of resolution