Skip to main content

Advertisement

SpringerLink
Log in

Tracing the Pareto frontier in bi-objective optimization problems by ODE techniques

  • Original Paper
  • Published:
Numerical Algorithms Aims and scope Submit manuscript

Abstract

In this paper we present a deterministic method for tracing the Pareto frontier in non-linear bi-objective optimization problems with equality and inequality constraints. We reformulate the bi-objective optimization problem as a parametric single-objective optimization problem with an additional Normalized Normal Equality Constraint (NNEC) similar to the existing Normal Boundary Intersection (NBI) and the Normalized Normal Constraint method (NNC). By computing the so called Defining Initial Value Problem (DIVP) for segments of the Pareto front and solving a continuation problem with a standard integrator for ordinary differential equations (ODE) we can trace the Pareto front. We call the resulting approach ODE NNEC method and demonstrate numerically that it can yield the entire Pareto frontier to high accuracy. Moreover, due to event detection capabilities available for common ODE integrators, changes in the active constraints can be automatically detected. The features of the current algorithm are illustrated for two case studies whose Matlab® code is available as Electronic Supplementary Material to this article.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Allgower, E.L., Georg, K.: Introduction to Numerical Continuation Methods. Society for Industrial and Applied Mathematics, Philadelphia, PA, USA (2003)

    Book  MATH  Google Scholar 

  2. Coleman, T.F., Zhang, Y.: Optimization Toolbox User’s Guide, Version 5. 3 Apple Hill Drive, Natick, MA 01760-2098 (2010)

  3. Das, I., Dennis, J.E.: A closer look at drawbacks of minimizing weighted sums of objectives for Pareto set generation in multicriteria optimization problems. Struct. Optim. 14, 63–69 (1997)

    Article  Google Scholar 

  4. Das, I., Dennis, J.E.: Normal-Boundary Intersection: a new method for generating the Pareto surface in nonlinear multicriteria optimization problems. SIAM J. Optim. 8, 631–657 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  5. Haimes, Y.Y., Lasdon, L.S., Wismer, D.A.: On a bicriterion formulation of the problems of integrated system identification and system optimization. IEEE Trans. Syst. Man Cybern. SMC-1, 296–297 (1971)

    MathSciNet  Google Scholar 

  6. Hillermeier, C.: Generalized homotopy approach to multiobjective optimization. J. Optim. Theory Appl. 110, 557–583 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  7. Messac, A., Ismail-Yahaya, A., Mattson, C.A.: The normalized normal constraint method for generating the Pareto frontier. Struct. Multidiscipl. Optim. 25, 86–98 (2003)

    Article  MathSciNet  Google Scholar 

  8. Miettinen, K.: Nonlinear Multiobjective Optimization. Kluwer Academic Publishers, Boston (1999)

    MATH  Google Scholar 

  9. Rakowska, J., Haftka, R.T., Watson, L.T.: Tracing the efficient curve for multi-objective control-structure optimization. Comput. Syst. Eng. 2, 461–471 (1991)

    Article  Google Scholar 

  10. Shampine, L.F., Reichelt, M.W.: The Matlab ODE suite. SIAM J. Sci. Comput. 18, 1–22 (1997)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Interdisciplinary Center for Scientific Computing (IWR), Heidelberg University, Im Neuenheimer Feld 368, 69120, Heidelberg, Germany

    Andreas Potschka & Hans Georg Bock

  2. BioTeC - Department of Chemical Engineering, Katholieke Universiteit Leuven, W. de Croylaan 46, 3001, Leuven, Belgium

    Filip Logist & Jan F. Van Impe

Authors
  1. Andreas Potschka
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Filip Logist
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jan F. Van Impe
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Hans Georg Bock
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Andreas Potschka.

Electronic supplementary material

Below is the link to the electronic supplementary material.

(TAR 4.51 KB)

Rights and permissions

Reprints and permissions

About this article

Cite this article

Potschka, A., Logist, F., Van Impe, J.F. et al. Tracing the Pareto frontier in bi-objective optimization problems by ODE techniques. Numer Algor 57, 217–233 (2011). https://doi.org/10.1007/s11075-010-9425-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11075-010-9425-6

Keywords

Mathematics Subject Classifications (2010)

Search

Navigation