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
^®
Parallel Computing Toolbox™ and Distributed Computing Server™ 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.