An adaptive scalarization method in multiobjective optimization

SIAM Journal on Optimization

Volumn 19, Issue 4, 2008, Pages 1694-1718

  Eichfelder, Gabriele ^a  

^a UNIVERSITY OF ERLANGEN NUREMBERG   (Germany)

Author keywords

Approximation; Multicriteria optimization; Scalarization approaches; Sensitivity; Vector optimization

Indexed keywords

CONVEX CONE; IMAGE POINTS; MULTICRITERIA OPTIMIZATION; NONLINEAR MULTIOBJECTIVE OPTIMIZATION; NUMERICAL SOLUTION; OBJECTIVE SPACE; PARETO SURFACE; PARTIAL ORDERING; SCALARIZATION; SCALARIZATION APPROACH; SCALARIZATION METHOD; SENSITIVITY VECTORS; TEST PROBLEM;

CONES; PARETO PRINCIPLE;

MULTIOBJECTIVE OPTIMIZATION;

EID: 70450211203     PISSN: 10526234     EISSN: None     Source Type: Journal    
DOI: 10.1137/060672029     Document Type: Article

References (59)

1. M. ALBER AND R. REEMTSEN, Intensity modulated radiotherapy treatment planning by use of a barrier-penalty multiplier method, Optim. Methods Software, 22 (2007), pp. 391-411.
2. C. ALIPRANTIS, M. FLORENZANO, V. MARTINS-DA-ROCHA, AND R. TOURKY, Equilibrium analysis in financial markets with countably many securities, J. Math. Econom., 40 (2004), pp. 683-699.
3. W. ALT, Parametric optimization with applications to optimal control and sequential quadratic programming, Bayreuth. Math. Schr., 35 (1991), pp. 1-37.
4. K. BERGSTRESSER, A. CHARNES, AND P. L. YU, Generalization of domination structures and nondominated solutions in multicriteria decision making, J. Optim. Theory Appl., 18 (1976), pp. 3-13.
5. H. BERNAU, Interactive methods for vector optimization, Optimization in mathematical physics, Pap. 11th Conf. Methods Techniques Math. Phys., Oberwolfach/Ger. 1985, Methoden Verfahren Math. Phys., 34 (1987), pp. 21-36.
6. E. BIJICK, D. DIEHL, AND W. RENZ, Bikriterielle Optimierung des Hochfrequenzfeldes bei der Magnetresonanzbildung, in Multicriteria Decision Making and Fuzzy Systems, Theory, Methods and Applications, K.-H. Küfer, H. Rommelfanger, C. Tammer, and K. Winkler, eds., Shaker, Aachen, 2006, pp. 85-98.
7. Y. COLLETTE AND P. SIARRY, Three new metrics to measure the convergence of metaheuristics towards the Pareto frontier and the aesthetic of a set of solutions in biobjective optimization, Comput. Oper. Res., 32 (2005), pp. 773-792.
8. C. COTRUTZ, C. LAHANAS, AND C. KAPPAS, A multiobjective gradient-based dose optimization algorithm for external beam conformal radiotherapy, Phys. Med. Biol., 46 (2001), pp. 2161-2175.
9. I. DAS AND J. E. DENNIS, Normal-boundary intersection: A new method for generating the Pareto surface in nonlinear multicriteria optimization problems, SIAM J. Optim., 8 (1998), pp. 631-657.
10. K. DEB, A. PRATAP, AND T. MEYARIVAN, Constrained test problems for multi-objective evolutionary optimization, in First International Conference on Evolutionary Multi-Criterion Optimization, E. Zitzler, K. Deb, L. Thiele, C. A. Coello, and D. Corne, eds., Springer, Heidelberg, 2001, pp. 284-298.
11. K. DEB, L. THIELE, M. LAUMANN, AND E. ZITZLER, Scalable test problems for evolutionary multi-objective optimization, in Evolutionary Multiobjective Optimization, A. Abraham, L. Jain, and R. Goldberg, eds., Springer, London, 2005, pp. 105-145.
12. K. DEB AND S. JAIN, Running performance metrics for evolutionary multi-objective optimization, in Proceedings of the Fourth Asia-Pacific Conference on Simulated Evolution and Learning (SEAL'02), 2002, pp. 13-20.
13. G. EICHFELDER, Parametergesteuerte Lösung nichtlinearer multikriterieller Optimierungsprobleme, Ph. D. thesis, University of Erlangen-Nürnberg, Germany, 2006.
14. G. EICHFELDER, ε-constraint method with adaptive parameter control and an application to intensity-modulated radiotherapy, in Multicriteria Decision Making and Fuzzy Systems, Theory, Methods and Applications, K.-H. Küfer, H. Rommelfanger, C. Tammer, and K. Winkler, eds., Shaker, Aachen, 2006, pp. 25-42.
15. G. EICHFELDER, Scalarizations for adaptively solving multi-objective optimization problems, Comput. Optim. Appl., to appear, DOI 10.1007/s10589-007- 9155-4, 2008.
16. A. V. FIACCO, Sensitivity analysis for nonlinear programming using penalty methods, Math. Program., 10 (1976), pp. 287-311.
17. A. V. FIACCO, Introduction to Sensitivity and Stability Analysis in Nonlinear Programming, Academic Press, London, 1983.
18. J. FLIEGE, Gap-free computation of Pareto-points by quadratic scalarizations, Math. Methods Oper. Res., 59 (2004), pp. 69-89.
19. J. FLIEGE, An efficient interior-point method for convex multicriteria optimization problems, Math. Oper. Res., 31 (2006), pp. 825-845.
20. J. FLIEGE AND L. N. VICENTE, A multicriteria optimization approach to bilevel optimization, J. Optim. Theory Appl., 131 (2006), pp. 209-225.
21. Y. Y. HAIMES, L. S. LASDON, AND D. A. WISMER, On a bicriterion formulation of the problems of integrated system identification and system optimization, IEEE Trans. Syst. Man Cybern., 1 (1971), pp. 296-297.
22. H. W. HAMACHER AND K.-H. KÜFER, Inverse radiation therapy planning - a multiple objective optimization approach, Discrete Appl. Math., 118 (2002), pp. 145-161.
23. S. HELBIG, An Interactive algorithm for nonlinear vector optimization, Appl. Math. Optim., 22 (1990), pp. 147-151.
24. S. HELBIG, Approximation of the efficient point set by perturbation of the ordering cone, Z. Oper. Res., 35 (1991), pp. 197-220.
25. C. HILLERMEIER AND J. JAHN, Multiobjective optimization: Survey of methods and industrial applications, Surv. Math. Ind., 11 (2005), pp. 1-42.
26. B. J. HUNT AND M. M. WIECEK, Cones to aid decision making in multicriteria programming, in Multi-Objective Programming and Goal-Programming, T. Tanino, T. Tanaka, and M. Inuiguchi, eds., Springer, Berlin, 2003, pp. 153-158.
27. B. J. HUNT, Multiobjective Programming with Convex Cones: Methodology and Applications, Ph. D. thesis, University of Clemson, 2004.
28. C.-L. HWANG AND A. S. M. MASUD, Multiple Objective Decision Making-Methods and Applications. A State-of-the-art Survey, Springer, Berlin, 1979.
29. J. JAHN, Mathematical Vector Optimization in Partially Ordered Linear Spaces, Lang, Frankfurt, 1986.
30. J. JAHN, A. KIRSCH, AND C. WAGNER, Optimization of rod antennas of mobile phones, Math. Methods Oper. Res., 59 (2004), pp. 37-51.
31. J. JAHN, Vector Optimization: Theory, Applications and Extensions, Springer, Berlin, 2004.
32. J. JAHN, Introduction to the Theory of Nonlinear Optimization, Springer, Berlin, 2007.
33. J. JAHN, Multiobjective search algorithm with subdivision technique, Comput. Optim. Appl., 35 (2006), pp. 161-175.
34. J. JAHN AND A. MERKEL, Reference point approximation method for the solution of bicriterial nonlinear optimization problems, J. Optim. Theory Appl., 74 (1992), pp. 87-103.
35. K. JITTORNTRUM, Solution point differentiability without strict complementarity in nonlinear programming, Math. Program. Study, 21 (1984), pp. 127-138.
36. A. JÜSCHKE, J. JAHN, AND A. KIRSCH, A bicriterial optimization problem of antenna design, Comput. Optim. Appl., 7 (1997), pp. 261-276.
37. I. KALISZEWSKI, Quantitative Pareto Analysis by Cone Separation Technique, Kluwer Academic Publishers, Boston, 1994.
38. I. Y. KIM AND O. DE WECK, Adaptive weighted sum method for bi-objective optimization, Structural Multidiscip. Optim., 29 (2005), pp. 149-158.
39. J. KNOWLES AND D. CORNE, On metrics for comparing non-dominated sets, in Proceedings of the World Congress on Computational Intelligence, 2002, pp. 711-716.
40. K.-H. KÜFER, A. SCHERRER, M. MONZ, F. ALONSO, H. TRINKAUS, T. BORTFELD, AND C. THIEKE, Intensity-modulated radiotherapy - a large scale multi-criteria programming problem, OR Spectrum, 25 (2003), pp. 223-249.
41. H. MAURER AND J. ZOWE, First and second-order necessary and sufficient optimality conditions for infinite-dimensional programming problems, Math. Program., 16 (1979), pp. 98-110.
42. A. MESSAC AND C. A. MATTSON, Normal constraint method with guarantee of even representation of complete Pareto frontier, AIAA Journal, 42 (2004), pp. 2101-2111.
43. M. MONZ, Pareto Navigation: Interactive multiobjective optimisation and its application in radiotherapy planning, Ph. D. thesis, University of Kaiserslautern, Germany, 2006.
44. A. NIEMIERKO, Reposting and analysing dose distributions: A concept of equivalent uniform dose, Medical Physics, 24 (1997), pp. 103-110.
45. A. PASCOLETTI AND P. SERAFINI, Scalarizing vector optimization problems, J. Optim. Theory Appl., 42 (1984), pp. 499-524.
46. Y. SAWARAGI, H. NAKAYAMA, AND T. TANINO, Theory of Multiobjective Optimization, Academic Press, London, 1985.
47. S. SAYIN, Measuring the quality of discrete representations of efficient sets in multiple objective mathematical programming, Math. Program., 87 A(2000), pp. 543-560.
48. B. SCHANDL, K. KLAMROTH, AND M. M. WIECEK, Norm-based approximation in bicriteria programming, Comput. Optim. Appl., 20 (2001), pp. 23-42.
49. Y. SAWARAGI, H. NAKAYAMA, AND T. TANINO, Theory of Multiobjective Optimization, Academic Press, London, 1985.
50. A. SCHERRER, K.-H. KÜFER, T. BORTFELD, M. MONZ, AND F. ALONSO, IMRT planning on adaptive volume structures-a decisive reduction in computational complexity, Phys. Med. Biol., 50 (2005), pp. 2033-2053.
51. C. TAMMER AND K. WINKLER, A new scalarization approach and applications in multicriteria d. c. optimization, J. Nonlinear Convex Anal., 4 (2003), pp. 365-380.
52. M. TANAKA, GA-based decision support system for multi-criteria optimization, in Proceedings of the International Conference on Systems, Man and Cybernetics, 2 (1995), pp. 1556-1561.
53. C. THIEKE, Multicriteria optimization in inverse radiotherapy planning, Ph. D. thesis, University of Heidelberg, Germany, 2003.
54. D. A. VAN VELDHUIZEN, Multiobjective evolutionary algorithms: Classifications, analyses, and new innovations, Ph. D. thesis, Graduate School of Engineering, Air Force Institute of Technology, Dayton, Ohio, 1999.
55. P. WEIDNER, Dominanzmengen und Optimalitätsbegriffe in der Vektoroptimierung, Wiss. Z. Tech. Hochsch. Ilmenau, 31 (1985), pp. 133-146.
56. M. WIECEK, Multi-scenario multi-objective optimization with applications in engineering design, semi-plenary talk given at the 7th International Conference devoted to Multi-Objective Programming and Goal Programming, Tours, France(2006).
57. H. C. WU, A solution concept for fuzzy multiobjective programming problems based on convex cones, J. Optim. Theory Appl., 121 (2004), pp. 397-417.
58. P. L. YU, Cone convexity, cone extreme points, and nondominated solutions in decision problems with multiple objectives, J. Optim. Theory Appl., 14 (1974), pp. 319-377.
59. L. ZADEH, Optimality and non-scalared-valued performance criteria, IEEE Trans. Automatic Control, 8 (1963), pp. 59-60.