基于MPI的并行蚁群算法研究

摘要	第1-4页
Abstract	第4-8页
第一章 绪论	第8-13页
·研究目的与意义	第8-9页
·目前研究与发展现状	第9-13页
·并行计算发展现状	第9页
·并行机发展现状	第9-10页
·蚁群算法研究现状	第10-13页
第二章 并行程序设计基础	第13-25页
·并行计算概述	第13-14页
·并行计算机	第14-19页
·并行编程理论与方法	第19-20页
·并行算法	第20-21页
·并行性能分析	第21-25页
第三章 MPI并行程序设计	第25-34页
·MPI简介	第25-26页
·MPI并行编程	第26-32页
·MPI基本函数	第26-29页
·MPI数据类型	第29-31页
·MPI通信域	第31页
·MPI程序基本结构	第31-32页
·MPICH的安装	第32-34页
第四章 蚁群算法	第34-40页
·蚁群算法简介	第34-35页
·启发式算法	第35页
·基本蚁群算法模型	第35-37页
·基本蚁群算法参数	第37-40页
第五章 基于MPI的并行蚁群算法	第40-55页
·蚁群算法并行化的研究现状	第40页
·蚁群算法常用的并行策略	第40-42页
·并行蚁群算法设计	第42-46页
·算法设计思想	第42页
·并行蚁群算法执行过程	第42-46页
·并行蚁群算法在TSP问题中的程序实现	第46-51页
·基于蚁群算法和并行蚁群算法性能分析	第51-55页
·实验环境	第51-52页
·实验数据与分析	第52-55页
第六章 结论	第55-56页
·总结	第55页
·进一步工作	第55-56页
致谢	第56-57页
参考文献	第57-60页
附录A 蚁群算法程序	第60-65页
附录B 攻读硕士学位其间发表论文目录	第65页