Preference Incorporation into Many-Objective Optimization: An Outranking-based Ant Colony Algorithm

In this paper, we enriched Ant Colony Optimization (ACO) with interval outranking to develop a novel multiobjective ACO optimizer to approach problems with many objective functions. This proposal is suitable if the preferences of the Decision Maker (DM) can be modeled through outranking relations. The introduced algorithm (named Interval Outranking-based ACO, IO-ACO) is the first ant-colony optimizer that embeds an outranking model to bear vagueness and ill-definition of DM preferences. This capacity is the most differentiating feature of IO-ACO because this issue is highly relevant in practice. IO-ACO biases the search towards the Region of Interest (RoI), the privileged zone of the Pareto frontier containing the solutions that better match the DM preferences. Two widely studied benchmarks were utilized to measure the efficiency of IO-ACO, i.e., the DTLZ and WFG test suites. Accordingly, IO-ACO was compared with two competitive many-objective optimizers: The Indicator-based Many-Objective ACO and the Multiobjective Evolutionary Algorithm Based on Decomposition. The numerical results show that IO-ACO approximates the Region of Interest (RoI) better than the leading metaheuristics based on approximating the Pareto frontier alone.

[1]  Matthias Ehrgott,et al.  Multiple criteria decision analysis: state of the art surveys , 2005 .

[2]  Juuso Liesiö,et al.  Adjustable robustness for multi-attribute project portfolio selection , 2016, Eur. J. Oper. Res..

[3]  Kalyanmoy Deb,et al.  A Comparative Study of Fast Adaptive Preference-Guided Evolutionary Multi-objective Optimization , 2017, EMO.

[4]  Eduardo Fernández,et al.  Portfolio Optimization From a Set of Preference Ordered Projects Using an Ant Colony Based Multi-objective Approach , 2015, Int. J. Comput. Intell. Syst..

[5]  Carlos A. Coello Coello,et al.  iMOACO _\mathbb R : A New Indicator-Based Multi-objective Ant Colony Optimization Algorithm for Continuous Search Spaces , 2016, PPSN.

[6]  Joaquín Bautista,et al.  Integration of an EMO-based preference elicitation scheme into a multi-objective ACO algorithm for time and Space Assembly Line Balancing , 2009, 2009 IEEE Symposium on Computational Intelligence in Multi-Criteria Decision-Making(MCDM).

[7]  Licheng Jiao,et al.  Multi-layer interaction preference based multi-objective evolutionary algorithm through decomposition , 2020, Inf. Sci..

[8]  Xin Yao,et al.  Does Preference Always Help? A Holistic Study on Preference-Based Evolutionary Multiobjective Optimization Using Reference Points , 2019, IEEE Transactions on Evolutionary Computation.

[9]  Hisao Ishibuchi,et al.  Effects of dominance resistant solutions on the performance of evolutionary multi-objective and many-objective algorithms , 2020, GECCO.

[10]  Nelson Rangel-Valdez,et al.  Uncertainty Modelling for Project Portfolio Problem using Interval Analysis , 2016, Int. J. Comb. Optim. Probl. Informatics.

[11]  R. Lyndon While,et al.  A review of multiobjective test problems and a scalable test problem toolkit , 2006, IEEE Transactions on Evolutionary Computation.

[12]  María Lucila Morales-Rodríguez,et al.  Interdependent Projects Selection with Preference Incorporation , 2018 .

[13]  S. French.  Decision Theory: An Introduction to the Mathematics of Rationality , 1986 .

[14]  P. Chiueh,et al.  Measuring urban food-energy-water nexus sustainability: Finding solutions for cities. , 2021, The Science of the total environment.

[15]  Kalyanmoy Deb,et al.  Integrating User Preferences into Evolutionary Multi-Objective Optimization , 2005 .

[16]  Ramon E. Moore.  Methods and applications of interval analysis , 1979, SIAM studies in applied mathematics.

[17]  E. Zitzler,et al.  Directed Multiobjective Optimization Based on the Weighted Hypervolume Indicator , 2013 .

[18]  Carlos A. Coello Coello,et al.  Evolutionary multiobjective optimization using an outranking-based dominance generalization , 2010, Comput. Oper. Res..

[19]  Roberta Oliveira Parreiras,et al.  A multiplicative version of Promethee II applied to multiobjective optimization problems , 2007, Eur. J. Oper. Res..

[20]  Peter J. Fleming,et al.  Preference-inspired co-evolutionary algorithms using weight vectors , 2015, Eur. J. Oper. Res..

