paper-with-me

Papers

An Assignment Problem Formulation for Dominance Move Indicator

2020-02-25 · Claudio Lucio do Val Lopes, Flávio Vinícius Cruzeiro Martins, Elizabeth F. Wanner

Dominance move (DoM) is a binary quality indicator to compare solution sets in multiobjective optimization. The indicator allows a more natural and intuitive relation when comparing solution sets. It is Pareto compliant and does not demand any parameters or reference sets. In spite of its advantages, the combinatorial calculation nature is a limitation. The original formulation presents an efficient method to calculate it in a biobjective case only. This work presents an assignment formulation to calculate DoM in problems with three objectives or more. Some initial experiments, in the biobjective space, were done to present the model correctness. Next, other experiments, using three dimensions, were also done to show how DoM could be compared with other indicators: inverted generational distance (IGD) and hypervolume (HV). Results show the assignment formulation for DoM is valid for more than three objectives. However, there are some strengths and weaknesses, which are discussed and detailed. Some notes, considerations, and future research paths conclude this work.

📄 PDF Abstract BibTeX arXiv:2002.10842

Code (0)

등록된 구현이 없습니다.

Tasks

Multiobjective Optimizationvalid

Similar Papers 제목 키워드 기반

Dominance Move calculation using a MIP approach for comparison of multi and many-objective optimization solution sets

2020-01-10 · Claudio Lucio do Val Lopes, Flávio Vinícius Cruzeiro Martins, Elizabeth Fialho Wanner

Dominance move (DoM) is a binary quality indicator that can be used in multiobjective optimization. It can compare solution sets while representing some important features such as convergence, spread, uniformity, and car…

Multiobjective Optimization

Analyzing Dominance Move (MIP-DoM) Indicator for Multi- and Many-objective Optimization

2020-12-21 · Claudio Lucio do Val Lopes, Flávio Vinícius Cruzeiro Martins, Elizabeth Fialho Wanner, Kalyanmoy Deb

Dominance move (DoM) is a binary quality indicator that can be used in multi-objective and many-objective optimization to compare two solution sets obtained from different algorithms. The DoM indicator can differentiate …

IGD Indicator-based Evolutionary Algorithm for Many-objective Optimization Problems

2018-02-24 · Yanan Sun, Gary G. Yen, Zhang Yi

Inverted Generational Distance (IGD) has been widely considered as a reliable performance indicator to concurrently quantify the convergence and diversity of multi- and many-objective evolutionary algorithms. In this pap…

DiversityEvolutionary Algorithms

An Explainable and Interpretable Composite Indicator Based on Decision Rules

2025-06-16 · Salvatore Corrente, Salvatore Greco, Roman Słowiński, Silvano Zappalà

Composite indicators are widely used to score or classify units evaluated on multiple criteria. Their construction involves aggregating criteria evaluations, a common practice in Multiple Criteria Decision Aiding (MCDA).…

SAT Encoding of Partial Ordering Models for Graph Coloring Problems

2024-03-23 · Daniel Faber, Adalat Jabrayilov, Petra Mutzel

In this paper, we suggest new SAT encodings of the partial-ordering based ILP model for the graph coloring problem (GCP) and the bandwidth coloring problem (BCP). The GCP asks for the minimum number of colors that can be…