摘要 | 第1-4页 |
Abstract | 第4-8页 |
第1章 绪论 | 第8-12页 |
·研究背景与意义 | 第8-9页 |
·国内外研究现状 | 第9-10页 |
·论文组织安排 | 第10-12页 |
第2章 量子算法和蚁群算法的优化机理 | 第12-23页 |
·量子算法的优化机理及模型 | 第12-20页 |
·量子计算基础 | 第12-15页 |
·量子优化算法的几种模型 | 第15-20页 |
·蚁群算法 | 第20-22页 |
·蚁群算法的原理 | 第20-21页 |
·蚁群算法的特点与不足 | 第21-22页 |
·本章小结 | 第22-23页 |
第3章 量子蚁群算法的优化机理 | 第23-27页 |
·量子蚁群算法简介 | 第23页 |
·量子蚁群算法(QACA)设计 | 第23-26页 |
·量子编码特性 | 第23-24页 |
·量子旋转门调整策略 | 第24-25页 |
·量子蚁群算法流程描述 | 第25-26页 |
·本章小结 | 第26-27页 |
第4章 基于MapReduce的量子蚁群算法 | 第27-40页 |
·MapReduce模型概述 | 第27-33页 |
·MapReduce的编程模型 | 第28页 |
·MapReduce的典型应用 | 第28-29页 |
·MapReduce模型的实现方法 | 第29-33页 |
·量子蚁群算法的MapReduce实现—MQACA算法 | 第33-35页 |
·MQACA算法步骤 | 第33-34页 |
·Map阶段 | 第34页 |
·Reduce阶段 | 第34-35页 |
·实验及分析 | 第35-39页 |
·实验环境 | 第35-36页 |
·集群加速比和效率 | 第36页 |
·实验结果分析 | 第36-39页 |
·本章小结 | 第39-40页 |
第5章 基于变换邻域的改进量子蚁群算法 | 第40-53页 |
·Lin-Kernighan经典算法 | 第40-43页 |
·改进量子蚁群算法及其在TSP中的应用 | 第43-49页 |
·TSP简述 | 第43页 |
·量子信息编码 | 第43-44页 |
·信息素更新规则 | 第44-46页 |
·变换邻域准则 | 第46-48页 |
·算法实现流程 | 第48-49页 |
·实验及分析 | 第49-52页 |
·本章小结 | 第52-53页 |
第6章 总结及展望 | 第53-55页 |
·总结 | 第53页 |
·展望 | 第53-55页 |
参考文献 | 第55-58页 |
致谢 | 第58-59页 |
攻读硕士学位期间发表的论文及获奖情况 | 第59页 |