Performance Optimization of Physics Simulations Through Genetic Algorithms

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.