The Implementation and Comparison of Two Kinds of Parallel Genetic Algorithm Using Matlab

摘要：

Two kinds of parallel genetic algorithm (PGA) are implemented in this paper based on the MATLAB(R) Parallel Computing Toolbox(TM) and Distributed Computing Server(TM) software. Parallel for-loops, SPMD (Single Program Multiple Data) block and co-distributed arrays, three basic parallel programming modes in MATLAB are employed to accomplish the global and coarse-grained PGAs. To validate and compare our implementation, both PGAs are applied to run the problem of range image registration. A set of experiments have illustrated that it is convenient and effective to use MATLAB to parallelize the existing algorithms. At the same time, a higher speed-up and performance enhancement can be obtained obviously.

关键词： parallel genetic algorithm MATLAB distributed computing parallel programming

作者: Li Nan Gao Pengdong Lu Yongquan Yu Wenhua

作者单位: High Performance Computing Center, Communication University of China, Beijing, 100024, China Informa High Performance Computing Center, Communication University of China, Beijing, 100024, China

会议类型: 国际会议

会议名称: 第九届分布式计算及其应用国际学术研讨会

会议地点: 香港

会议语种:英文

页码: 13-17

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