Trade-off analysis approach for interactive nonlinear multiobjective optimization

When solving multiobjective optimization problems, there is typically a decision maker (DM) who is responsible for determining the most preferred Pareto optimal solution based on his preferences. To gain confidence that the decisions to be made are the right ones for the DM, it is important to understand the trade-offs related to different Pareto optimal solutions. We first propose a trade-off analysis approach that can be connected to various multiobjective optimization methods utilizing a certain type of scalarization to produce Pareto optimal solutions. With this approach, the DM can conveniently learn about local trade-offs between the conflicting objectives and judge whether they are acceptable. The approach is based on an idea where the DM is able to make small changes in the components of a selected Pareto optimal objective vector. The resulting vector is treated as a reference point which is then projected to the tangent hyperplane of the Pareto optimal set located at the Pareto optimal solution selected. The obtained approximate Pareto optimal solutions can be used to study trade-off information. The approach is especially useful when trade-off analysis must be carried out without increasing computation workload. We demonstrate the usage of the approach through an academic example problem.

[1]  H. Kuk,et al.  Trade-off analysis for vector optimization problems via scalarization , 1997 .

[2]  M. Sakawa,et al.  Trade-Off Rates in the Weighted Tchebycheff Norm Method , 1985 .

[3]  Manfred Grauer,et al.  Interactive Decision Analysis , 1984 .

[4]  Jian-Bo Yang,et al.  Gradient projection and local region search for multiobjective optimisation , 1999, Eur. J. Oper. Res..

[5]  M. Sakawa,et al.  Trade-off rates in the hyperplane method for multiobjective optimization problems , 1990 .

[6]  Kaisa Miettinen,et al.  Synchronous approach in interactive multiobjective optimization , 2006, Eur. J. Oper. Res..

[7]  A. Wierzbicki A Mathematical Basis for Satisficing Decision Making , 1982 .

[8]  Masatoshi Sakawa,et al.  Interactive multiobjective decision making by the sequential proxy optimization technique: SPOT , 1982 .

[9]  John E. Renaud,et al.  Interactive multiobjective optimization of engineering systems , 1999 .

[10]  Kalyanmoy Deb,et al.  Improving convergence of evolutionary multi-objective optimization with local search: a concurrent-hybrid algorithm , 2011, Natural Computing.

[11]  A. Wierzbicki On the completeness and constructiveness of parametric characterizations to vector optimization problems , 1986 .

[12]  John E. Renaud,et al.  Interactive Multiobjective Optimization Procedure , 1999 .

[13]  Yacov Y. Haimes,et al.  Multiobjective Decision Making: Theory and Methodology , 1983 .

[14]  Jian-Bo Yang,et al.  Normal vector identification and interactive tradeoff analysis using minimax formulation in multiobjective optimization , 2002, IEEE Trans. Syst. Man Cybern. Part A.

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

[16]  Hirotaka Nakayama,et al.  Satisficing Trade-off Method for Multiobjective Programming , 1984 .

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

[18]  Kaisa Miettinen,et al.  Introduction to Multiobjective Optimization: Noninteractive Approaches , 2008, Multiobjective Optimization.

[19]  D K Smith,et al.  Numerical Optimization , 2001, J. Oper. Res. Soc..

[20]  Yacov Y. Haimes,et al.  The Interactive Surrogate Worth Trade-Off (ISWT) Method for Multiobjective Decision-Making , 1978 .

[21]  Kaisa Miettinen,et al.  IND-NIMBUS for Demanding Interactive Multiobjective Optimization , 2006 .

[22]  Kalyanmoy Deb,et al.  Multiobjective optimization , 1997 .