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

摘要

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