Title :
Performance comparison of three topologies of the island model of a parallel genetic algorithm implementation on a cluster platform
Author :
Andalon-Garcia, Irma R. ; Chavoya, Arturo
Author_Institution :
Univ. de Guadalajara, Zapopan, Mexico
Abstract :
Parallel genetic algorithms (PGAs) have been used to improve the potential of genetic algorithms, which are efficient search techniques that have been employed in producing satisfactory solutions to optimization problems in which the application of standard techniques is not feasible or recommended. We implemented three communication topologies of the island model of a PGA, with the aim of analyzing the performance of the migration models applied. The topologies implemented were the star, the unidirectional ring and the bidirectional ring topologies. The implementation was developed on a cluster platform through the use of the standard Message Passing Interface (MPI) library. In order to test the performance of the algorithm with its variants, well-known benchmark functions were used.
Keywords :
genetic algorithms; message passing; parallel processing; pattern clustering; search problems; telecommunication network topology; PGA; benchmark function; bidirectional ring topology; cluster platform; communication topology; island model; migration model performance; optimization problem; parallel genetic algorithm; performance comparison; search technique; standard message passing interface library; unidirectional ring topology; Benchmark testing; Biological cells; Electronics packaging; Genetic algorithms; Program processors; Time factors; Topology; Coarse-grain Model; Distributed Genetic Algorithm; Island Model; Migration Topologies; Parallel Genetic Algorithm; Parallel Processing;
Conference_Titel :
Electrical Communications and Computers (CONIELECOMP), 2012 22nd International Conference on
Conference_Location :
Cholula, Puebla
Print_ISBN :
978-1-4577-1326-2
DOI :
10.1109/CONIELECOMP.2012.6189871
