基于混合智能算法的高校时间表及自动组卷问题研究

摘要

本文主要利用混合智能算法对高校管理中时间表和自动组卷问题进行了研究.概括说明了遗传算法、模拟退火算法的结构、功能、特征,并分析了混沌理论的主要特点及现状.针对单一智能算法存在的问题和不足,设计混沌遗传算法、遗传退火算法、遗传模拟退火算法三种混合智能算法.并利用混合智能算法对高校排课时间表问题、考试组卷问题与考试时间安排问题进行了较为深入的研究. 论文的主要研究工作如下: 分析了科学、合理地编排课程表原则.把混沌引入到遗传算法中,采用了混沌开关后的遗传算法,能充分地利用了沌序列的内在规律性,有效地引导交叉和变异操作；而在遗传算法中加入混沌搜索策略后,大大地拓展了算法的搜索空间,同时避免了标准遗传算法容易陷入局部极小的缺陷.利用设计的智能优化算法对排课表问题进行了求解试验,并分析比较不同算法不同参数取得的试验结果. 在分析随机选取法和回溯试探法组卷功能的考试系统不足和缺点的基础上,提出一种新的具有通用性的自动组卷算法.算法的核心是将组卷系统应用矩阵理论方法建立多目标优化的数学模型,采用权重系数法将多目标转化成单目标,解决亍多个目标相互冲突的问题,并对这个数学模型的各个约束条件进行了详细的讨论.将遗传算法引入模拟退火算法中,设计了求解组卷系统问题的混合算法. 分析讨论了考试时间表问题的各种约束条件,对考试时间表问题建立了数学模型；提出了大学考试时间表问题拆分化简方案,使问题的数学模型适合分步求解,设计遗传模拟退火混合算法,对考试科目考试时间确定问题进行了求解试验,并分析比较不同算法不同参数取得的试验结果.

目录

文摘

英文文摘

独创性声明及学位论文版权使用授权书

第一章绪论

1.1研究背景和意义

1.2国内外研究现状

1.3研究思路与结构

第二章混合智能算法理论基础

2.1遗传算法的产生和发展

2.2混沌理论

2.3模拟退火算法

2.4小结

第三章高校课程表问题的混合求解算法

3.1时间表问题的研究现状

3.2课程表问题

3.3混沌遗传算法

3.4基于混沌遗传算法的高校排课表问题

3.5小结

第四章高校自动组卷问题的混合求解算法

4.1自动组卷问题

4.2遗传退火混合算法

4.3组卷系统数学模型

4.4小结

第五章高校时间表问题的混合求解算法

5.1国内高校考试时间表问题

5.2基于混合算法的高校考试时间表问题

5.3小结

结论与展望

参考文献

发表论文和科研情况说明

致谢