基于mpi的并行蚁群算法研究.pdf

分类号 密 级
尽刃对二天事
硕士学位论文
基于 的并行蚁群算法研究
研 究 生 姓 名 胡 坷
指导教师姓名 、 职称 姜麟 副教授
学 科 专 业 系统分析 与集成
研 究 方 向 并行计算
论 文 工 作
起 止 日 期 年 月一 年 月
论 文 提 交 日 期 年 月
昆明理工大学学位论文原创性声 明
本人郑重声明 所呈交的学位论文, 是本人在导师的指导下 或
我个人 … … 进行研究工作所取得的成果 。除文中已经注 明引用的内
容外, 本论文不含任何其他个人或集体 已经发表或撰写过的研 究成
果 。对本文的研究做出重要贡献的个人和集体, 均已在论文中作 了明
确的说明并表示了谢意 。本声明的法律结果 由本人承担 。
学位论文作者签名 胡 碱
期 沙 、 年 乙月 日
关于论文使用授权的说 明
本人完全 了解 昆明理工大学有关保 留 、使用学位论文的规定, 即
学校有权保 留 、 送交论 文的复 印件 , 允许论 文被查 阅, 学校可 以公布
论文的全部或部分 内容, 可以采用影印或其他复制手段保存论文 。
。币。、名处 论文作者签名 古八子只
日 期 王。 之 日
昆明理工 大学硕 士 学位论 文
注石
摘 弓
蚁群 算法 是一种新型的元启发式算法 。该算法具有较强的鲁棒性 、 优 良的
分布式计算机制 、 易于与其它方法 结合等优点 , 己经成 功解决 了包括旅行商 问
题在 内的许多组合优化问题 。
高性能计算技术的并行程序设计模式 是 目前一 种比较著名的应用于 并行环
境 的消息传递标准 。 工 是 工标准 的一个完全实现 , 也是应用范 围最广的一种并行
及分 布式环境 。通过 工 可 以非常容易的连接现有 的计算机组建集群进行高性能集
群 计 算 。
由于蚁群算法具有天然 的并行性, 适合于并行计算 。本文研究 了在基于 工
工 构建 的 机群环境下实现并行蚁群算法 的相关 问题 , 选择
了适合机群系统 以及蚁群优化算法特 点的并行策略 , 并成功应用于求解 问题 。
论文首先对并行计算进行讨论 , 阐述 了并行计算机体系结构 、 并行编程理论和
并行 算法 。接着介绍 了 目前流行 的用于并行环境编程 的消息传递标准 及其基本函
数