基于MPI的主从式并行遗传算法框架

被引：25

作者：

刘晓平

安竹林

郑利平

机构：

[1] 合肥工业大学计算机与信息学院可视化与协同计算(VCC)研究室

[2] 合肥工业大学计算机与信息学院可视化与协同计算(VCC)研究室合肥中国科学院等离子体物理研究所CAD室合肥

[3] 合肥

来源：

系统仿真学报 | 2004年 / 09期

关键词：

并行遗传算法; 主从式; MPI; 协同;

D O I：

10.16182/j.cnki.joss.2004.09.020

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

遗传算法是一种求解复杂系统优化问题的有效工具.其本身具有的固有并行性,在并行系统构架下有着非常广阔的应用前景。本文对D.L.Carroll的“遗传算法驱动”进行了改进,加入对当前通用消息传递接口MPI的支持,形成了一个可重用的主从式并行遗传算法框架。并且,针对该框架使用通用遗传算法测试函数,在由两台双至强处理器的工作站组成的COW集群上进行了测试。该框架使不具有并行程序设计经验的用户,可以很方便的构造并行遗传算法程序。

引用

页码：1938 / 1940+1956 +1956

页数：4