The Community for Technology Leaders
16th Euromicro Conference on Parallel, Distributed and Network-Based Processing (PDP 2008) (2010)
Pisa, Italy
Feb. 17, 2010 to Feb. 19, 2010
ISSN: 1066-6192
ISBN: 978-0-7695-3939-3
pp: 231-237
ABSTRACT
We present a Parallel Genetic Algorithm (PGA) for the solution of a constrained global optimization problem arising in the detection of gravitational waves through the matched filter technique. This is a hard problem, since it has a black-box stochastic objective function, which is highly nonlinear, multiextremal and computationally expensive. Our PGA uses multiple subpopulations (demes) that evolve separately by the application of genetic operators tailored to the optimization problem; individuals are exchanged from time to time through a suitable migration mechanism. Numerical experiments performed on a set of representative test problems show that the PGA is able to solve the problem with the same accuracy and reliability as the grid search, which is the reference algorithm for this problem, but requiring a smaller execution time.
INDEX TERMS
CITATION
Filippo Riccio, Daniela di Serafino, "On the Application of Multiple-Deme Parallel Genetic Algorithms in Astrophysics", 16th Euromicro Conference on Parallel, Distributed and Network-Based Processing (PDP 2008), vol. 00, no. , pp. 231-237, 2010, doi:10.1109/PDP.2010.70
88 ms
(Ver 3.3 (11022016))