Inferring parameters of a relational system of preferences from assignment examples using an evolutionary algorithm

    Eduardo Fernandez Affiliation
    ; Nelson Rangel-Valdez Affiliation
    ; Laura Cruz-Reyes Affiliation
    ; Claudia Gomez-Santillan Affiliation
    ; Gilberto Rivera-Zarate Affiliation
    ; Patricia Sanchez-Solis Affiliation


Most evolutionary multi-objective algorithms perform poorly in many objective problems. They normally do not make selective pressure towards the Region of Interest (RoI), the privileged zone in the Pareto frontier that contains solutions important to a DM.  Several works have proved that a priori incorporation of preferences improves convergence towards the RoI. The work of (E. Fernandez, E. Lopez, F. Lopez & C.A. Coello Coello, 2011) uses a binary fuzzy outranking relational system to map many-objective problems into a tri-objective optimization problem that searches the RoI; however, it requires the elicitation of many preference parameters, a very hard task. The use of an indirect elicitation approach overcomes such situation by allowing the parameter inference from a battery of examples.  Even though the relational system of Fernandez et al. (2011) is based on binary relations, it is more convenient to elicit its parameters from assignment examples. In this sense, this paper proposes an evolutionary-based indirect parameter elicitation method that uses preference information embedded in assignment examples, and it offers an analysis of their impact in a priori incorporation of DM’s preferences. Results show, through an extensive computer experiment over random test sets, that the method estimates properly the model parameter’s values.

First published online 7 May 2019

Keyword : decision making, multi-objective optimization, outranking methods, fuzzy preferences, parameter elicitation, evolutionary algorithms

How to Cite
Fernandez, E., Rangel-Valdez, N., Cruz-Reyes, L., Gomez-Santillan, C., Rivera-Zarate, G., & Sanchez-Solis, P. (2019). Inferring parameters of a relational system of preferences from assignment examples using an evolutionary algorithm. Technological and Economic Development of Economy, 25(4), 693-715.
Published in Issue
May 7, 2019
Abstract Views
PDF Downloads
Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.


Bastiani, S., Cruz-Reyes, L., Fernandez, E., & Gomez, C. (2015). Portfolio optimization from a set of preference ordered projects using an ant colony based multi-objective approach. International Journal of Computational Intelligence Systems, 8, 41-53.

Bechikh, S. (2013). Incorporating decision maker’s preference information in evolutionary multi-objective optimization (Doctoral dissertation, High Institute of Management of Tunis, University of Tunis, Tunisia). Retrieved from

Branke, J. (2015). MCDA and multiobjective evolutionary algorithms. In S. Greco, M. Ehrgott, & J. Figueira (Eds.), Multiple criteria decision analysis: state of the art surveys (2nd ed.). Springer.

Branke, J., Greco, S., Słowiński, R., & Zielniewicz, P. (2015). Learning value functions in interactive evolutionary multiobjective optimization. IEEE Transactions on Evolutionary Computation, 19(1), 88-102.

Branke, J., Salvatore, C., Greco, S., Slowiński, & Zielniewicz, P. (2016). Using Choquet integral as preference model in interactive evolutionary multiobjective optimization. European Journal of Operational Research, 250, 884-901.

Coello, C. A. (1999). A comprehensive survey of evolutionary-based multiobjective optimization techniques. Knowledge and Information Systems, an International Journal, 1(3), 269-308.

Coello, C. A., Lamont, G. B., & Van Veldhuizen, D. A. (2007). Evolutionary algorithms for solving multi-objective problems (2nd ed.). New York: Springer. Retrieved from

Cruz-Reyes, L., Fernandez, E., Sanchez, P., Coello Coello, C. A., & Gomez, C. (2017). Incorporation of implicit decision-maker preferences in multi-objective evolutionary optimization using a multicriteria classification method. Applied Soft Computing, 50, 48-57.

Deb, K., & Agrawal, R. B. (1995). Simulated binary crossover for continuous search space. Complex Systems, 9, 115-148.

Deb, K. (2001). Multi-objective optimization using evolutionary algorithms. Chichester-New York-Weinheim-Brisbane-Singapore-Toronto: John Wiley & Sons. Retrieved from

Deb, K. (2007). Current trends in evolutionary multi-objective optimization. International Journal for Simulation and Multidisciplinary Design Optimisation, 1(1), 1-8.

Deb, K., & Tiwari, S. (2008). Omni-optimizer: A generic evolutionary algorithm for single and multiobjective optimization. European Journal of Operational Research, 185, 1062-1087.

Deb, K., Sinha, A., Korhonen, P., & Wallenius, J. (2010). An interactive evolutionary multiobjective optimization method based on progressively approximated value functions. IEEE T Evolut Comput, 14(5), 723-739.

Dias, L., & Mousseau, V. (2006). Inferring electre’s veto-related parameters from outranking examples. European Journal of Operational Research, 170, 172-191.

