OPSBC: A method to sort Pareto-optimal sets of solutions in multi-objective problems

被引:9
作者
Dosantos, Pelayo S. [1 ]
Bouchet, Agustina [1 ]
Marinas-Collado, Irene [1 ]
Montes, Susana [1 ]
机构
[1] Dept Stat & Operat Res & Math Didact, C Leopoldo Calvo Sotelo 18, Oviedo 33007, Spain
关键词
Multi-objective problems; Multi-criteria; Pareto pruning; Borda count; Decision making; OPTIMIZATION; ALLOCATION; TOPSIS; FRONT;
D O I
10.1016/j.eswa.2024.123803
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In recent decades, the significance of multi -objective problems has grown substantially. One of the most popular methods for solving these problems involves the construction of Pareto sets. Pareto sets are exponentially sized relative to the input size of the problem, and so the need to reduce, or at least order, them arises. This work proposes the order of Pareto solutions by Borda count, an approach that makes use of ranking methods to establish preferences among the optimal solutions. To evaluate the proposed approach, a comparative study is conducted, evaluating its performance in comparison to other widely used and well -established methods within this domain. Finally, a case study with real -world data is used to show how the methodology works.
引用
收藏
页数:14
相关论文
共 58 条
[1]  
Abubaker Ahmad, 2019, International Journal of Operational Research, V35, P67
[2]   Nadir compromise programming: A model for optimization of multi-objective portfolio problem [J].
Amiri, Maghsoud ;
Ekhtiari, Mostafa ;
Yazdani, Mehdi .
EXPERT SYSTEMS WITH APPLICATIONS, 2011, 38 (06) :7222-7226
[3]   On the use of filters to facilitate the post-optimal analysis of the Pareto solutions in multi-objective optimization [J].
Antipova, E. ;
Pozo, C. ;
Guillen-Gosalbez, G. ;
Boer, D. ;
Cabeza, L. F. ;
Jimenez, L. .
COMPUTERS & CHEMICAL ENGINEERING, 2015, 74 :48-58
[4]   A theory of measuring, electing, and ranking [J].
Balinski, Michel ;
Laraki, Rida .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2007, 104 (21) :8720-8725
[5]   A state-of the-art survey of TOPSIS applications [J].
Behzadian, Majid ;
Otaghsara, S. Khanmohammadi ;
Yazdani, Morteza ;
Ignatius, Joshua .
EXPERT SYSTEMS WITH APPLICATIONS, 2012, 39 (17) :13051-13069
[6]  
Berger J.O., 1985, STAT DECISION THEORY, Vsecond
[7]   Partitioning methods for pruning the Pareto set with application to multiobjective allocation of a cross-trained workforce [J].
Brusco, Michael J. .
COMPUTERS & INDUSTRIAL ENGINEERING, 2017, 111 :29-38
[8]  
Campian R., 2004, Applied Medical Informatics, V15, P21
[9]  
Coello C.C., 2007, EVOLUTIONARY ALGORIT, DOI [DOI 10.1007/978-0-387-36797-2, 10.1007/978-0-387-36797-2]
[10]   Preferences and their application in evolutionary multiobjective optimization [J].
Cvetkovic, D ;
Parmee, IC .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (01) :42-57