Dealing with Epistemic Uncertainty in Multi-objective Optimization: A Survey

Multi-objective optimization under epistemic uncertainty is today present as an active research area reflecting reality of many practical applications. In this paper, we try to present and discuss relevant state-of-the-art related to multi-objective optimisation with uncertain-valued objective. In fact, we give an overview of approaches that have already been proposed in this context and limitations of each one of them. We also present recent researches developed for taking into account uncertainty in the Pareto optimality aspect.

[1]  David Ginsbourger,et al.  Quantifying uncertainty on Pareto fronts with Gaussian process conditional simulations , 2015, Eur. J. Oper. Res..

[2]  Ricardo C. Silva,et al.  Definition of Fuzzy Pareto-Optimality by Using Possibility Theory , 2009, IFSA/EUSFLAT Conf..

[3]  Philipp Limbourg,et al.  An optimization algorithm for imprecise multi-objective problem functions , 2005, 2005 IEEE Congress on Evolutionary Computation.

[4]  George J. Klir,et al.  Fuzzy Sets, Fuzzy Logic, and Fuzzy Systems - Selected Papers by Lotfi A Zadeh , 1996, Advances in Fuzzy Systems - Applications and Theory.

[5]  El-Ghazali Talbi,et al.  Metaheuristics - From Design to Implementation , 2009 .

[6]  Twan Basten,et al.  Pareto Analysis with Uncertainty , 2011, 2011 IFIP 9th International Conference on Embedded and Ubiquitous Computing.

[7]  Gaoping Wang,et al.  Fuzzy-Dominance and Its Application in Evolutionary Many Objective Optimization , 2007, 2007 International Conference on Computational Intelligence and Security Workshops (CISW 2007).

[8]  Arnaud Liefooghe,et al.  Indicator-based approaches for multiobjective optimization in uncertain environments: An application to multiobjective scheduling with stochastic processing times , 2010 .

[9]  Giovanni Petrone.  Optimization under Uncertainty: theory, algorithms and industrial applications , 2011 .

[10]  Kay Chen Tan,et al.  Evolutionary Multi-objective Optimization in Uncertain Environments - Issues and Algorithms , 2009, Studies in Computational Intelligence.

[11]  Carlos Henggeler Antunes,et al.  Robustness Analysis in Multi-Objective Optimization Using a Degree of Robustness Concept , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[12]  Philipp Limbourg,et al.  Multi-objective Optimization of Problems with Epistemic Uncertainty , 2005, EMO.

[13]  Eckart Zitzler,et al.  Handling Uncertainty in Indicator-Based Multiobjective Optimization , 2006 .

[14]  El-Ghazali Talbi,et al.  New Pareto Approach for Ranking Triangular Fuzzy Numbers , 2014, IPMU.

[15]  Kalyanmoy Deb,et al.  Searching for Robust Pareto-Optimal Solutions in Multi-objective Optimization , 2005, EMO.

[16]  Christian Haubelt,et al.  Accelerating design space exploration using Pareto-front arithmetics [SoC design] , 2003, Proceedings of the ASP-DAC Asia and South Pacific Design Automation Conference, 2003..

[17]  Jürgen Teich,et al.  Pareto-Front Exploration with Uncertain Objectives , 2001, EMO.

[18]  J. Casillas,et al.  A Multiobjective Genetic Fuzzy System with Imprecise Probability Fitness for Vague Data , 2006, 2006 International Symposium on Evolving Fuzzy Systems.

[19]  Talbi El-Ghazali,et al.  Optimization algorithms for multi-objective problems with fuzzy data , 2014, 2014 IEEE Symposium on Computational Intelligence in Multi-Criteria Decision-Making (MCDM).

[20]  Mario Köppen,et al.  Fuzzy-Pareto-Dominance and its Application in Evolutionary Multi-objective Optimization , 2005, EMO.

[21]  Christian Haubelt,et al.  Accelerating design space exploration using pareto-front arithmetics , 2003, ASP-DAC '03.

[22]  Urmila M. Diwekar.  Optimization Under Uncertainty , 2008 .

[23]  Jian Xu,et al.  Vehicle routing problem with time windows and fuzzy demands: an approach based on the possibility theory , 2009, Int. J. Adv. Oper. Manag..

[24]  Jonathan E. Fieldsend,et al.  Multi-objective optimisation in the presence of uncertainty , 2005, 2005 IEEE Congress on Evolutionary Computation.

[25]  Min Jiang,et al.  An Objective Penalty Functions Algorithm for Multiobjective Optimization Problem , 2011 .

[26]  M. P. Saka,et al.  Recent Developments in Metaheuristic Algorithms: A Review , 2012 .

[27]  Fan Yang,et al.  Multi-objective optimization in uncertain random environments , 2014, Fuzzy Optim. Decis. Mak..

[28]  Nikolaos V. Sahinidis,et al.  Optimization under uncertainty: state-of-the-art and opportunities , 2004, Comput. Chem. Eng..

[29]  Evan J. Hughes,et al.  Evolutionary Multi-objective Ranking with Uncertainty and Noise , 2001, EMO.