×

zbMATH — the first resource for mathematics

Trade-off analysis approach for interactive nonlinear multiobjective optimization. (English) Zbl 1282.90166
Summary: 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.

MSC:
90C29 Multi-objective and goal programming
Software:
IND-NIMBUS; NIMBUS
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] Chankong V, Haimes YY (1977) The interactive surrogate worth trade-off (ISWT) method for multiobjective decision making. In: Zionts S (eds) Multiple criteria problem solving, vol 155. Springer, Berlin, pp 42–67 · Zbl 0385.90106
[2] Chankong V, Haimes YY (1983) Multiobjective decision making theory and methodology. Elsevier Science Publishing Co., Inc., New York · Zbl 0622.90002
[3] Kuk H, Tanino T, Tanaka M (1997) Trade-off analysis for vector optimization problems via scalarization. J Inf Optim Sci 18: 75–87 · Zbl 0886.90126
[4] Miettinen K (1999) Nonlinear multiobjective optimization. Kluwer, Boston · Zbl 0949.90082
[5] Miettinen K (2006) IND-NIMBUS for demanding interactive multiobjective optimization. In: Trzaskalik T (eds) Multiple criteria decision making ’05. The Karol Adamiecki University of Economics in Katowice, Katowice, pp 137–150
[6] Miettinen K, Mäkelä MM (2006) Synchronous approach in interactive multiobjective optimization. Eur J Oper Res 170(3): 909–922 · Zbl 1091.90071 · doi:10.1016/j.ejor.2004.07.052
[7] Miettinen K, Ruiz F, Wierzbicki AP (2008) Introduction to multiobjective optimization: interactive approaches. In: Branke J, Deb K, Miettinen K, Slowinski R (eds) Multiobjective optimization: interactive and evolutionary approaches. Springer, Berlin, pp 27–57
[8] Nakayama H, Sawaragi Y (1984) Satisficing trade-off method for multiobjective programming. In: Grauer M, Wierzbicki AP (eds) Interactive decision analysis. Springer, New York, pp 113–122 · Zbl 0545.90059
[9] Nocedal J, Wright SJ (2006) Numerical Optimization, 2nd edn. Springer, New York · Zbl 1104.65059
[10] Sakawa M (1982) Interactive multiobjective decision making by the sequential proxy optimization technique: SPOT. Eur J Oper Res 9: 386–396 · Zbl 0477.90074 · doi:10.1016/0377-2217(82)90183-7
[11] Sakawa M, Yano H (1990) Trade-off rates in the hyperplane method for multiobjective optimization problems. Eur J Oper Res 44: 105–118 · Zbl 0696.90064 · doi:10.1016/0377-2217(90)90319-7
[12] Sindhya K, Deb K, Miettinen K (2011) Improving convergence of evolutionary multi-objective optimization with local search: a concurrent hybrid algorithm. Nat Comput. doi: 10.1007/s11047-011-9250-4 · Zbl 1251.90358
[13] Tappeta RV, Renaud JE (1999) Interactive multiobjective optimization procedure. AIAA J 37: 881–889 · doi:10.2514/2.7537
[14] Wierzbicki AP (1986) On completeness and constructiveness of parametric characterizations to vector optimization problems. OR Spektrum 8: 73–87 · Zbl 0592.90084 · doi:10.1007/BF01719738
[15] Yang J-B (1999) Gradient projection and local region search for multiobjective optimisation. Eur J Oper Res 112: 432–459 · Zbl 0937.90099 · doi:10.1016/S0377-2217(97)00451-7
[16] Yang J-B, Li D (2002) Normal vector identification and interactive tradeoff analysis using minimax formulation in multiobjective optimization. IEEE Trans Syst Man Cybern Part A: Syst Hum 32(3): 305–319 · doi:10.1109/TSMCA.2002.802806
[17] Yano H, Sakawa M (1987) Trade-off rates in the weighted Tchebycheff norm method. Large Scale Syst 13: 167–177 · Zbl 0656.90089
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.