A controlled migration genetic algorithm operator for hardware-in-the-loop experimentation

摘要

In this paper, we describe the development of an extended migration operator, which combats the negative effects of noise on the effective search capabilities of genetic algorithms. The research is motivated by the need to minimise the number of evaluations during hardware-in-the-loop experimentation, which can carry a significant cost penalty in terms of time or financial expense. The authors build on previous research, where convergence for search methods such as simulated annealing and variable neighbourhood search was accelerated by the implementation of an adaptive decision support operator. This methodology was found to be effective in searching noisy data surfaces. Providing that noise is not too significant, genetic algorithms can prove even more effective guiding experimentation. It will be shown that with the introduction of a controlled migration operator into the GA heuristic, data, which represents a significant signal-to-noise ratio, can be searched with significant beneficial effects on the efficiency of hardware-in-the-loop experimentation, without a priori parameter tuning. The method is tested on an engine-in-the-loop experimental example, and shown to bring significant performance benefits.