基于多核的并行遗传算法的研究与实现
| 摘要 | 第1-6页 |
| Abstract | 第6-11页 |
| 第1章 绪论 | 第11-15页 |
| ·研究背景 | 第11-12页 |
| ·国内外研究现状 | 第12-13页 |
| ·研究意义 | 第13-14页 |
| ·论文组织结构 | 第14-15页 |
| 第2章 相关知识介绍 | 第15-29页 |
| ·遗传算法简介 | 第15-18页 |
| ·术语介绍 | 第16页 |
| ·使用GA求解问题的过程 | 第16-17页 |
| ·遗传算法的特点 | 第17-18页 |
| ·遗传算法解TSP问题的数学描述 | 第18-22页 |
| ·TSP问题概述 | 第18-20页 |
| ·郭涛算法 | 第20-22页 |
| ·多核平台与多线程技术 | 第22-24页 |
| ·多线程并行开发工具 | 第24-27页 |
| ·OpenMP | 第24-25页 |
| ·Intel线程构建模块 | 第25-26页 |
| ·并行模式库与任务并行库 | 第26-27页 |
| ·小结 | 第27-29页 |
| 第3章 多线程并行遗传算法设计 | 第29-37页 |
| ·算法预期实现目标 | 第29页 |
| ·算法详述 | 第29-36页 |
| ·单个线程执行的改进郭涛算法 | 第31-33页 |
| ·线程之间的同步控制方式 | 第33-34页 |
| ·个体迁移规则 | 第34-36页 |
| ·最后的优化筛选与停机条件 | 第36页 |
| ·小结 | 第36-37页 |
| 第4章 多线程并行遗传算法的实现 | 第37-51页 |
| ·开发环境 | 第37-38页 |
| ·硬件开发平台 | 第37页 |
| ·软件开发环境 | 第37-38页 |
| ·功能模块划分 | 第38-50页 |
| ·从文件中读取城市坐标数据 | 第39-40页 |
| ·并行初始化 | 第40-42页 |
| ·并行遗传演化 | 第42-46页 |
| ·并行查找最差个体 | 第46-47页 |
| ·并行交换较优个体 | 第47-48页 |
| ·集中筛选优秀个体 | 第48-50页 |
| ·小结 | 第50-51页 |
| 第5章 系统测试 | 第51-67页 |
| ·实验环境 | 第51页 |
| ·硬件环境 | 第51页 |
| ·软件环境 | 第51页 |
| ·本算法与其他算法的比较 | 第51-61页 |
| ·参数性能评测 | 第61-64页 |
| ·针对并行任务个数的性能测试 | 第61-62页 |
| ·针对种群规模的性能测试 | 第62-63页 |
| ·针对迁移间隔的性能测试 | 第63-64页 |
| ·针对变异率的性能测试 | 第64页 |
| ·多核负载测试 | 第64-66页 |
| ·小结 | 第66-67页 |
| 第6章 结束语 | 第67-69页 |
| ·工作总结 | 第67-68页 |
| ·未来工作展望 | 第68-69页 |
| 参考文献 | 第69-75页 |
| 致谢 | 第75-77页 |
| 攻读硕士期间发表论文 | 第77页 |
