Research Article Open Access

Performance Optimization of Physics Simulations Through Genetic Algorithms

Oksana Shadura1, Federico Carminati2 and Anatoliy Petrenko1
  • 1 National Technical University of Ukraine , Ukraine
  • 2 CERN, Switzerland
Journal of Computer Science
Volume 15 No. 1, 2019, 57-66

DOI: https://doi.org/10.3844/jcssp.2019.57.66

Submitted On: 21 September 2018 Published On: 8 January 2019

How to Cite: Shadura, O., Carminati, F. & Petrenko, A. (2019). Performance Optimization of Physics Simulations Through Genetic Algorithms. Journal of Computer Science, 15(1), 57-66. https://doi.org/10.3844/jcssp.2019.57.66

Abstract

The GeantV R&D approach is revisiting the standard particle transport simulation approach to be able to benefit from “Single Instruction, Multiple Data” (SIMD) computational architectures or extremely parallel systems like coprocessors and GPUs. The goal of this work is to develop a mechanism for optimizing the programs used for High-Energy Physics (HEP) particle transport simulations using a “black-box” optimization approach. Taking in account that genetic algorithms are among the most widely used “black-box” optimization methods, we analyzed a simplified model that allows precise mathematical definition and description of the genetic algorithm. The work done in this article is focused on the studies of evolutionary algorithms and particularly on stochastic optimization algorithms and unsupervised machine learning methods for the optimization of the parameters of the GeantV applications.

  • 860 Views
  • 599 Downloads
  • 1 Citations

Download

Keywords

  • Genetic Algorithms
  • Multi-Objective Optimization
  • Black-Box Optimization
  • Simulation of Transport of Particles