The detection of gravitational waves is a long-awaited event in modern physics and, to achieve this challenging goal, detectors with high sensitivity are being used or are under development. In order to extract gravitational signals emitted by coalescing binary systems of compact objects (neutron stars and/or black holes), from noisy data obtained by interferometric detectors, the matched filter technique is generally used. Its computational kernel is a box-constrained global optimization problem with many local solutions and a highly nonlinear and expensive objective function, whose derivatives are not available. To tackle this problem, we designed a real-coded genetic algorithm that exploits characteristic features of the problem itself; special attention was devoted to the choice of the initial population and of the recombination operator. Computational experiments showed that our algorithm is able to compute a reasonably accurate solution of the optimization problem, requiring a much smaller number of function evaluations than the grid search, which is generally used to solve this problem. Furthermore, the genetic algorithm largely outperforms other global optimization algorithms on significant instances of the problem.

A genetic algorithm for a global optimization problem arising in the detection of gravitational waves / DI SERAFINO, Daniela; Gomez, Susana; Milano, Leopoldo; Riccio, Filippo; Toraldo, Gerardo. - In: JOURNAL OF GLOBAL OPTIMIZATION. - ISSN 0925-5001. - STAMPA. - 48:1(2010), pp. 41-55. [10.1007/s10898-010-9525-9]

A genetic algorithm for a global optimization problem arising in the detection of gravitational waves

Daniela di Serafino
;
Leopoldo Milano;Gerardo Toraldo
2010

Abstract

The detection of gravitational waves is a long-awaited event in modern physics and, to achieve this challenging goal, detectors with high sensitivity are being used or are under development. In order to extract gravitational signals emitted by coalescing binary systems of compact objects (neutron stars and/or black holes), from noisy data obtained by interferometric detectors, the matched filter technique is generally used. Its computational kernel is a box-constrained global optimization problem with many local solutions and a highly nonlinear and expensive objective function, whose derivatives are not available. To tackle this problem, we designed a real-coded genetic algorithm that exploits characteristic features of the problem itself; special attention was devoted to the choice of the initial population and of the recombination operator. Computational experiments showed that our algorithm is able to compute a reasonably accurate solution of the optimization problem, requiring a much smaller number of function evaluations than the grid search, which is generally used to solve this problem. Furthermore, the genetic algorithm largely outperforms other global optimization algorithms on significant instances of the problem.
2010
A genetic algorithm for a global optimization problem arising in the detection of gravitational waves / DI SERAFINO, Daniela; Gomez, Susana; Milano, Leopoldo; Riccio, Filippo; Toraldo, Gerardo. - In: JOURNAL OF GLOBAL OPTIMIZATION. - ISSN 0925-5001. - STAMPA. - 48:1(2010), pp. 41-55. [10.1007/s10898-010-9525-9]
File in questo prodotto:
File Dimensione Formato  
diserafino_gomez_milano_riccio_toraldo.pdf

non disponibili

Tipologia: Documento in Post-print
Licenza: Accesso privato/ristretto
Dimensione 628.27 kB
Formato Adobe PDF
628.27 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11588/372528
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 19
  • ???jsp.display-item.citation.isi??? 14
social impact