Learning to rank with multiple objective functions

Author(s):  
Krysta M. Svore ◽  
Maksims N. Volkovs ◽  
Christopher J.C. Burges
2021 ◽  
Vol 26 (2) ◽  
pp. 27
Author(s):  
Alejandro Castellanos-Alvarez ◽  
Laura Cruz-Reyes ◽  
Eduardo Fernandez ◽  
Nelson Rangel-Valdez ◽  
Claudia Gómez-Santillán ◽  
...  

Most real-world problems require the optimization of multiple objective functions simultaneously, which can conflict with each other. The environment of these problems usually involves imprecise information derived from inaccurate measurements or the variability in decision-makers’ (DMs’) judgments and beliefs, which can lead to unsatisfactory solutions. The imperfect knowledge can be present either in objective functions, restrictions, or decision-maker’s preferences. These optimization problems have been solved using various techniques such as multi-objective evolutionary algorithms (MOEAs). This paper proposes a new MOEA called NSGA-III-P (non-nominated sorting genetic algorithm III with preferences). The main characteristic of NSGA-III-P is an ordinal multi-criteria classification method for preference integration to guide the algorithm to the region of interest given by the decision-maker’s preferences. Besides, the use of interval analysis allows the expression of preferences with imprecision. The experiments contrasted several versions of the proposed method with the original NSGA-III to analyze different selective pressure induced by the DM’s preferences. In these experiments, the algorithms solved three-objectives instances of the DTLZ problem. The obtained results showed a better approximation to the region of interest for a DM when its preferences are considered.


2019 ◽  
Vol 5 ◽  
pp. 898-908 ◽  
Author(s):  
E.O.B. Ogedengbe ◽  
P.A. Aderoju ◽  
D.C. Nkwaze ◽  
J.B. Aruwajoye ◽  
M.B. Shitta

Author(s):  
CHAOFANG HU ◽  
SHAOYUAN LI

This paper proposes an enhanced interactive satisfying optimization method based on goal programming for the multiple objective optimization problem with preemptive priorities. Based on the previous method, the approach presented makes the higher priority achieve the higher satisfying degree. For three fuzzy relations of the objective functions, the corresponding optimization models are proposed. Not only can satisfying results for all the objectives be acquired, but the preemptive priority requirement can also be simultaneously actualized. The balance between optimization and priorities is realized. We demonstrate the power of this proposed method by illustrative examples.


Author(s):  
Charalampos Effraimidis ◽  
Kyprianos Papadimitriou ◽  
Apostolos Dollas ◽  
Ioannis Papaefstathiou

Sign in / Sign up

Export Citation Format

Share Document