Handling high-dimensional problems with multi-objective continuation methods via successive approximation of the tangent space

Engineering Optimization

Volumn 44, Issue 9, 2012, Pages 1117-1146

  Ringkamp, Maik ^a   Ober Blbaum, Sina ^a   Dellnitz, Michael ^a   Schtze, Oliver ^b  

^a UNIVERSITY OF PADERBORN   (Germany)

^b DEPARTAMENTO DE FÍSICA   (Mexico)

Author keywords

continuation; high dimensional problems; multi objective optimization; tangent space approximation

Indexed keywords

BENCHMARK MODELS; CONTINUATION; CONTINUATION METHOD; FINITE SIZE; HIGH-DIMENSIONAL; HIGH-DIMENSIONAL PROBLEMS; HIGHER-DIMENSIONAL; MULTI OBJECTIVE; MULTI OBJECTIVE OPTIMIZATIONS (MOO); MULTI-OBJECTIVE OPTIMIZATION PROBLEM; PARAMETER SPACES; PARETO SET; PREDICTOR CORRECTOR; SUCCESSIVE APPROXIMATIONS; TANGENT SPACE;

MULTIOBJECTIVE OPTIMIZATION;

APPROXIMATION THEORY;

EID: 84865255431     PISSN: 0305215X     EISSN: 10290273     Source Type: Journal    
DOI: 10.1080/0305215X.2011.634407     Document Type: Article

References (37)

