摘要 | 第4-5页 |
ABSTRACT | 第5-6页 |
第1章 绪论 | 第9-13页 |
1.1 国内外研究现状 | 第9-10页 |
1.2 研究背景及其意义 | 第10-11页 |
1.3 论文研究内容和论文结构 | 第11-12页 |
1.4 本章小结 | 第12-13页 |
第2章 资源受限型项目调度算法的基础 | 第13-17页 |
2.1 启发式方法 | 第13-15页 |
2.1.1 遗传算法 | 第14页 |
2.1.2 进化计算 | 第14-15页 |
2.1.3 进化方案 | 第15页 |
2.2 计算复杂性 | 第15-17页 |
第3章 资源约束型项目调度问题的综述 | 第17-23页 |
3.1 组合优化问题 | 第17-18页 |
3.2 资源约束型项目调度问题的描述 | 第18-19页 |
3.3 资源约束型项目调度问题的分类 | 第19-23页 |
3.3.1 确定性方法的资源约束性项目调度问题 | 第19-20页 |
3.3.2 启发式算法的资源约束型项目调度问题 | 第20-23页 |
第4章 量子遗传算法基础综述 | 第23-33页 |
4.1 量子计算 | 第23页 |
4.2 量子编码 | 第23-25页 |
4.3 量子门 | 第25-26页 |
4.4 量子遗传算法的实现 | 第26-28页 |
4.4.1 种群初始化 | 第26页 |
4.4.2 量子测量 | 第26页 |
4.4.3 适应度值计算 | 第26-27页 |
4.4.4 量子旋转门更新操作 | 第27页 |
4.4.5 量子遗传算法的流程 | 第27-28页 |
4.5 量子遗传算法实验 | 第28-33页 |
4.5.1 实验测试函数 | 第29-30页 |
4.5.2 测试结果分析 | 第30-33页 |
第5章 量子遗传算法的改进 | 第33-49页 |
5.1 基于角度编码的染色体编码方式 | 第33-34页 |
5.2 小区间方法初始化种群 | 第34页 |
5.3 改进量子交叉操作的量子遗传算法 | 第34-38页 |
5.3.1 交叉算子 | 第35-37页 |
5.3.2 实验结果分析 | 第37-38页 |
5.4 改进变异操作的量子遗传算法 | 第38-41页 |
5.4.1 变异操作 | 第38-40页 |
5.4.2 实验结果分析 | 第40-41页 |
5.5 带改进灾变操作的量子遗传算法 | 第41-44页 |
5.5.1 实验结果分析 | 第42-44页 |
5.6 改进旋转步长方案的量子遗传算法 | 第44-48页 |
5.6.1 改进旋转角调整策略 | 第44-45页 |
5.6.2 量子步长调整策略 | 第45页 |
5.6.3 改进量子旋转门 | 第45-47页 |
5.6.4 实验结果分析 | 第47-48页 |
5.7 本章小结 | 第48-49页 |
第6章 改进量子遗传算法在资源约束型项目调度中的应用 | 第49-57页 |
6.1 问题描述 | 第49-51页 |
6.1.1 单目标项目资源约束项目调度模型 | 第49-50页 |
6.1.2 多方案资源受限项目调度模型 | 第50-51页 |
6.2 算法改进 | 第51-54页 |
6.2.1 邻接矩阵 | 第51-53页 |
6.2.2 改进算法流程 | 第53-54页 |
6.3 实验结果分析 | 第54-57页 |
第7章 总结与展望 | 第57-59页 |
7.1 文章总结 | 第57-58页 |
7.2 研究展望 | 第58-59页 |
参考文献 | 第59-65页 |
发表论文和参加科研情况说明 | 第65-67页 |
致谢 | 第67-68页 |