Handling Multiple Scenarios in Evolutionary Multiobjective Numerical Optimization

Solutions to most practical numerical optimization problems must be evaluated for their performance over a number of different loading or operating conditions, which we refer here as scenarios. Therefore, a meaningful and resilient optimal solution must be such that it remains feasible under all scenarios and performs close to an individual optimal solution corresponding to each scenario. Despite its practical importance, multiscenario consideration has received a lukewarm attention, particularly in the context of multiobjective optimization. The usual practice is to optimize for the worst-case scenario. In this paper, we review existing methodologies in this direction and set our goal to suggest a new and potential population-based method for handling multiple scenarios by defining scenario-wise domination principle and scenario-wise diversity-preserving operators. To evaluate, the proposed method is applied to a number of numerical test problems and engineering design problems with a detail explanation of the obtained results and compared with an existing method. This first systematic evolutionary-based multiscenario, multiobjective optimization study on numerical problems indicates that multiple scenarios can be handled in an integrated manner using an evolutionary multiobjective optimization framework to find a well-balanced compromise set of solutions to multiple scenarios and maintain a tradeoff among multiple objectives. In comparison to an existing serial multiple optimization approach, the proposed approach finds a set of compromised tradeoff solutions simultaneously. An achievement of multiobjective tradeoff and multiscenario tradeoff is algorithmically challenging, but due to its practical appeal, further research and application must be spent.

[1]  M. Bendsøe,et al.  Shape optimization of structures for multiple loading conditions using a homogenization method , 1992 .

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

[3]  Vittorio Zaccaria,et al.  Robust optimization of SoC architectures: A multi-scenario approach , 2008, 2008 IEEE/ACM/IFIP Workshop on Embedded Systems for Real-Time Multimedia.

[4]  Kaisa Miettinen,et al.  Nonlinear multiobjective optimization , 1998, International series in operations research and management science.

[5]  K. Deb An Efficient Constraint Handling Method for Genetic Algorithms , 2000 .

[6]  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..

[7]  Kalyanmoy Deb,et al.  Simulated Binary Crossover for Continuous Search Space , 1995, Complex Syst..

[8]  Marco Laumanns,et al.  Combining Convergence and Diversity in Evolutionary Multiobjective Optimization , 2002, Evolutionary Computation.

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

[10]  Andrzej P. Wierzbicki,et al.  The Use of Reference Objectives in Multiobjective Optimization , 1979 .

[11]  Jun Xiao,et al.  Multi-scenario, multi-objective optimization of grid-parallel Microgrid , 2011, 2011 4th International Conference on Electric Utility Deregulation and Restructuring and Power Technologies (DRPT).

[12]  Lothar Thiele,et al.  Comparison of Multiobjective Evolutionary Algorithms: Empirical Results , 2000, Evolutionary Computation.

[13]  A. Takezawa,et al.  Topology optimization for worst load conditions based on the eigenvalue analysis of an aggregated linear system , 2011 .

[14]  Kalyanmoy Deb,et al.  Multi-scenario optimization using multi-criterion methods: A case study on Byzantine agreement problem , 2014, 2014 IEEE Congress on Evolutionary Computation (CEC).

[15]  A Gerodimos,et al.  Robust Discrete Optimization and its Applications , 1996, J. Oper. Res. Soc..

[16]  Vincent Blouin,et al.  Multi-criteria Multi-scenario Approaches in the Design of Vehicles , 2005 .

[17]  Kalyanmoy Deb,et al.  An Evolutionary Many-Objective Optimization Algorithm Using Reference-Point-Based Nondominated Sorting Approach, Part I: Solving Problems With Box Constraints , 2014, IEEE Transactions on Evolutionary Computation.

[18]  Marco C. Campi,et al.  Decision Making in an Uncertain Environment: the Scenario based Optimization Approach , 2004 .

[19]  Vijay Kumar Singh Multi-Scenario Multi-Criteria Optimization in Engineering Design , 2001 .

[20]  Georges M. Fadel,et al.  Multi-scenario Multi-objective Optimization with Applications in Engineering Design , 2009 .

[21]  Margaret M. Wiecek,et al.  2D decision-making for multicriteria design optimization , 2007 .

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

[23]  James K. Guest,et al.  Structural optimization under uncertain loads and nodal locations , 2008 .

[24]  R. K. Ursem Multi-objective Optimization using Evolutionary Algorithms , 2009 .

[25]  Kalyanmoy Deb,et al.  Evaluating the -Domination Based Multi-Objective Evolutionary Algorithm for a Quick Computation of Pareto-Optimal Solutions , 2005, Evolutionary Computation.