Hybrid Parallelization of a Compact Genetic Algorithm
Hidalgo J. I., Prieto M., Lanchares J., Baraglia R., Tirado F., Garnica O.
Compact Genetic Algorithm Hybrid parallelization Local search Graph-partitioning
Genetic Algorithms (GAs) are stochastic optimization heuristics in which searches in solution space are carried out by imitating the population genetics stated in Darwin's theory of evolution. We have focused this work on compact Genetic Algorithms (cGAs), which unlike standard GAs do not manage a population of solutions but only mimics its existence. In this paper we have studied several approaches that can be used to implement parallel cGAs in order to reduce the execution times and to improve the quality of the solutions reached by increasing population sizes. The parallelization models adopted to implement GAs can be classified as: centralized, global, fine grained and coarse grained. For a cGA only the two first models can be applied. Our approach consists in an hybrid model which combines both centralized and global implementations. The cGA incorporates a local search method and has been applied for solving a graph-partitioning problem for solving the Multi-FPGA systems partitioning and placement.
Source: 11th Euromicro Conference on Parallel, Distributed and Network-Based Processing, pp. 449–455, Genova, 5-7 Februrary 2003
Metrics
Back to previous page
@inproceedings{oai:it.cnr:prodotti:90962,
title = {Hybrid Parallelization of a Compact Genetic Algorithm},
author = {Hidalgo J. I. and Prieto M. and Lanchares J. and Baraglia R. and Tirado F. and Garnica O.},
doi = {10.1109/empdp.2003.1183624},
booktitle = {11th Euromicro Conference on Parallel, Distributed and Network-Based Processing, pp. 449–455, Genova, 5-7 Februrary 2003},
year = {2003}
}