Biblioteca modelo C++ para método de otimização estocástica NSGA-II parametrizado, com aplicação em função bimodal multiobjetivo

  • Hamilton José Brumatto UESC

Resumo


O NSGA II é um algoritmo que permite encontrar uma frente de pareto que representa um ótimo de uma função multiobjetivo. Neste trabalho nos pro pusemos a criar uma biblioteca C++ usando modelos para tipos de dados para facilitar ao usuário aplicar este algoritmo em uma função. Mostramos neste trabalho os resultados ao variar os parâmetros aplicando o algoritmo em uma função bimodal.

Referências

Barbosa, A. M., Ribeiro, L. d. C., and Arantes, J. M. d. O. (2010). Algoritmo Genético Multiobjetivo: Sistema Adaptativo com Elitismo. In 9th Brazilian Conference on Dynamics Control and their Applications, pages 940–945, Serra Negra - SP.

Coello, C. C., Lamont, G. B., and Veldhuizen, D. A. V. (2014). Evolutionary Algorithms for Solving Multi-Objective Problems. Springer, 2nd 2007 ed. edição edition.

Deb, K., Agrawal, S., Pratap, A., and Meyarivan, T. (2002). A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. Evol. Comput., 6:182–197.

Massago, S. (2013). Introdução ao Algoritmo Genético. Publisher: Depto Matemática - UFSCar.

Shen, R., Zheng, J., and Li, M. (2015). A hybrid development platform for evolutionary multi-objective optimization. In 2015 IEEE Congress on Evolutionary Computation (CEC), pages 1885–1892.

Team, G. GNU Scientific Library Documentation.

Vandevoorde, D. and Nicolai, J. (2010). C++ templates: the complete guide. Addison-Wesley, 12th edition.
Publicado
18/09/2023
BRUMATTO, Hamilton José. Biblioteca modelo C++ para método de otimização estocástica NSGA-II parametrizado, com aplicação em função bimodal multiobjetivo. In: ESCOLA REGIONAL DE COMPUTAÇÃO BAHIA, ALAGOAS E SERGIPE (ERBASE), 23. , 2023, Ilhéus/BA. Anais [...]. Porto Alegre: Sociedade Brasileira de Computação, 2023 . p. 102-107. DOI: https://doi.org/10.5753/erbase.2023.236029.