本站原创
摘要：资源优化调度问题是一个广泛存在的复杂系统问题,以物流配送和排课问题等的一类资源优化调度的典型问题,由其难解性引起了较为广泛的关注。以排课问题为例,了基于不等式方法的多遗传算法解决方案。排课问题是一个多的复杂开放性问题,并且已经被证明是NP完全问题。基于排课在学校教学管理中的性,对排课问题的研究具有的现实。多遗传算法是基于遗传算法的基本原理,多优化的理论和思想,解决多、多约束问题的随机搜索算法。应用基于不等式的多遗传算法解决资源优化调度问题,以排课问题为例主要从以下几个研究：(1)从多、多约束简化出发,将资源优化调度问题分阶段,对于排课问题,先分课室类型,把特殊要求的课程先编排,然后再排类型限制的课程。同时,实数编码,基于时间片的染色体编码,减少搜索空间维数。(2)应用不等式方法把多不等式问题转化为多优化问题,引入边界向量和辅助性能指标向量,应用非支配分类和改进的基于排序的适应度分配方法问题的求解和优化。(3)在遗传算子的操作中,基于不可行解避免的原则,映射交叉的方法和修复策略,强化了算法的性。讨论了一类资源优化调度问题的多遗传算法解决方案,并以排课问题为例,讨论了基于不等式方法的多遗传算法的排课问题建模与排课算法,并比较和验证,证明了该排课算法是可行的,是比较优的多协同优化算法,从而证明了算法对于这一类资源优化调度问题的性。关键词：资源优化调度论文不等式方法论文辅助性能指标向量论文多遗传算法论文排课问题论文
摘要4-5
ABSTRACT5-7
目录7-9
1 绪论9-13
1.1 课题的研究背景及9-10
1.2 课题的发展及国内外研究现状10-11
1.3 的主要研究内容11
1.4 的组织架构11-12
1.5 小结12-13
2 一类资源优化调度问题概述13-18
2.1 一类资源优化调度问题的特点13
2.2 一类资源优化调度问题的描述13-15
2.3 排课问题概述15-16
2.4 现有的排课问题解决方案16-17
2.5 小结17-18
3 解决一类资源优化调度问题的方法18-32
3.1 不等式方法简介18-19
3.2 多遗传算法的研究现状19-21
3.3 基于不等式方法的多遗传算法的优势21-23
3.4 非支配分类和改进的基于排序的适应度分配方法23-31
3.4.1 非支配分类和排序方法23-30
3.4.2 改进的基于排序的适应度分配方法30-31
3.5 小结31-32
4 基于不等式方法的排课问题建模32-37
4.1 排课问题定义32-33
4.2 定义33-34
4.3 可采纳边界的定义34-35
4.4 辅助性能指标向量定义35
4.5 Pareto支配和Pareto优化方案35-36
4.6 排课问题的数学模型36
4.7 小结36-37
5 基于不等式的多遗传算法的排课问题解决方案37-56
5.1 排课问题编码设计37-39
5.2 遗传算子的描述39-45
5.3 函数的算法实现45-47
5.4 基于不等式的多遗传算法47-51
5.5 小规模样本测试分析51-55
5.6 小结55-56
总结与展望56-58
总结56
展望56-58