Doumpos, M., Marinakis, Y., Marimaki, M., & Zopounidis, C. (2009). An evolutionary approach to construction of outranking models for multicriteria classification: The case of ELECTRE TRI method.

European Journal of Operational Research, 199, 496-505.

Fernandez, E., Navarro, J., & Bernal, S. (2009). Multicriteria sorting using a valued indifference relation under a preference disaggregation paradigm. European Journal of Operational Research, 192, 602-609.

Fernandez, E., Lopez, E., Lopez, F., & Coello Coello, C. A. (2011). Increasing selective pressure towards the best compromise in evolutionary multiobjective optimization: The extended NOSGA method. Information Science, 181, 44-56.

Fernandez, E., Navarro, J., & Mazcorro, G. (2012). Evolutionary multi-objective optimization for inferring outranking model’s parameters under scarce reference information and effects of reinforced preference. Foundations of Computing and Decision Sciencesm, 37, 163-197.

Fernandez, E., Lopez, E., Mazcorro, G., Olmedo, R., & Coello, C. (2013). Application of the nonoutranked sorting genetic algorithm to public project portfolio selection. Information Sciences, 228, 131-149.

Fernandez, E., Gomez, C., Rivera, G., & Cruz-Reyes, L. (2015). Hybrid Metaheuristic approach for handling many objectives and decisions on partial support in project portfolio optimization. Information Sciences, 315, 102-122.

Gastelum Chavira, D. A., Leyva Lopez, J. C., Solano Noriega, J. J., Ahumada Valenzuela, O., & Alvarez Carrillo, P. A. (2017). A credit ranking model for a parafinancial company based on the ELECTRE-III method and a multiobjective evolutionary algorithm. Applied Soft Computing, 60(1), 190-201.

Greco, S., Mousseau, V., & Slowinski, R. (2008). Ordinal regression revisited: Multiple criteria ranking with a set of additive value functions. European Journal of Operational Research, 191, 415-435.

Greco, S., Slowinski, R., Figueira, J. R., & Mousseau, V. (2010). Robust ordinal regression. Trends in Multiple Criteria Decision Analysis, 142, 241-283.

Kahraman, C., Engin, O., Kaya, İ., & Kerim Yilmaz, M. (2012). An application of effective genetic algorithms for solving hybrid flow shop scheduling problems. International Journal of Computational Intelligence Systems, 1(2), 134-147.

Meghwani, S. S., & Thakur, M. (2017). Multi-criteria algorithms for portfolio optimization under practical constraints. Swarm and Evolutionary Computation, 37(1), 104-125.

Miller, G. A. (1956). The magical number seven, plus or minus two: some limits on our capacity for processing information. Psychological Review, 63(2), 81-97.

Molina, J., Santana-Quintero, L. V., Hernández-Díaz, A. G., Coello Coello, C. A., & Caballero, R. (2009). g-dominance: Reference point based dominance for multiobjective metaheuristics. European Journal of Operational Research, 197(2), 685-692.

Mousseau, V., & Slowinski, R. (1998). Inferring an electre-tri model from assignment examples. Journal of Global Optimization, 12, 157-174.

Mousseau, V., Figueira, J., & Naux, J. P. (2001). Using assignment examples to infer weights for ELECTRE TRI method: some experimental results. European Journal of Operational Research, 130(2), 263-275.

Mousseau, V., & Dias, L. C. (2004). Valued outranking relations in ELECTRE providing manageable disaggregation procedures. European Journal of Operational Research, 156(2), 467-482.

Phelps, S., & Koksalan, M. (2003). An interactive evolutionary metaheuristic for multiobjective combinatorial optimization. Management Science, 49(12), 1617-1770.

Roy, B. (1991). The outranking approach and the foundations of electre methods. Theory and Decisions, 31(1), 49-73.

Roy, B. (1996). Multicriteria methodology for decision aiding. Boston, MA: Springer.

Wagner, T., & Trautmann, H. (2010). Integration of preferences in hypervolume-based multiobjective evolutionary algorithms by means of desirability functions. IEEE Transactions on Evolutionary Computation, 14, 688-701.

Xiaohan, Y., Suojan, Z., Xianglin, L., & Xiuli, Q. (2018). ELECTRE methods in prioritized MCDM environment. Information Sciences, 424(1), 301-316.

Xiong, N., Molina, D., Leon Ortiz, M., & Herrera, F. (2015). A walk into metaheuristics for engineering optimization: principles, methods and recent trends. International Journal of Computational Intelligence Systems, 8(4), 606-636.

Zhu, Y., & Luo, Y. (2016). Multi-objective optimisation and decision-making of space station logistics strategies. International Journal of Systems Science, 47(13), 3132-3148.

Zolfani, S. H., Maknoon, R., & Zavadskas, E. K. (2016). An introduction to prospective multiple attribute decision making (PMADM). Technological and Economic Development of Economy, 22(2), 309-326.