1. Allgower, E.L. and Georg, K., 1990. Numerical continuation methods. Berlin: Springer-Verlag.
2. Atkinson, K.E., 1989. An introduction to numerical analysis. NewYork: Springer-Verlag.
3. Biegler, L.T., et al., 2003. Large-scale PDE-constrained optimization. Lecture notes in computational science and engineering. Berlin: Springer-Verlag.
4. Coello Coello, C.A., Lamont, G.B., and Van Veldhuizen, D.A., 2007. Evolutionary algorithms for solving multi-objective problems. 2nd ed. NewYork: Springer-Verlag.
5. Das, I. and Dennis, J., 1998. Normal-boundary Intersection: a new method for generating the Pareto surface in nonlinear multicriteria optimization problems. SIAM Journal on Optimization, 8 (1), 631-657.
6. Deb, K., 2001. Multi-objective optimization using evolutionary algorithms. Chichester, UK:Wiley.
7. Dellnitz, M., et al., 2009. A multi-objective approach to the design of low thrust space trajectories using optimal control. Celestial Mechanics and Dynamical Astronomy, 105 (1), 33-59.
8. Dellnitz, M., Schütze, O., and Hestermeyer, T., 2005. Covering Pareto sets by multilevel subdivision techniques. Journal of Optimization Theory and Applications, 124 (1), 113-155.
9. Dellnitz, M., Schütze, O., and Sertl, S., 2002. Finding zeros by multilevel subdivision techniques.IMAJournal of Numerical Analysis, 22 (2), 167-185. (Pubitemid 37445908)
10. Deuflhard, P., 2004. Newton methods for nonlinear problems. Affine invariance and adaptive algorithms. Berlin: Springer-Verlag.
11. Eichfelder, G., 2008. Adaptive scalarization methods in multiobjective optimization. Berlin: Springer-Verlag.
12. Fliege, J., 2004. Gap-free computation of Pareto-points by quadratic scalarizations. Mathematical Methods of Operations Research, 59 (1), 69-89. (Pubitemid 40877458)
13. Golub, G.H. and Loan, C.F.V., 1996. Matrix computations. Baltimore, MD: Johns Hopkins University Press.
14. Griewank, A., 2000. Evaluating derivatives: principles and techniques of algorithmic differentiation. Frontiers in applied mathematics no. 19. Philadelphia, PA: SIAM.
15. Guddat, J., et al., 1985. Multiobjective and stochastic optimization based on parametric optimization. Berlin: Akademie-Verlag.
16. Harada, K., Sakuma, J., and Kobayashi, S., 2007. Uniform sampling of local Pareto-optimal solution curves by Pareto path following and its applications in multi-objective GA. In: Proceedings of the genetic and evolutionary computation conference (GECCO 2007), 7-11 July 2007, University College, London. NewYork: ACM, 813-820. (Pubitemid 47291619)
17. Hillermeier, C., 2001. Nonlinear multiobjective optimization - a generalized homotopy approach. Basel: Birkhäuser.
18. Jahn, J., 1986. Mathematical vector optimization in partially ordered linear spaces. Frankfurt am Main:Verlag Peter Lang GmbH.
19. Jahn, J., 2006. Multiobjective search algorithm with subdivision technique. Computational Optimization and Applications, 35 (2), 161-175. (Pubitemid 44546762)
20. Karush,W.E., 1939. Minima of functions of several variables with inequalities as side conditions. Thesis (PhD). University of Chicago, IL.
21. Königsberger, K., 1997. Analysis 2. Berlin: Springer-Verlag.
22. Kuhn, H. and Tucker, A., 1951. Nonlinear programming. In: J. Neumann, ed. Proceedings of the 2nd Berkeley symposium on mathematical statistics and probability, 31 July-12 August 1950, Statistical Laboratory of the University of California, Berkeley. Berkeley, CA: University of California Press, 481-492.
23. Lara, A., et al., 2010. HCS: a new local search strategy for memetic multiobjective evolutionary algorithms. IEEE Transactions on Evolutionary Computation, 14 (1), 112-132.
24. Leyendecker, S., et al., 2009. Discrete mechanics and optimal control for constrained systems. Optimal Control Applications & Methods, 36 (6), 505-528.
25. Miettinen, K., 1999. Nonlinear multiobjective optimization. Norwell, MA: Kluwer Academic.
26. Nocedal, J. and Wright, S., 2006. Numerical optimization. Series in operations research and financial engineering. New York: Springer-Verlag.
27. Ober-Blöbaum, S., Junge, O., and Marsden, J., 2010. Discrete mechanics and optimal control: an analysis. ESAIM: Control, Optimisation and Calculus of Variations, 17 (2), 322-352.
28. Pareto, V., 1971. Manual of political economy. London: MacMillan.
29. Rakowska, J., Haftka, R.T., and Watson, L.T., 1991. Tracing the efficient curve for multi-objective control-structure optimization. Computing Systems in Engineering, 2(6), 461-471.
30. Rheinboldt,W.C., 1986. Numerical analysis of parametrized nonlinear equations. NewYork:Wiley.
31. Ringkamp, M., 2009. Fortsetzungsalgorithmen für hochdimensionale Mehrzieloptimierungsprobleme. Thesis (Diploma) University of Paderborn, Germany.
32. Schäffler, S., Schultz, R., andWeinzierl, K., 2002.Astochastic method for the solution of unconstrained vector optimization problems. Journal of Optimization Theory and Applications, 114 (1), 209-222. (Pubitemid 39583337)
33. Schütze, O., et al., 2003. Covering Pareto sets by multilevel evolutionary subdivision techniques. In: C.M. Fonseca, et al., eds. Evolutionary multi-criterion optimization. Lecture notes in computer science. Berlin: Springer-Verlag.
34. Schütze, O., et al., 2008. Hybridizing evolutionary strategies with continuation methods for solving multi-objective problems. Engineering Optimization, 40 (5), 383-402. (Pubitemid 351598806)
35. Schütze, O., Dell'Aere, A., and Dellnitz, M., 2005. On continuation methods for the numerical treatment of multi-objective optimization problems. In: J. Branke, et al., eds. Practical approaches to multi-objective optimization. Dagstuhl seminar proceedings, no. 04461. Available from: http://drops.dagstuhl.de/opus/volltexte/2005/349 [Accessed 22 December 2010]. Schloss Dagstuhl, Germany: Internationales Begegnungs- und Forschungszentrum (IBFI).
36. Shanno, D.F., 1978. On the convergence of a new conjugate gradient algorithm. SIAM Journal on Numerical Analysis, 15 (6), 1247-1257.
37. Steuer, R.E., 1986. Multiple criteria optimization: theory, computation, and applications. NewYork:Wiley.