Methodology to select solutions for multiobjective optimization problems: Weighted stress function method

The weighted stress function method is proposed here as a new way of identifying the best solution from a set of nondominated solutions according to the decision maker's preferences, expressed in terms of weights. The method was tested using several benchmark problems from the literature, and the results obtained were compared with those of other methods, namely, the reference point evolutionary multiobjective optimization (EMO), the weighted Tchebycheff metric, and a goal programming method. The weighted stress function method can be seen to exhibit a more direct correspondence between the weights set by the decision maker and the final solutions obtained than the other methods tested.

[1]  Qingfu Zhang,et al.  Machine learning based decision support for many-objective optimization problems , 2014, Neurocomputing.

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

[3]  Heike Trautmann,et al.  Indicator-based Selection in Evolutionary Multiobjective Optimization Algorithms Based On the Desirability Index , 2013 .

[4]  Carlos M. Fonseca,et al.  Computing Hypervolume Contributions in Low Dimensions: Asymptotically Optimal Algorithm and Complexity Results , 2011, EMO.

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

[6]  Khaled Ghédira,et al.  The r-Dominance: A New Dominance Relation for Interactive Evolutionary Multicriteria Decision Making , 2010, IEEE Transactions on Evolutionary Computation.

[7]  Johannes Bader,et al.  Hypervolume-based search for multiobjective optimization: Theory and methods , 2010 .

[8]  Marco Laumanns,et al.  Multiobjective Groundwater Management Using Evolutionary Algorithms , 2009, IEEE Transactions on Evolutionary Computation.

[9]  Lothar Thiele,et al.  SPAM: Set Preference Algorithm for Multiobjective Optimization , 2008, PPSN.

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

[11]  Lino A. Costa,et al.  An Adaptive Sharing Elitist Evolution Strategy for Multiobjective Optimization , 2003, Evolutionary Computation.

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

[13]  David W. Corne,et al.  Approximating the Nondominated Front Using the Pareto Archived Evolution Strategy , 2000, Evolutionary Computation.

[14]  Ian C. Parmee,et al.  Multiobjective Satisfaction within an Interactive Evolutionary Design Environment , 2000, Evolutionary Computation.

[15]  Kalyanmoy Deb,et al.  Muiltiobjective Optimization Using Nondominated Sorting in Genetic Algorithms , 1994, Evolutionary Computation.

[16]  A. Y. Coran,et al.  Rubber-Thermoplastic Compositions. Part I. EPDM-Polypropylene Thermoplastic Vulcanizates , 1980 .

[17]  Yacov Y. Haimes,et al.  Approach to performance and sensitivity multiobjective optimization: The goal attainment method , 1975 .

[18]  Qingfu Zhang,et al.  Decomposition of a Multiobjective Optimization Problem Into a Number of Simple Multiobjective Subproblems , 2014, IEEE Transactions on Evolutionary Computation.

[19]  Kalyanmoy Deb,et al.  Using objective reduction and interactive procedure to handle many-objective optimization problems , 2013, Appl. Soft Comput..

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

[21]  António Gaspar-Cunha,et al.  RPSGAe - Reduced Pareto Set Genetic Algorithm: Application to Polymer Extrusion , 2004, Metaheuristics for Multiobjective Optimisation.

[22]  Peter J. Fleming,et al.  Multiobjective optimization and multiple constraint handling with evolutionary algorithms. I. A unified formulation , 1998, IEEE Trans. Syst. Man Cybern. Part A.

[23]  Carlos M. Fonseca,et al.  Multiobjective genetic algorithms with application to control engineering problems. , 1995 .