Performance Analysis of MOEA/D with Surrogate-Based Algorithms in Multi-Objective Problems

• Gustavo Henrique Aragão Silva UFS
• André Britto de Carvalho UFS

DOI: https://doi.org/10.5753/eniac.2026.31490

Resumo

O DVL Framework é uma abordagem baseada em modelo surrogate para problemas com muitos objetivos. Apesar dos bons resultados iniciais, seu desempenho com algoritmos baseados em decomposição ainda não foi suficientemente analisado. Este trabalho avalia o MOEA/D acoplado ao DVL Framework e investiga o efeito do surrogate DVL sobre o MOEA/D, o NSGA-II e o NSGA-III. Os algoritmos são comparados nos problemas DTLZ1–DTLZ4, com 3 e 10 objetivos e diferentes orçamentos de avaliações da função objetivo, por meio das métricas de hipervolume e tempo de execução.

Referências

Berveglieri, N., Derbel, B., Liefooghe, A., Zhang, Q., and Tanaka, K. (2020). Designing parallelism in surrogate-assisted multiobjective optimization based on decomposition. In Proceedings of the Genetic and Evolutionary Computation Conference (GECCO ’20).

Das, I. and Dennis, J. E. (1998). Normal-boundary intersection: A new method for generating the pareto surface in nonlinear multicriteria optimization problems. SIAM Journal on Optimization, 8(3):631–657.

de Moraes, M. B. and Coelho, G. P. (2023). Effects of the random forests hyper-parameters in surrogate models for multi-objective combinatorial optimization: A case study using MOEA/D-RFTS. IEEE Latin America Transactions, 21(5):621–629.

Deb, K. (2001). Multi-Objective Optimization Using Evolutionary Algorithms. John Wiley & Sons.

Deb, K., Hussein, R., Roy, P. C., and Toscano-Pulido, G. (2019). A taxonomy for metamodeling frameworks for evolutionary multiobjective optimization. IEEE Transactions on Evolutionary Computation, 23(1):104–116.

Deb, K. and Jain, H. (2014). An evolutionary many-objective optimization algorithm using reference-point-based nondominated sorting approach, part I: Solving problems with box constraints. IEEE Transactions on Evolutionary Computation, 18(4):577–601.

Deb, K., Pratap, A., Agarwal, S., and Meyarivan, T. (2002). A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation, 6(2):182–197.

Deb, K., Thiele, L., Laumanns, M., and Zitzler, E. (2005). Scalable test problems for evolutionary multiobjective optimization. In Evolutionary Multiobjective Optimization, Advanced Information and Knowledge Processing, pages 105–145. Springer.

Hussein, R. and Deb, K. (2016). A generative kriging surrogate model for constrained and unconstrained multi-objective optimization. In Proceedings of the Genetic and Evolutionary Computation Conference (GECCO), pages 573–580.

Ishibuchi, H., Tsukamoto, N., and Nojima, Y. (2008). Evolutionary many-objective optimization: A short review. In 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence), pages 2419–2426.

Jin, Y. (2011). Surrogate-assisted evolutionary computation: Recent advances and future challenges. Swarm and Evolutionary Computation, 1(2):61–70.

Oliveira, A. L. d. C. (2022). A Framework for Inverse Modeling Applied to Multi-objective Evolutionary Algorithms. Dissertação de mestrado, Universidade Federal de Sergipe, São Cristóvão, SE, Brazil.

Schütze, O., Lara, A., and Coello Coello, C. A. (2011). On the influence of the number of objectives on the hardness of a multiobjective optimization problem. IEEE Transactions on Evolutionary Computation, 15(4):444–455.

Tsujino, K., Harada, T., and Thawonmas, R. (2020). Analysis of relation between prediction accuracy of surrogate model and search performance on extreme learning machine assisted MOEA/D. In 2020 59th Annual Conference of the Society of Instrument and Control Engineers of Japan (SICE), Chiang Mai, Thailand.

Tsujino, K., Harada, T., and Thawonmas, R. (2021). Adaptation of search generations in extreme learning assisted MOEA/D based on estimation accuracy of surrogate model. In 2021 IEEE Congress on Evolutionary Computation (CEC).

While, L., Hingston, P., Barone, L., and Huband, S. (2006). A faster algorithm for calculating hypervolume. IEEE Transactions on Evolutionary Computation, 10(1):29–38.

Zhang, Q. and Li, H. (2007). MOEA/D: A multiobjective evolutionary algorithm based on decomposition. IEEE Transactions on Evolutionary Computation, 11(6):712–731.