Non-Epsilon Dominated Evolutionary Algorithm for the Set of Approximate Solutions

In this paper, we present a novel evolutionary algorithm for the computation of approximate solutions for multi-objective optimization problems. These solutions are of particular interest to the decision-maker as backup solutions since they can provide solutions with similar quality but in different regions of the decision space. The novel algorithm uses a subpopulation approach to put pressure towards the Pareto front while exploring promissory areas for approximate solutions. Furthermore, the algorithm uses an external archiver to maintain a suitable representation in both decision and objective space. The novel algorithm is capable of computing an approximation of the set of interest with good quality in terms of the averaged Hausdorff distance. We underline the statements on some academic problems from literature and an application in non-uniform beams.

[1]  Oliver Schütze,et al.  A scalar optimization approach for averaged Hausdorff approximations of the Pareto front , 2016 .

[2]  V. Bowman.  On the Relationship of the Tchebycheff Norm and the Efficient Frontier of Multiple-Criteria Objectives , 1976 .

[3]  Heike Trautmann,et al.  Optimal averaged Hausdorff archives for bi-objective problems: theoretical and numerical results , 2016, Comput. Optim. Appl..

[4]  Jian-Qiao Sun,et al.  Multi-Objective Optimization of Elastic Beams for Noise Reduction , 2017 .

[5]  Kalyanmoy Deb,et al.  Omni-optimizer: A generic evolutionary algorithm for single and multi-objective optimization , 2008, Eur. J. Oper. Res..

[6]  Lotfi A. Zadeh,et al.  Optimality and non-scalar-valued performance criteria , 1963 .

[7]  Oliver Schütze,et al.  Optimizing the location of ambulances in Tijuana, Mexico , 2017, Comput. Biol. Medicine.

[8]  Lothar Thiele,et al.  Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach , 1999, IEEE Trans. Evol. Comput..

[9]  Jürgen Branke,et al.  Evolutionary optimization in uncertain environments-a survey , 2005, IEEE Transactions on Evolutionary Computation.

[10]  Massimiliano Vasile,et al.  Multi Agent Collaborative Search based on Tchebycheff decomposition , 2013, Comput. Optim. Appl..

[11]  Alexander Stepanov,et al.  Production , Manufacturing and Logistics Multi-objective evacuation routing in transportation networks , 2009 .

[12]  John E. Dennis,et al.  Normal-Boundary Intersection: A New Method for Generating the Pareto Surface in Nonlinear Multicriteria Optimization Problems , 1998, SIAM J. Optim..

[13]  Carlos A. Coello Coello,et al.  Using the Averaged Hausdorff Distance as a Performance Measure in Evolutionary Multiobjective Optimization , 2012, IEEE Transactions on Evolutionary Computation.

[14]  Bernhard Sendhoff,et al.  Robust Optimization - A Comprehensive Survey , 2007 .

[15]  Massimiliano Vasile,et al.  Computing the Set of Epsilon-Efficient Solutions in Multiobjective Space Mission Design , 2011, J. Aerosp. Comput. Inf. Commun..

[16]  Jörg Fliege,et al.  Steepest descent methods for multicriteria optimization , 2000, Math. Methods Oper. Res..

[17]  Massimiliano Vasile,et al.  Designing optimal low-thrust gravity-assist trajectories using space pruning and a multi-objective approach , 2009 .

[18]  P. Fonseca Teixeira,et al.  Biobjective Optimization Model for Maintenance and Renewal Decisions Related to Rail Track Geometry , 2011 .

[19]  Carlos Hernández,et al.  Global Multi-objective Optimization by Means of Cell Mapping Techniques , 2017 .

[20]  Kalyanmoy Deb,et al.  Introducing Robustness in Multi-Objective Optimization , 2006, Evolutionary Computation.

[21]  John A. W. McCall,et al.  D2MOPSO: MOPSO Based on Decomposition and Dominance with Archiving Using Crowding Distance in Objective and Solution Spaces , 2014, Evolutionary Computation.

[22]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[23]  Gabriele Eichfelder,et al.  Scalarizations for adaptively solving multi-objective optimization problems , 2009, Comput. Optim. Appl..

[24]  Carlos Hernández,et al.  Many-Objective Optimal and Robust Design of Proportional-Integral-Derivative Controls With a State Observer , 2017 .

[25]  S. Schäffler,et al.  Stochastic Method for the Solution of Unconstrained Vector Optimization Problems , 2002 .

[26]  D. J. White,et al.  Epsilon efficiency , 1986 .

[27]  Peter A. N. Bosman,et al.  On Gradients and Hybrid Evolutionary Algorithms for Real-Valued Multiobjective Optimization , 2012, IEEE Transactions on Evolutionary Computation.

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

[29]  El-Ghazali Talbi,et al.  Archivers for the representation of the set of approximate solutions for MOPs , 2018, J. Heuristics.

[30]  Jian Q. Sun.  Vibration and sound radiation of non-uniform beams , 1995 .

[31]  Yousef Naranjani,et al.  Simple cell mapping method for multi-objective optimal feedback control design , 2013, International Journal of Dynamics and Control.

[32]  Günter Rudolph,et al.  Capabilities of EMOA to Detect and Preserve Equivalent Pareto Subsets , 2007, EMO.

[33]  Nadine Meskens,et al.  Multi-objective operating room scheduling considering desiderata of the surgical team , 2013, Decis. Support Syst..

[34]  Bogoya,et al.  The Averaged Hausdorff Distances in Multi-Objective Optimization: A Review , 2019, Mathematics.

[35]  Jürgen Branke,et al.  Embedded evolutionary multi-objective optimization for worst case robustness , 2008, GECCO '08.

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

[37]  Nicola Beume,et al.  SMS-EMOA: Multiobjective selection based on dominated hypervolume , 2007, Eur. J. Oper. Res..

[38]  José Fernández,et al.  Parallelization of a non-linear multi-objective optimization algorithm: Application to a location problem , 2015, Appl. Math. Comput..

[39]  P. Loridan.  ε-solutions in vector minimization problems , 1984 .

[40]  Jian Zhuang,et al.  Multi-objective unsupervised feature selection algorithm utilizing redundancy measure and negative epsilon-dominance for fault diagnosis , 2014, Neurocomputing.

[41]  Jörg Fliege,et al.  Gap-free computation of Pareto-points by quadratic scalarizations , 2004, Math. Methods Oper. Res..

[42]  M. Dellnitz,et al.  Covering Pareto Sets by Multilevel Subdivision Techniques , 2005 .

[43]  Günter Rudolph,et al.  Pareto Set and EMOA Behavior for Simple Multimodal Multiobjective Functions , 2006, PPSN.