[21]  Kalyanmoy Deb,et al.  Reference point based evolutionary multi-objective optimization algorithms with convergence properties using KKTPM and ASF metrics , 2021, Journal of Heuristics.

[22]  Claudia Gómez Santillán,et al.  Solution to the Social Portfolio Problem by Evolutionary Algorithms , 2012, Int. J. Comb. Optim. Probl. Informatics.

[23]  Manuel López-Ibáñez,et al.  Ant colony optimization , 2010, GECCO '10.

[24]  Heike Trautmann,et al.  Integration of Preferences in Hypervolume-Based Multiobjective Evolutionary Algorithms by Means of Desirability Functions , 2010, IEEE Transactions on Evolutionary Computation.

[25]  Bernard Roy,et al.  Determining the weights of criteria in the ELECTRE type methods with a revised Simos' procedure , 2002, Eur. J. Oper. Res..

[26]  David W. Coit,et al.  Pruned Pareto-optimal sets for the system redundancy allocation problem based on multiple prioritized objectives , 2008, J. Heuristics.

[27]  Marco Laumanns,et al.  Scalable multi-objective optimization test problems , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[28]  María Lucila Morales-Rodríguez,et al.  Parallel Designs for Metaheuristics that Solve Portfolio Selection Problems Using Fuzzy Outranking Relations , 2020, Int. J. Fuzzy Syst..

[29]  Joaquín Bautista,et al.  Multiobjective constructive heuristics for the 1/3 variant of the time and space assembly line balancing problem: ACO and random greedy search , 2010, Inf. Sci..

[30]  Yali Wang,et al.  Automatic Preference Based Multi-objective Evolutionary Algorithm on Vehicle Fleet Maintenance Scheduling Optimization , 2021, Swarm Evol. Comput..

[31]  Ian C. Parmee,et al.  Preferences and their application in evolutionary multiobjective optimization , 2002, IEEE Trans. Evol. Comput..

[32]  Haibo He,et al.  ar-MOEA: A Novel Preference-Based Dominance Relation for Evolutionary Multiobjective Optimization , 2019, IEEE Transactions on Evolutionary Computation.

[33]  Xiaoyan Sun,et al.  Set-based many-objective optimization guided by a preferred region , 2017, Neurocomputing.

[34]  Carlos A. Coello Coello,et al.  A new indicator-based many-objective ant colony optimizer for continuous search spaces , 2017, Swarm Intelligence.

[35]  Carlos A. Coello Coello,et al.  Using evolutionary computation to infer the decision maker's preference model in presence of imperfect knowledge: A case study in portfolio optimization , 2020, Swarm Evol. Comput..

[36]  Eduardo Fernández,et al.  Increasing selective pressure towards the best compromise in evolutionary multiobjective optimization: The extended NOSGA method , 2011, Inf. Sci..

[37]  Carlos A. Coello Coello,et al.  iMOACOR: A New Indicator-Based Multi-Objective Ant Colony Optimization Algorithm for Continuous Search Spaces , 2016 .

[38]  G. A. Miller.  THE PSYCHOLOGICAL REVIEW THE MAGICAL NUMBER SEVEN, PLUS OR MINUS TWO: SOME LIMITS ON OUR CAPACITY FOR PROCESSING INFORMATION 1 , 1956 .

[39]  Kaisa Miettinen,et al.  Introduction to Multiobjective Optimization: Interactive Approaches , 2008, Multiobjective Optimization.

[40]  George Q. Huang,et al.  Preference Vector Ant Colony System for Minimising Make-span and Energy Consumption in a Hybrid Flow Shop , 2011, Multi-objective Evolutionary Optimisation for Product Design and Manufacturing.

[41]  Eduardo Fernández,et al.  Hybrid evolutionary multi-objective optimisation using outranking-based ordinal classification methods , 2020, Swarm Evol. Comput..

[42]  Michał K. Tomczyk,et al.  Decomposition-Based Interactive Evolutionary Algorithm for Multiple Objective Optimization , 2020, IEEE Transactions on Evolutionary Computation.

[43]  Nelson Rangel-Valdez,et al.  An Interval-Based Approach for Evolutionary Multi-Objective Optimization of Project Portfolios , 2019, Int. J. Inf. Technol. Decis. Mak..

[44]  Shulamith S. Bastiani Medina,et al.  Design and Solution of a Surrogate Model for Portfolio Optimization Based on Project Ranking , 2017, Sci. Program..

[45]  Marco Dorigo,et al.  Ant colony optimization theory: A survey , 2005, Theor. Comput. Sci..

