论文题目: 基于混合智能算法的高校时间表及自动组卷问题研究
论文类型: 博士论文
论文专业: 管理科学与工程
作者: 管宝云
导师: 李光泉,唐万生,李全生
关键词: 时间表,自动组卷,混沌遗传算法,遗传退火算法,模拟退火遗传算法
文献来源: 天津大学
发表年度: 2005
论文摘要: 本文主要利用混合智能算法对高校管理中时间表和自动组卷问题进行了研究。概括说明了遗传算法、模拟退火算法的结构、功能、特征,并分析了混沌理论的主要特点及现状。针对单一智能算法存在的问题和不足,设计混沌遗传算法、遗传退火算法、遗传模拟退火算法三种混合智能算法。并利用混合智能算法对高校排课时间表问题、考试组卷问题与考试时间安排问题进行了较为深入的研究。论文的主要研究工作如下:分析了科学、合理地编排课程表原则。把混沌引入到遗传算法中,采用了混沌开关后的遗传算法,能充分地利用了沌序列的内在规律性,有效地引导交叉和变异操作;而在遗传算法中加入混沌搜索策略后,大大地拓展了算法的搜索空间,同时避免了标准遗传算法容易陷入局部极小的缺陷。利用设计的智能优化算法对排课表问题进行了求解试验,并分析比较不同算法不同参数取得的试验结果。在分析随机选取法和回溯试探法组卷功能的考试系统不足和缺点的基础上,提出一种新的具有通用性的自动组卷算法。算法的核心是将组卷系统应用矩阵理论方法建立多目标优化的数学模型,采用权重系数法将多目标转化成单目标,解决了多个目标相互冲突的问题,并对这个数学模型的各个约束条件进行了详细的讨论。将遗传算法引入模拟退火算法中,设计了求解组卷系统问题的混合算法。分析讨论了考试时间表问题的各种约束条件,对考试时间表问题建立了数学模型;提出了大学考试时间表问题拆分化简方案,使问题的数学模型适合分步求解,设计遗传模拟退火混合算法,对考试科目考试时间确定问题进行了求解试验,并分析比较不同算法不同参数取得的试验结果。
论文目录:
中文摘要
ABSTRACT
第一章 绪论
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 小结
结论与展望
参考文献
发表论文和科研情况说明
致谢
发布时间: 2007-04-17
参考文献
- [1].金融模糊模型与方法[D]. 秦中峰.清华大学2009
相关论文
- [1].求解约束优化问题的几种智能算法[D]. 胡一波.西安电子科技大学2009
- [2].基于染色体自交叉Memetic算法的教学调度问题研究[D]. 王赞.天津大学2010
- [3].一种新的基于蚂蚁混沌行为的群智能优化算法及其应用研究[D]. 李丽香.北京邮电大学2006
- [4].复杂优化问题中智能算法的分析与集成[D]. 章敬东.华南理工大学2003
- [5].蚁群算法理论、应用及其与其它算法的混合[D]. 高尚.南京理工大学2005
- [6].基于遗传算法等技术的数据与文本聚分类研究[D]. 郝占刚.天津大学2006
- [7].基于模拟的智能算法及其应用[D]. 宁玉富.天津大学2006
- [8].遗传算法的模式理论及收敛理论[D]. 明亮.西安电子科技大学2006
- [9].基于DNA计算的遗传算法及应用研究[D]. 陶吉利.浙江大学2007
- [10].智能优化算法的性能及搜索空间研究[D]. 高永超.山东大学2007
标签：时间表论文; 自动组卷论文; 混沌遗传算法论文; 遗传退火算法论文; 模拟退火遗传算法论文;