Maximum Dispersion, Maximum Concentration: Enhancing the Quality of MOP Solutions

Fuente: arXiv
Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Moreira, Gladston, Meneghini, Ivan, Wanner, Elizabeth
Format: Preprint
Veröffentlicht: 2025
Schlagworte:
Online-Zugang:
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
_version_ 1866914292514684928
author Moreira, Gladston
Meneghini, Ivan
Wanner, Elizabeth
author_facet Moreira, Gladston
Meneghini, Ivan
Wanner, Elizabeth
contents Multi-objective optimization problems (MOPs) often require a trade-off between conflicting objectives, maximizing diversity and convergence in the objective space. This study presents an approach to improve the quality of MOP solutions by optimizing the dispersion in the decision space and the convergence in a specific region of the objective space. Our approach defines a Region of Interest (ROI) based on a cone representing the decision maker's preferences in the objective space, while enhancing the dispersion of solutions in the decision space using a uniformity measure. Combining solution concentration in the objective space with dispersion in the decision space intensifies the search for Pareto-optimal solutions while increasing solution diversity. When combined, these characteristics improve the quality of solutions and avoid the bias caused by clustering solutions in a specific region of the decision space. Preliminary experiments suggest that this method enhances multi-objective optimization by generating solutions that effectively balance dispersion and concentration, thereby mitigating bias in the decision space.
format Preprint
id arxiv_https___arxiv_org_abs_2506_22568
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Maximum Dispersion, Maximum Concentration: Enhancing the Quality of MOP Solutions
Moreira, Gladston
Meneghini, Ivan
Wanner, Elizabeth
Optimization and Control
Computer Vision and Pattern Recognition
Neural and Evolutionary Computing
Multi-objective optimization problems (MOPs) often require a trade-off between conflicting objectives, maximizing diversity and convergence in the objective space. This study presents an approach to improve the quality of MOP solutions by optimizing the dispersion in the decision space and the convergence in a specific region of the objective space. Our approach defines a Region of Interest (ROI) based on a cone representing the decision maker's preferences in the objective space, while enhancing the dispersion of solutions in the decision space using a uniformity measure. Combining solution concentration in the objective space with dispersion in the decision space intensifies the search for Pareto-optimal solutions while increasing solution diversity. When combined, these characteristics improve the quality of solutions and avoid the bias caused by clustering solutions in a specific region of the decision space. Preliminary experiments suggest that this method enhances multi-objective optimization by generating solutions that effectively balance dispersion and concentration, thereby mitigating bias in the decision space.
title Maximum Dispersion, Maximum Concentration: Enhancing the Quality of MOP Solutions
topic Optimization and Control
Computer Vision and Pattern Recognition
Neural and Evolutionary Computing
url https://arxiv.org/abs/2506.22568