[46]  Kalyanmoy Deb,et al.  An Interactive Evolutionary Multiobjective Optimization Method Based on Progressively Approximated Value Functions , 2010, IEEE Transactions on Evolutionary Computation.

[47]  Hisao Ishibuchi,et al.  Interactive Multiobjective Optimization: A Review of the State-of-the-Art , 2018, IEEE Access.

[48]  Satchidananda Dehuri,et al.  A Survey on Ant Colony Optimization for Solving Some of the Selected NP-Hard Problem , 2019 .

[49]  Joaquín Bautista,et al.  Including different kinds of preferences in a multi-objective ant algorithm for time and space assembly line balancing on different Nissan scenarios , 2011, Expert Syst. Appl..

[50]  S. Vergilio,et al.  Incorporating User Preferences in a Software Product Line Testing Hyper-Heuristic Approach , 2018, 2018 IEEE Congress on Evolutionary Computation (CEC).

[51]  Eduardo Fernández,et al.  Many-Objective Portfolio Optimization of Interdependent Projects with 'a priori' Incorporation of Decision-Maker Preferences , 2014 .

[52]  B. Roy,et al.  The European school of MCDA: Emergence, basic features and current works , 1996 .

[53]  Giacomo Acciarini,et al.  MHACO: a Multi-Objective Hypervolume-Based Ant Colony Optimizer for Space Trajectory Optimization , 2020, 2020 IEEE Congress on Evolutionary Computation (CEC).

[54]  R. Lyndon While,et al.  A Scalable Multi-objective Test Problem Toolkit , 2005, EMO.

[55]  Eduardo Fernández,et al.  Incorporation of implicit decision-maker preferences in multi-objective evolutionary optimization using a multi-criteria classification method , 2017, Appl. Soft Comput..

[56]  David W. Coit,et al.  Practical solutions for multi-objective optimization: An application to system reliability design problems , 2007, Reliab. Eng. Syst. Saf..

[57]  In-Jun Jeong,et al.  A Robust Interactive Desirability Function Approach for Multiple Response Optimization Considering Model Uncertainty , 2021, IEEE Transactions on Reliability.

[58]  Ke Li,et al.  Progressive Preference Learning: Proof-of-Principle Results in MOEA/D , 2019, EMO.

[59]  Marco Dorigo,et al.  Ant colony optimization for continuous domains , 2008, Eur. J. Oper. Res..

[60]  Yutao Qi,et al.  User-preference based decomposition in MOEA/D without using an ideal point , 2019, Swarm Evol. Comput..

[61]  Lamjed Ben Said,et al.  Many-objective Optimization Using Evolutionary Algorithms: A Survey , 2017, Recent Advances in Evolutionary Multi-objective Optimization.

[62]  J. Branke,et al.  Guidance in evolutionary multi-objective optimization , 2001 .

[63]  Carlos A. Brizuela,et al.  An overview on evolutionary algorithms for many‐objective optimization problems , 2018, Wiley Interdiscip. Rev. Data Min. Knowl. Discov..

[64]  Eduardo Fernández,et al.  An indirect elicitation method for the parameters of the ELECTRE TRI-nB model using genetic algorithms , 2019, Appl. Soft Comput..

[65]  B. Roy.  THE OUTRANKING APPROACH AND THE FOUNDATIONS OF ELECTRE METHODS , 1991 .

[66]  Carlos A. Coello Coello,et al.  Improved Metaheuristic Based on the R2 Indicator for Many-Objective Optimization , 2015, GECCO.

[67]  Qingfu Zhang,et al.  MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition , 2007, IEEE Transactions on Evolutionary Computation.

[68]  Jürgen Branke,et al.  Using Choquet integral as preference model in interactive evolutionary multiobjective optimization , 2016, Eur. J. Oper. Res..

[69]  B. Chandra Mohan,et al.  A survey: Ant Colony Optimization based recent research and implementation on several engineering domain , 2012, Expert Syst. Appl..

[70]  Eduardo Fernández,et al.  Hybrid metaheuristic approach for handling many objectives and decisions on partial support in project portfolio optimisation , 2015, Inf. Sci..

[71]  Thiago Melo Machado-Coelho,et al.  Evolutionary algorithms and the Preference Ranking Organization Method for Enrichment Evaluations as applied to a multiobjective design of shell-and-tube heat exchangers , 2020 .

[72]  Allysson Allex Araújo,et al.  Incorporating user preferences in ant colony optimization for the next release problem , 2016, Appl. Soft Comput..