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

  • Gladston Moreira*
  • , Ivan Meneghini
  • , Elizabeth Wanner
  • *Corresponding author for this work

Research output: Chapter in Book/Published conference outputConference publication

Abstract

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.

Original languageEnglish
Title of host publicationIntelligent Systems
Subtitle of host publication35th Brazilian Conference, BRACIS 2025, Fortaleza-CE, Brazil, September 29 – October 2, 2025, Proceedings, Part II
EditorsRosiane de Freitas, Diego Furtado
Pages150-165
Number of pages16
ISBN (Electronic)9783032159847
DOIs
Publication statusPublished - 30 Jan 2026
Event35th Brazilian Conference on Intelligent Systems, BRACIS 2025 - Fortaleza-CE, Brazil
Duration: 29 Sept 20252 Oct 2025

Publication series

NameLecture Notes in Computer Science
Volume16180
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference35th Brazilian Conference on Intelligent Systems, BRACIS 2025
Country/TerritoryBrazil
CityFortaleza-CE
Period29/09/252/10/25

Bibliographical note

Copyright © The Author(s), under exclusive licence to Springer Nature Switzerland AG 2026. This version of the article has been accepted for publication, after peer review and is subject to Springer Nature’s AM terms of use [ https://www.springernature.com/gp/open-research/policies/accepted-manuscript-terms ] but is not the Version of Record and does not reflect post-acceptance improvements, or any corrections. The Version of Record is available online at: https://doi.org/10.1007/978-3-032-15984-7_11

Keywords

  • Decision space diversity
  • Evolutionary algorithms
  • Multi-objective optimization
  • Region of Interest

Fingerprint

Dive into the research topics of 'Maximum Dispersion, Maximum Concentration: Enhancing the Quality of MOP Solutions'. Together they form a unique fingerprint.

Cite this