| 摘要 | 第1-5页 |
| ABSTRACT | 第5-9页 |
| 第一章 绪论 | 第9-13页 |
| §1-1 本文研究的背景及意义 | 第9-10页 |
| §1-2 国内外研究与发展现状 | 第10-11页 |
| 1-2-1 分布式并行计算 | 第10页 |
| 1-2-2 蚁群算法的研究现状及未来发展需要 | 第10-11页 |
| §1-3 本文主要研究内容及结构安排 | 第11-13页 |
| 第二章 并行计算的基本理论 | 第13-20页 |
| §2-1 并行处理技术概述 | 第13页 |
| §2-2 并行计算机的分类 | 第13-15页 |
| 2-2-1 向量处理SIMD 型并行机 | 第13-14页 |
| 2-2-2 共享存储MIMD 并行多处理机 | 第14页 |
| 2-2-3 分布存储MIMD 并行多处理机 | 第14-15页 |
| 2-2-4 SPMD 和MPMD | 第15页 |
| §2-3 物理问题的并行求解过程 | 第15-16页 |
| §2-4 并行算法与并行计算模型 | 第16-17页 |
| 2-4-1 并行算法的定义和分类 | 第16页 |
| 2-4-2 并行算法中的同步与通信 | 第16-17页 |
| 2-4-3 并行计算模型 | 第17页 |
| 2-4-4 基于网络技术的并行计算环境 | 第17页 |
| §2-5 并行算法的性能度量 | 第17-18页 |
| §2-6 并行算法的设计方法及应注意的问题 | 第18-20页 |
| 2-6-1 并行算法的一般设计方法 | 第18页 |
| 2-6-2 并行算法设计应注意的问题 | 第18-20页 |
| 第三章 PC 机群系统及 MPI 并行程序设计 | 第20-30页 |
| §3-1 PC 机群系统 | 第20-21页 |
| §3-2 机群系统的关键技术 | 第21-22页 |
| 3-2-1 可用性支持(Availability Support) | 第21页 |
| 3-2-2 单一系统映象(Single System Image) | 第21-22页 |
| 3-2-3 作业管理(Job Management) | 第22页 |
| 3-2-4 高效的通信(Efficient Communication) | 第22页 |
| §3-3 国内外机群并行系统的研究现状 | 第22-23页 |
| 3-3-1 国内机群并行系统的研究现状 | 第22-23页 |
| 3-3-2 国外机群并行系统的研究现状 | 第23页 |
| §3-4 机群环境并行算法的设计 | 第23-24页 |
| §3-5 基于消息传递的并行编程 | 第24页 |
| §3-6 MPI 系统 | 第24-25页 |
| §3-7 MPI 的目标 | 第25-26页 |
| §3-8 MPI 的通信模型 | 第26页 |
| 3-8-1 点到点通信 | 第26页 |
| 3-8-2 通信域 | 第26页 |
| 3-8-3 组通信 | 第26页 |
| §3-9 MPI 消息传递过程 | 第26-27页 |
| §3-10 MPI 的语言绑定和数据类型 | 第27-28页 |
| §3-11 MPI 的主要实现 | 第28页 |
| §3-12 MPI 并行程序基本模式 | 第28-30页 |
| 3-12-1 对等模式 | 第28-29页 |
| 3-12-2 主从模式 | 第29-30页 |
| 第四章 蚁群算法及 TSP 问题 | 第30-37页 |
| §4-1 群体智能与蚁群算法 | 第30-31页 |
| §4-2 蚁群算法产生 | 第31页 |
| §4-3 组合优化问题与TSP 问题 | 第31-34页 |
| 4-3-1 组合优化问题 | 第31-32页 |
| 4-3-2 算法的复杂性 | 第32页 |
| 4-3-3 NP 完全问题 | 第32页 |
| 4-3-4 TSP 问题 | 第32-34页 |
| §4-4 基本蚁群算法的实现 | 第34-35页 |
| 4-4-1 以 TSP 问题为例的蚁群算法数学模型 | 第34-35页 |
| 4-4-2 算法分析 | 第35页 |
| §4-5 蚁群算法的特征 | 第35-37页 |
| 4-5-1 蚁群算法的优点 | 第35-36页 |
| 4-5-2 蚁群算法的缺陷 | 第36-37页 |
| 第五章 基于 MPI 的蚁群算法的并行实现 | 第37-52页 |
| §5-1 构建基于Windows 和 MPI 的PC 机群 | 第37-40页 |
| 5-1-1 机群硬件环境 | 第37-38页 |
| 5-1-2 配置软件环境 | 第38-39页 |
| 5-1-3 用guiMPIRun 运行并行程序 | 第39-40页 |
| §5-2 MPI 基本编程技术 | 第40-42页 |
| §5-3 MPI 程序的设计与执行 | 第42页 |
| §5-4 并行 ACO 的研究现状 | 第42-44页 |
| §5-5 蚁群算法常用的并行策略 | 第44-45页 |
| §5-6 并行蚁群算法的设计 | 第45-46页 |
| §5-7 并行蚁群算法的描述及流程图 | 第46-49页 |
| §5-8 实验结果及分析 | 第49-52页 |
| 5-8-1 蚂蚁系统的并行化 | 第49-50页 |
| 5-8-2 蚁群系统和最大—最小蚂蚁系统的并行化 | 第50-51页 |
| 5-8-3 并行蚁群算法的横向比较 | 第51-52页 |
| 第六章 结论 | 第52-53页 |
| §6-1 总结 | 第52页 |
| §6-2 进一步的工作 | 第52-53页 |
| 参考文献 | 第53-56页 |
| 致谢 | 第56页 |
