A novel framework to construct quality indicators using the linear assignment problem

Diana Cristina Valencia-Rodríguez & Carlos A. Coello Coello

TOP - Transactions in Operations Research2025https://doi.org/10.1007/s11750-024-00693-9article
AJG 1ABDC B
Weight
0.37

What the paper says

Abstract In multi-objective optimization problems (MOPs), we aim to simultaneously find the maximum or minimum values of two or more (often conflicting) objective functions. MOPs are often found in real-world applications and, consequently, many methods have been proposed to solve them. Multi-Objective Evolutionary Algorithms (MOEAs) are popular techniques to solve MOPs due to their ease of use and their generality. Assessing the performance of MOEAs has become increasingly important due to the high number of MOEAs that have been developed in recent years. This work presents a novel framework for creating quality indicators using the linear assignment problem. In addition, we introduce two novel quality indicators generated using this framework and present examples to validate their performance. Furthermore, we present a novel algorithm called MOEA-kAP that can incorporate any indicator generated using our proposed framework as a density estimator. Our experimental results show that MOEA-kAP outperforms state-of-the-art algorithms.

1 citation

Open paper page →

Cite this paper

https://doi.org/https://doi.org/10.1007/s11750-024-00693-9

Or copy a formatted citation

@article{diana2025,
  title        = {{A novel framework to construct quality indicators using the linear assignment problem}},
  author       = {Diana Cristina Valencia-Rodríguez & Carlos A. Coello Coello},
  journal      = {TOP - Transactions in Operations Research},
  year         = {2025},
  doi          = {https://doi.org/https://doi.org/10.1007/s11750-024-00693-9},
}

Paste directly into BibTeX, Zotero, or your reference manager.

Flag this paper

A novel framework to construct quality indicators using the linear assignment problem

Flags are reviewed by the Arbiter methodology team within 5 business days.


Evidence weight

0.37

Balanced mode · F 0.40 / M 0.15 / V 0.05 / R 0.40

F · citation impact0.16 × 0.4 = 0.06
M · momentum0.53 × 0.15 = 0.08
V · venue signal0.50 × 0.05 = 0.03
R · text relevance †0.50 × 0.4 = 0.20

† Text relevance is estimated at 0.50 on the detail page — for your query’s actual relevance score, open this paper from a search result.