Authors:
Ondřej Šubrt
1
;
Martin Bodlák
2
;
Matouš Jandek
1
;
Vladimír Jarý
1
;
Antonín Květoň
2
;
Josef Nový
1
;
Jan Tomsa
1
and
Miroslav Virius
1
Affiliations:
1
Czech Technical University in Prague, Prague and Czech Republic
;
2
Charles University, Prague and Czech Republic
Keyword(s):
Data Acquisition System, Differential Evolution, Genetic Algorithm, Load Balancing, Optimization.
Related
Ontology
Subjects/Areas/Topics:
Artificial Intelligence
;
Computational Intelligence
;
Evolutionary Computing
;
Genetic Algorithms
;
Informatics in Control, Automation and Robotics
;
Intelligent Control Systems and Optimization
;
Soft Computing
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 affec
ting 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.
(More)