Fitness Value Curves Prediction in the Evolutionary Process of Genetic Algorithms Applied to Benchmark Function

  • Renuá M. Almeida UFPA
  • Rodrigo M. Rodrigues UFPA
  • Denys M. F. Ribeiro UFPA
  • Otávio N. Teixeira UFPA

Resumo


This work intends to adopt fitness curves prediction from Genetic Algorithms (GAs) proposed in [Almeida et al. 2021], in the context of a more complex function, which is the Schwefel benchmark function. The prediction is performed with the knowledge only of the GA initialization parameters, using the Random Forest model. This approach addresses the main gap in the original work achieving good results, which makes this approach more promising.

Referências

Almeida, R. M., Ribeiro, D. M. F., Rodrigues, R. M., and Teixeira, O. N. (2021). Fitness Value Curves Prediction in the Evolutionary Process of Genetic Algorithms, page 221–222. Association for Computing Machinery, New York, NY, USA.

Bhattacharya, M. (2013). Evolutionary approaches to expensive optimisation. International Journal of Advanced Research in Artificial Intelligence, 2(3).

Cutler, A., Cutler, D. R., and Stevens, J. R. (2012). Random forests. In Ensemble machine learning, pages 157–175. Springer.

Eiben, A. E. and Smit, S. K. (2012). Evolutionary algorithm parameters and methods to tune them. In Hamadi, Y., Monfroy, E., and Saubion, F., editors, Autonomous Search, pages 15–36. Springer.

Goldberg, D. E. (1989). Genetic algorithms in search. Optimization, and MachineLearning.

Holland, J. H. et al. (1992). Adaptation in natural and artificial systems: an introductory analysis with applications to biology, control, and artificial intelligence. MIT press.

Hussain, K., Salleh, M., Cheng, S., and Naseem, R. (2017). Common benchmark functions for metaheuristic evaluation: A review. International Journal on Informatics Visualization, 1:218–223.

Mitchell, M. (1998). An Introduction to Genetic Algorithms. MIT Press, Cambridge, MA, USA.
Publicado
18/11/2021
ALMEIDA, Renuá M.; RODRIGUES, Rodrigo M.; RIBEIRO, Denys M. F.; TEIXEIRA, Otávio N.. Fitness Value Curves Prediction in the Evolutionary Process of Genetic Algorithms Applied to Benchmark Function. In: ESCOLA REGIONAL DE ALTO DESEMPENHO NORTE 2 (ERAD-NO2) E ESCOLA REGIONAL DE APRENDIZADO DE MÁQUINA E INTELIGÊNCIA ARTIFICIAL NORTE 2 (ERAMIA-NO2), 1. , 2021, Online. Anais [...]. Porto Alegre: Sociedade Brasileira de Computação, 2021 . p. 17-20. DOI: https://doi.org/10.5753/erad-no2.2021.18673.