The unscented genetic algorithm for fast solution of GA-hard optimization problems
Por:
Aguilar-Rivera A.
Publicada:
1 may 2023
Ahead of Print:
1 abr 2023
Categoría:
Software
Resumen:
This work introduces the Unscented Genetic Algorithm (U-GA), which combines ideas from evolutionary computation and Kalman filters to devise a novel approach to solve GA-hard problems. The approach is justified based on how other Bayesian methods make strong assumptions on data, which could limit their performance in the long run. U-GA applies theory from unscented Kalman filters to relax this assumptions via Monte-Carlo simulation. The algorithm is explained in detail, showing how unscented Kalman filters equations could be adapted for the evolutionary computation framework. In the experiments, the proposed approach is compared to Bayesian optimization algorithm (BOA) and genetic algorithms (GAs) to investigate the strengths and limitations of U-GA. The results show how U-GA attains better performance than the benchmarks, even when the problem size is increased. Also U-GA attained a considerable speed-up (around 400%) when compared with similar methods.& COPY; 2023 Elsevier B.V. All rights reserved.
Filiaciones:
Aguilar-Rivera A.:
Centre Tecnològic de Telecomunicacions de Catalunya (CTTC) Sustainable AI Research Unit, Parc Mediterrani de la Tecnologia (PMT), Building B4, Av. Carl Friedrich Gauss 7m Catalunya, Castelldefels, 08860, Spain
Ctr Tecnol Telecomunicac Catalunya CTTC, Sustainable AI Res Unit, Parc Mediterrani Tecnol PMT, Bldg B4,Ave Carl Friedrich Gauss 7, Castelldefels 08860, Catalunya, Spain
Open Access
|