Modified Differential Evolution in the Load Balancing Problem for the iFDAQ of the COMPASS Experiment at CERN

Ondřej Šubrt, Martin Bodlák, Matouš Jandek, Vladimír Jarý, Antonín Květoň, Josef Nový, Jan Tomsa, Miroslav Virius

2019

Abstract

In general, state-of-the-art data acquisition systems in high energy physics experiments must satisfy high requirements in terms of reliability, efficiency and data rate capability. The paper introduces the Load Balancing (LB) problem of the intelligent, FPGA-based Data Acquisition System (iFDAQ) of the COMPASS experiment at CERN and proposes a solution based on genetic algorithms. Since the LB problem is N P-complete, it challenges analytical and heuristic methods in finding optimal solutions in reasonable time. Differential Evolution (DE) is a type of evolutionary algorithms, which has been used in many optimization problems due to its simplicity and efficiency. Therefore, the Modified Differential Evolution (MDE) is inspired by DE and is presented in more detail. The MDE algorithm has newly-designed crossover and mutation operator and its selection mechanism is inspired by Simulated Annealing (SA). Moreover, the proposal uses an adaptive scaling factor and recombination rate affecting the exploration and exploitation of the MDE algorithm. Thus, the MDE represents a new efficient stochastic search technique for the LB problem. The proposed MDE algorithm is examined on two LB test cases and compared with other LB solution methods.

Paper Citation

in Harvard Style

Šubrt O., Bodlák M., Jandek M., Jarý V., Květoň A., Nový J., Tomsa J. and Virius M. (2019). Modified Differential Evolution in the Load Balancing Problem for the iFDAQ of the COMPASS Experiment at CERN. In Proceedings of the 11th International Joint Conference on Computational Intelligence (IJCCI 2019) - Volume 1: ECTA; ISBN 978-989-758-384-1, SciTePress, pages 213-220. DOI: 10.5220/0008319102130220

in Bibtex Style

@conference{ecta19,
author={Ondřej Šubrt and Martin Bodlák and Matouš Jandek and Vladimír Jarý and Antonín Květoň and Josef Nový and Jan Tomsa and Miroslav Virius},
title={Modified Differential Evolution in the Load Balancing Problem for the iFDAQ of the COMPASS Experiment at CERN},
booktitle={Proceedings of the 11th International Joint Conference on Computational Intelligence (IJCCI 2019) - Volume 1: ECTA},
year={2019},
pages={213-220},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0008319102130220},
isbn={978-989-758-384-1},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 11th International Joint Conference on Computational Intelligence (IJCCI 2019) - Volume 1: ECTA
TI - Modified Differential Evolution in the Load Balancing Problem for the iFDAQ of the COMPASS Experiment at CERN
SN - 978-989-758-384-1
AU - Šubrt O.
AU - Bodlák M.
AU - Jandek M.
AU - Jarý V.
AU - Květoň A.
AU - Nový J.
AU - Tomsa J.
AU - Virius M.
PY - 2019
SP - 213
EP - 220
DO - 10.5220/0008319102130220
PB - SciTePress