并行遗传算法在热传导反问题中的应用
第1章 绪论 | 第1-10页 |
1.1 本课题研究的背景与意义 | 第8页 |
1.2 本文所做的主要工作 | 第8-10页 |
第2章 并行计算基础 | 第10-23页 |
2.1 并行计算的意义和发展前景 | 第10-12页 |
2.2 当代主要的并行计算机系统及其结构模型 | 第12-16页 |
2.2.1 对称多处理机SMP | 第12-13页 |
2.2.2 大规模并行处理机MPP | 第13-14页 |
2.2.3 工作站机群COW | 第14-16页 |
2.3 机群化的基本概念 | 第16-19页 |
2.3.1 机群特征 | 第17页 |
2.3.2 机群的优越性和难点 | 第17-19页 |
2.4 并行算法基础知识 | 第19-23页 |
2.4.1 并行算法定义与分类 | 第19-20页 |
2.4.2 并行算法的复杂性 | 第20页 |
2.4.3 并行算法胜能评测 | 第20-21页 |
2.4.4 并布计算模型 | 第21-23页 |
第3章 遗传算法及其并行性 | 第23-38页 |
3.1 遗传算法基本思想 | 第23-24页 |
3.2 遗传算法的应用步骤 | 第24-25页 |
3.3 遗传算法的基本实现技术 | 第25-33页 |
3.3.1 编码方法 | 第26-28页 |
3.3.2 适用度函数 | 第28-29页 |
3.3.3 选择算子 | 第29-31页 |
3.3.4 交叉算子 | 第31-32页 |
3.3.5 变异算子 | 第32-33页 |
3.4 并行遗传算法 | 第33-38页 |
3.4.1 源于自然的并行性 | 第33页 |
3.4.2 遗传算法的并行化途径 | 第33-35页 |
3.4.3 并行遗传算法的迁移策略 | 第35-36页 |
3.4.4 并行遗传算法的性能与参数选取关系 | 第36-38页 |
第4章 MPI并行程序设计 | 第38-52页 |
4.1 MPI概述 | 第38-39页 |
4.2 MPI通信 | 第39-43页 |
4.2.1 阻塞通信 | 第39-40页 |
4.2.2 非阻塞通信 | 第40-41页 |
4.2.3 组通信 | 第41页 |
4.2.4 MPI通信模式 | 第41-43页 |
4.3 基于 Linux环境的MPI配置 | 第43-47页 |
4.3.1 Linux操作系统 | 第43-44页 |
4.3.2 LAM/MPI的安装和配置 | 第44-47页 |
4.4 基于 MPI并行编程技巧 | 第47-52页 |
4.4.1 负载平衡 | 第47页 |
4.4.2 避免死锁 | 第47-49页 |
4.4.3 非阻塞通信 | 第49-50页 |
4.4.4 同步迭代 | 第50页 |
4.4.5 设定错误处理 | 第50-52页 |
第5章 热物性反问题的并行遗传算法实现 | 第52-67页 |
5.1 二维热传导方程简介 | 第52-56页 |
5.1.1 热传导反问题及其数值计算 | 第52-53页 |
5.1.2 二维热传导方程的数学模型 | 第53-56页 |
5.2 反问题并行遗传算法求解 | 第56-67页 |
5.2.1 算法的实现步骤 | 第56-57页 |
5.2.2 程序的具体实现 | 第57-64页 |
5.2.3 数值实验结果 | 第64-67页 |
第6章 结束语 | 第67-68页 |
参考文献 | 第68-71页 |
致谢 | 第71-72页 |
附录 | 第72页 |