article · 2012

Performance comparison of three topologies of the island model of a parallel genetic algorithm implementation on a cluster platform

Cited by 12Abstract and details only

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.

Cite this paper

APA 7

Andalon-Garcia, I. R., & Chavoya, A. (2012). Performance comparison of three topologies of the island model of a parallel genetic algorithm implementation on a cluster platform. https://doi.org/10.1109/conielecomp.2012.6189871

MLA 9

Andalon-Garcia, Irma R., and Arturo Chavoya. “Performance comparison of three topologies of the island model of a parallel genetic algorithm implementation on a cluster platform.” vol. 2936, 2012, pp. 1–6, https://doi.org/10.1109/conielecomp.2012.6189871.

Chicago

Andalon-Garcia, Irma R., and Arturo Chavoya. 2012. “Performance comparison of three topologies of the island model of a parallel genetic algorithm implementation on a cluster platform.” https://doi.org/10.1109/conielecomp.2012.6189871.

Harvard

Andalon-Garcia, I.R. and Chavoya, A. (2012) ‘Performance comparison of three topologies of the island model of a parallel genetic algorithm implementation on a cluster platform’. Available at: https://doi.org/10.1109/conielecomp.2012.6189871.

BibTeX

@article{andalongarcia2012performance,
  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. and Chavoya, Arturo},
  volume = {2936},
  pages = {1--6},
  year = {2012},
  doi = {10.1109/conielecomp.2012.6189871}
}

Made from the index record. Check names, capitalisation and page numbers against the paper. Need another style? AI for Research has over 10,000.