Título: Enhancing Decision Space Diversity in Multi -Objective Evolutionary Optimization for the Diet Problem
Autores: Gustavo V. Nascimento, Ivan Reinaldo Meneghini, Valéria Santos, Eduardo José da Silva Luz & Gladston Juliano Prates Moreira
Resumo: Multi-objective evolutionary algorithms (MOEAs) are essential for solving complex optimization problems, such as the diet problem, where balancing conflicting objectives, like cost and nutritional content, is crucial. However, most MOEAs focus on optimizing solutions in the objective space, often neglecting the diversity of solutions in the decision space, which is critical for providing decision-makers with a wide range of choices. This paper introduces an approach that directly integrates a Hamming distance-based measure of uniformity into the selection mechanism of a MOEA to enhance decision space diversity. Experiments on a multi-objective formulation of the diet problem demonstrate that our approach significantly improves decision space diversity compared to NSGA-II, while maintaining comparable objective space performance. The proposed method offers a generalizable strategy for integrating decision space awareness into MOEAs.
Palavras-chave: Multi-objective optimization; evolutionary algorithms; decision space diversity; Hamming distance; diet problem.
Páginas: 7
Código DOI: 10.21528/CBIC2025-1168382
Artigo em PDF: CBIC_2025_paper1168382.pdf
Arquivo BibTeX:
CBIC_2025_1168382.bib