基于MPI的主从式并行遗传算法研究与实现

摘要：

遗传算法是一种基于自然选择和遗传的随机搜索算法，已经被成功用于解决各种不同学科的复杂问题。然而随着问题规模的扩大，传统遗传算法难以在允许的时间范围内得到满意解。利用遗传算法固有的并行性对其进行并行化具有重要的研究意义。本文基于消息传递接口(MPI)，应用主从式模型，实现了一个并行遗传算法框架，并使用标准测试函数，在集群系统上对其进行了测试和相应的分析。

关键词： 遗传算法 并行算法 消息传递接口 随机搜索 搜索算法

作者: 凌实 刘晓平

作者单位: 合肥工业大学计算机与信息学院VCC研究室,合肥 230009

会议类型: 国内会议

会议名称: 全国第19届计算机技术与应用学术会议(CACIS·2008)

会议地点: 合肥

会议语种:中文

页码: 978-982

在线出版日期: 2008-07-15（万方平台首次上网日期，不代表论文的发表时间）