A successive approach to compute the bounded Pareto front of practical multiobjective optimization problems

SIAM Journal on Optimization

Volumn 20, Issue 2, 2009, Pages 915-934

  Mueller Gritschneder, Daniel ^a   Graeb, Helmut ^a   Schlichtmann, Ulf ^a  

^a TECHNICAL UNIVERSITY OF MUNICH   (Germany)

Author keywords

Analog circuits; Multicriteria; Multiobjective; Optimization; Pareto front

Indexed keywords

ANALOG CIRCUIT SIZING; DESIGN OBJECTIVES; MULTI-CRITERIA; MULTI-OBJECTIVE OPTIMIZATION PROBLEM; PARETO FRONT; PARETO OPTIMAL SOLUTIONS; PARETO OPTIMIZATION; SUBOPTIMAL SOLUTION; TECHNICAL APPLICATIONS; WORK FOCUS;

ANALOG CIRCUITS; OPTIMAL SYSTEMS; PARETO PRINCIPLE;

MULTIOBJECTIVE OPTIMIZATION;

EID: 70450173608     PISSN: 10526234     EISSN: None     Source Type: Journal    
DOI: 10.1137/080729013     Document Type: Article

References (26)

1. C. A. C. COELLO, An updated survey of GA-based multiobjective optimization techniques, ACM Computing Surveys, 32 (2000), pp. 109-143.
2. I. DAS, On characterizing the 'knee' of the Pareto curve based on normal-boundary intersection, Structural Optimization, 18 (1998), pp. 107-115.
3. I. DAS AND J. DENNIS, A closer look at drawbacks of minimizing weighted sums of objectives for Pareto set generation in multicriteria optimization problems, Structural Optimization, 14 (1997), pp. 63-69.
4. 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.
5. D. L. DONOHO AND J. TANNER, Sparse nonnegative solution of underdetermined linear equations by linear programming, Proc. Nat. Acad. Sci. USA 102, (2005), pp. 9446-9451.
6. M. EHRGOTT AND S. NICKEL, On the number of criteria needed to decide Pareto optimality, Math. Methods Oper. Res., 55 (2002), pp. 329-345.
7. R. FLETCHER, Practical Methods of Optimization, 2nd ed., John Wiley & Sons, Chichester, UK, 1987.
8. S. GASS AND T. L. SAATY, The computational algorithm for the parametric objective function, Naval Res. Logist. Quart., 2 (1955), pp. 39-45.
9. F. W. GEMBICKI AND Y. Y. HAIMES, Approach to performance and sensitivity multiobjective optimization: The goal attainment method, IEEE Trans. Automat. Control, 20 (1975), pp. 769-771.
10. S. JOKAR AND M. E. PFETSCH, Exact and approximate sparse solutions of underdetermined linear equations, SIAM J. Sci. Comput., 31 (2008), pp. 23-44.
11. M. R. LIGHTNER AND S. W. DIRECTOR, Multiple criterion optimization for the design of electronic circuits, IEEE Trans. Circuits and Systems, 28 (1981), pp. 169-179.
12. J. G. LIN, On min-norm and min-max methods of multi-objective optimization, Math. Program., 103 (2005), pp. 1-33.
13. R. T. MARLER AND J. S. ARORA, Survey of multi-objective optimization methods for engineering, Struct. Multidiscipl. Optim., 26 (2004), pp. 369-395.
14. A. MESSAC, A. ISMAIL-YAHAYA, AND C. A. MATTSON, The normalized normal constraint method for generating the Pareto frontier, Struct. Multidiscip. Optim., 25 (2003), pp. 86-98.
15. A. MESSAC AND C. A. MATTSON, Normal constraint method with guarantee of even representation of complete Pareto frontier, AIAA J., 42 (2004), pp. 2101-2111.
16. K. M. MIETTINEN, Nonlinear Multiobjective Optimization, 4th ed., in International Series in Operations Research and Management Science, Kluwer Academic Publishers, Norwell, MA, 2004.
17. D. MUELLER, H. GRAEB, AND U. SCHLICHTMANN, Trade-Off Design of Analog Circuits Using Goal Attainment and "Wave Front" Sequential Quadratic Programming, in Design, Automation and Test in Europe, 2007.
18. J. NOCEDAL AND S. J. WRIGHT, Numerical Optimization, Springer-Verlag, New York, 1999.
19. W. OGRYCZAK, Comments on properties of the minmax solutions in goal programming, European J. Oper. Res., 132 (2001), pp. 17-21.
20. L. RADE AND B. WESTERGREN, Mathematics Handbook for Science and Engineering, 4th ed., Springer-Verlag, Berlin, 1999.
21. S. SAYIN, Measuring the quality of discrete representations of efficient sets in multiple objective mathematical programming, Math. Program., 87 (2000), pp. 543-560.
22. G. STEHR, H. GRAEB, AND K. ANTREICH, Analog performance space exploration by normalboundary intersection and by Fourier-Motzkin elimination, IEEE Trans. CAD of Integrated Circuits and Systems, 26 (2007), pp. 1733-1748.
23. R. E. STEUER, Multiple Criteria Optimization: Theory, Computation and Application, John Wiley & Sons, New York, 1986.
24. R. E. STEUER AND E.-U. CHOO, An interactive weighted Tchebycheff procedure for multiple objective programming, Math. Programming, 26 (1983), pp. 326-344.
25. S. K. TIWARY, S. VELU, R. A. RUTENBAR, AND T. MUKHERJEE, Pareto optimal modeling for efficient PLL optimization, 2004 NSTI Nanotechnology Conference, Boston, Nanotech, Danville, CA, 2004, pp. 195-198.
26. L. ZADEH., Optimality and non-scalar-valued performance criteria, IEEE Trans. Automat. Control, 8 (1963), pp. 59-60.