论文部分内容阅读
本论文主要研究了大学时间表问题中的考试时间表问题及其求解方法,并结合实例进行了求解讨论,其主要工作如下:1、介绍了大学时间表问题的产生背景、发展状况、约束条件、分类以及现在研究的不足和将来研究方向;2、详细介绍了三种适于求解大学时间表问题的智能优化算法:模拟退火算法、遗传算法、遗传退火混合算法;3、详细地分析了大学考试时间表问题的约束与求解目标,并给出了问题数学模型;4、针对求解考试时间表问题,提出了一个问题拆分化简方案,即对每一个考试科目考试时间的确定和对考试实例的考场编排.