摘要 | 第3-4页 |
ABSTRACT | 第4页 |
1 结论 | 第8-11页 |
1.1 引言 | 第8页 |
1.2 量子遗传算法国内外研究现状 | 第8-9页 |
1.2.1 国外研究现状 | 第8-9页 |
1.2.2 国内研究现状 | 第9页 |
1.3 论文主要工作和与框架结构 | 第9-11页 |
1.3.1 论文主要工作 | 第9页 |
1.3.2 本文的框架结构安排如下 | 第9-11页 |
2 基本量子遗传算法和禁忌算法介绍 | 第11-20页 |
2.1 简单遗传算法 | 第11-15页 |
2.1.1 简单遗传算法的要素 | 第11-12页 |
2.1.2 遗传操作 | 第12-14页 |
2.1.3 简单遗传算法流程 | 第14-15页 |
2.2 简单量子遗传算法流程 | 第15-17页 |
2.3 简单量子遗传算法 | 第17页 |
2.4 简单量子比特编码 | 第17页 |
2.5 简单量子旋转门 | 第17-18页 |
2.6 禁忌搜索算法 | 第18-20页 |
3 引入拥挤度的多目标量子遗传算法在状态分配中的应用 | 第20-32页 |
3.1 引言 | 第20页 |
3.2 多目标优化问题的定义 | 第20-21页 |
3.3 多目标量子遗传算法 | 第21-23页 |
3.4 状态分配问题的描述和数学模型 | 第23-27页 |
3.4.1 引言 | 第23页 |
3.4.2 有限状态机低功耗,小面积优化问题描述 | 第23-25页 |
3.4.3 有限状态机低功耗小面积优化的数学模型 | 第25-27页 |
3.5 量子遗传算法在状态分配中的编译码方案和量子旋转门操作 | 第27-31页 |
3.5.1 量子遗传算法在有限状态机中状态分配应用的编码 | 第28页 |
3.5.2 量子遗传算法在有限状态机中状态分配应用的译码 | 第28-30页 |
3.5.3 旋转量子门操作的调整和修改 | 第30-31页 |
3.6 仿真实验与结果分析 | 第31-32页 |
3.6.1 测试平台与实验设置 | 第31页 |
3.6.2 测试与比较 | 第31-32页 |
4 改进的多目标量子遗传算法在状态分配中的应用 | 第32-41页 |
4.1 禁忌算法和多目标量子遗传算法的结合 | 第32-34页 |
4.2 仿真实验与结果分析 | 第34-41页 |
4.2.1 仿真平台与实验设置 | 第34-35页 |
4.2.2 仿真实验 | 第35-37页 |
4.2.3 实验结果比较与分析 | 第37-41页 |
5 总结与展望 | 第41-43页 |
5.1 研究成果总结 | 第41页 |
5.2 展望 | 第41-43页 |
参考文献 | 第43-48页 |
附录 | 第48-54页 |
致谢 | 第54-55页 |
攻读硕士期间发表的学术论文 | 第55页 |