摘要 | 第1-7页 |
ABSTRACT | 第7-12页 |
第一章 绪论 | 第12-22页 |
·课题的背景 | 第12-13页 |
·课题的研究意义 | 第13-16页 |
·混合量子算法的研究意义 | 第13-14页 |
·混合量子算法用于调度的意义 | 第14-16页 |
·课题的国内外研究现状 | 第16-19页 |
·量子算法国内外研究现状 | 第16-17页 |
·调度国内外研究现状 | 第17-19页 |
·本文主要研究内容 | 第19-20页 |
·结束语 | 第20-22页 |
第二章 几类优化算法概述及基本混合量子算法初探 | 第22-32页 |
·引言 | 第22页 |
·求解方法的选择 | 第22-23页 |
·遗传量子算法 | 第23-26页 |
·遗传算法 | 第26-27页 |
·微粒群算法 | 第27-29页 |
·混合量子算法 | 第29-32页 |
·量子优化算法的不足 | 第29-30页 |
·基本混合量子算法 | 第30-32页 |
第三章 求解 TSP 的混合量子算法 | 第32-41页 |
·引言 | 第32-33页 |
·混合量子算法的基本进化模式 | 第33-35页 |
·编码和解码 | 第33页 |
·量子进化 | 第33-34页 |
·动态惯性权重 w | 第34-35页 |
·混合量子算法中的优化机制及算法流程 | 第35-38页 |
·初始化 | 第35-36页 |
·局部优化 | 第36-37页 |
·量子映射交叉和隔离小生境多交叉 | 第37页 |
·模拟退火保留 | 第37-38页 |
·混合量子算法流程 | 第38页 |
·仿真及结果分析 | 第38-40页 |
·仿真 | 第38-39页 |
·结果分析 | 第39-40页 |
·结束语 | 第40-41页 |
第四章 求解小规模置换 Flow Shop 调度问题的混合量子算法 | 第41-49页 |
·引言 | 第41页 |
·置换 Flow Shop 调度问题描述及数学模型 | 第41-42页 |
·混合量子算法的基本进化模式 | 第42-43页 |
·编码和解码 | 第42-43页 |
·更新模式 | 第43页 |
·混合量子算法的智能优化模式及算法流程 | 第43-45页 |
·部分映射交叉(PMX) | 第44页 |
·全干扰交叉 | 第44页 |
·选择 | 第44-45页 |
·混合量子算法流程 | 第45页 |
·仿真及结果分析 | 第45-47页 |
·仿真 | 第45-47页 |
·结果分析 | 第47页 |
·结束语 | 第47-49页 |
第五章 求解大规模置换 Flow Shop 调度问题的混合量子算法 | 第49-58页 |
·引言 | 第49-50页 |
·混合量子算法的基本进化模式 | 第50-52页 |
·量子进化 | 第51页 |
·最佳模式 | 第51-52页 |
·混合量子算法的其他优化模式及算法流程 | 第52-54页 |
·初始化 | 第52页 |
·邻域搜索 | 第52页 |
·模拟退火思想 | 第52-53页 |
·量子映射交叉和隔离小生境多交叉 | 第53-54页 |
·混合量子算法流程 | 第54页 |
·仿真及结果分析 | 第54-57页 |
·仿真 | 第54-56页 |
·结果分析 | 第56-57页 |
·结束语 | 第57-58页 |
第六章 求解 Job Shop 调度问题的混合量子算法 | 第58-67页 |
·引言 | 第58页 |
·Job Shop 调度问题描述及数学模型 | 第58-59页 |
·求解 Job Shop 的混合量子算法 | 第59-61页 |
·编码 | 第59页 |
·解码 | 第59-60页 |
·量子角的更新 | 第60页 |
·混合量子算法流程 | 第60-61页 |
·求解 Job Shop 的改进混合量子算法 | 第61-62页 |
·交叉 | 第61页 |
·隔离小生境技术 | 第61-62页 |
·局部搜索 | 第62页 |
·改进混合量子算法流程 | 第62页 |
·仿真及结果分析 | 第62-66页 |
·仿真 1 | 第62-64页 |
·结果分析 1 | 第64页 |
·仿真 2 | 第64页 |
·结果分析 2 | 第64-66页 |
·结束语 | 第66-67页 |
第七章 结论与展望 | 第67-69页 |
附录 混合量子算法求解大规模 Flow shop 调度问题部分源程序 | 第69-78页 |
参考文献 | 第78-83页 |
在读期间公开发表的论文和承担科研项目及取得成果 | 第83-84页 |
致谢 | 第84页 |