Enhancing Decision Space Diversity in Multi-Objective Evolutionary Optimization for the Diet Problem
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , , , , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2025
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866908742683983872 |
|---|---|
| author | Nascimento, Gustavo V. Meneghini, Ivan R. Santos, Valéria Luz, Eduardo Moreira, Gladston |
| author_facet | Nascimento, Gustavo V. Meneghini, Ivan R. Santos, Valéria Luz, Eduardo Moreira, Gladston |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2508_07077 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Enhancing Decision Space Diversity in Multi-Objective Evolutionary Optimization for the Diet Problem Nascimento, Gustavo V. Meneghini, Ivan R. Santos, Valéria Luz, Eduardo Moreira, Gladston Neural and Evolutionary Computing 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. |
| title | Enhancing Decision Space Diversity in Multi-Objective Evolutionary Optimization for the Diet Problem |
| topic | Neural and Evolutionary Computing |
| url | https://arxiv.org/abs/2508.07077 |