Skip to main content
SpringerLink
Log in

A study on evolutionary multi-objective optimization for flow geometry design

  • Published:
Computational Mechanics Aims and scope Submit manuscript

Abstract

In this paper, we investigate three recently proposed multi-objective optimization algorithms with respect to their application to a design-optimization task in fluid dynamics. The usual approach to render optimization problems is to accumulate multiple objectives into one objective by a linear combination and optimize the resulting single-objective problem. This has severe drawbacks such that full information about design alternatives will not become visible. The multi-objective optimization algorithms NSGA-II, SPEA2 and Femo are successfully applied to a demanding shape optimizing problem in fluid dynamics. The algorithm performance will be compared on the basis of the results obtained.

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

  • Andersson J (2000) A survey of multiobjective optimization in engineering design. Technical Report No. LiTH-IKP-R-1097, Department of Mechanical Engineering, Linköping University

  • Bäck Th (1996) Evolutionary algorithms in theory and practice. Oxford University Press

  • Büche D, Dornberger R (2001) New evolutionary algorithm for multi-objective optimization and its application to engineering design problems. Proceedings of the Fourth World Congress of Structural and Multidisciplinary Optimization, Dalian, China

  • Büche D, Stoll P, Dornberger R, Koumoutsakos P (2002) Multiobjective evolutionary algorithm for the optimization of noisy combustion processes. IEEE Transactions on Systems, Man, and Cybernetics Part C—Applications and Reviews, 32(4):460–473

    Google Scholar 

  • Deb K (1999) Evolutionary algorithms for multi-criterion optimization in engineering design. In Miettinen K, Mäkelä MM, Neittaanmäki P, Periaux J (eds) Evolutionary Algorithms in Engineering and Computer Science, John Wiley, UK, pp. 135–161

  • Deb K (1999) Evolutionary algorithms for multi-criterion optimization in engineering design. Proceedings of Evolutionary Algorithms in Engineering and Computer Science (EUROGEN-99)

  • Deb K (1999) Multi-objective genetic algorithms: problem difficulty and construction of test problems. Evolutionary Computation Journal 7(3):205–230

    Article  Google Scholar 

  • Deb K, Agrawal S, Pratap A, Meyarivan T (2002) A fast elitist non-dominated sorting genetic algorithm for multi-objective optimization: NSGA-II. Proceedings of the Parallel Problem Solving from Nature VI Conference, Paris, pp. 849–858

  • Deb K (2001) Genetic algorithms for optimization. Technical Report, KanGAL Report Number 2001002

  • Deb K (2001) Multi-objective optimization using evolutionary algorithms. Wiley-Interscience series in systems and optimization

  • Deb K, Mohan M, Mishra S (2003) A fast multi-objective evolutionary algorithm for finding well-spread pareto-optimal solutions. Technical Report, KanGAL Report No. 2003002

  • Durst F, Kadinskii L, Perić M, Schäfer M (1992) Numerical study of transport phenomena in MOCVD reactors using a finite volume multigrid solver. J Crystal Growth 125:612–626

    Google Scholar 

  • Edgeworth FY (1881) Mathematical physics. Kegan Paul, London

  • Eiben AE (2002) Evolutionary computing: the most powerful problem solver in the universe?. Dutch Mathematical Archive, 5(3), No. 2:126–131

    Google Scholar 

  • ERCOFTAC design and optimization: methods and applications. Conference Proceedings (2004), Athens, Greece

  • Eschenauer H, Koski J, Osyczka A (1990) Multicriteria design optimization. Procedures and Applications, Springer

  • Farhang-Mehr A, Azarm S (2002) Entropy-based multi-objective genetic algorithm for design optimization. Struct Multidisciplinary Optim, 24(5):351–361

  • Ferziger J, Perić M (1996) Computational methods for fluid dynamics. Springer, Berlin

  • Goldberg DE (1989) Genetic Algorithms for Search, Optimization and Machine Learning. Addison-Wesley

  • Horn J (1997) Multicriterion decision making. In: Bäck, T, Fogel D, Michalewicz Z (eds) Handbook of Evolutionary Computation, pp. F1.9:1–15

  • Hortmann M, Perić M, Scheuerer G (1990) Finite volume multigrid prediction of laminar natural convection: Benchmark solutions. Int J Numer Meth Fluids 11:189–207

    Article  MATH  Google Scholar 

  • Hortmann M, Schäfer M (1994) Numerical Prediction of Laminar Flow in Plane, Bifurcating Channels. Computat Fluid Mech 2:65–82

    Google Scholar 

  • Jahn J (2004) Vector optimization. Springer-Verlag, Berlin

  • Laumanns M, Thiele L, Zitzler E, Welzl E, Deb K (2002) Running time analysis of multi-objective evolutionary algorithms on a simple discrete optimization problem. Parallel Problem Solving From Nature — PPSN VII

  • Lehnhäuser T, Schäfer M (2002) Improved linear interpolation practice for finite-volume schemes on complex grids. Inter J Numer Meth Fluids 38:625–645

    Google Scholar 

  • Lehnhäuser T, Schäfer M (2003) Efficient discretization of pressure-correction equations on non-orthogonal grids. Int J Numer Meth Fluids 42:211–231

    Google Scholar 

  • Miettinen K (1999) Nonlinear multi-objective optimization. Kluwer Academic Publishers, Boston

  • Nocedal J, Wright SJ (1999) Numerical Optimization. Springer Series in Operations Research, Springer

  • Pareto V (1897) The new theory of economics. The J Political Economy 5(4):485–502

    Google Scholar 

  • Patankar SV, Spalding DB (1972) A calculation procedure for heat, mass and momentum transfer in three dimensional parabolic flows. Int J Heat Mass Transfer 15:1787–1806

    MATH  Google Scholar 

  • Samareh JA (1999) A survey of shape parameterization techniques. CEAS/ AIAA/ ICASE/ NASA Langley International Forum on Aeroelasticity and Structural Dynamics, Williamsburg

  • Schäfer M, Turek S (1996) Benchmark computations of laminar flow around a cylinder. Flow simulation with high-performance computers II. In: Notes on numerical fluid mechanics, 52, Vieweg, Braunschweig, pp. 547–566

  • Schäfer M, Teschauer I (2001) Numerical simulation of coupled fluid-solid problems. Comput Meth Appl Mech Eng 190:3645–3667

    Google Scholar 

  • Schaffer JD (1984) Multiple objective optimization with vector evaluated genetic algorithms. Ph.D. Thesis, Vanderbilt University, USA

  • Sen P, Yang JB (1998) Multiple criteria decision support in engineering design. Springer, London

  • Stone H (1968) Iterative solution of implicit approximations of multi-dimensional partial differential equations. SIAM J Numer Anal 5:530–558

    Article  MATH  MathSciNet  Google Scholar 

  • Schwehm M (1997) Globale Optimierung mit Massiv Parallelen Genetischen Algorithmen. FAU Erlangen-Nürnberg, Dissertation

  • Zitzler E (1999) Evolutionary algorithms for multiobjective optimization: methods and applications. Ph.D. Thesis, Shaker Verlag, Aachen, Germany

    Google Scholar 

  • Zitzler E, Thiele L (1999) Multiobjective evolutionary algorithms: a comparative case study and the strength pareto approach. IEEE Trans Evol Comput 3(4):257–271

    Google Scholar 

  • Zitzler E, Deb K, Thiele L (2000) Comparison of multiobjective evolutionary algorithms: empirical results. Evol Comput 8(2):173–195

    Article  Google Scholar 

  • Zitzler E, Deb K, Thiele L (2002) Combining convergence and diversity in evolutionary multi-objective optimization. Evol Comput 10(3):263–282

    Google Scholar 

  • Zitzler E, Laumanns M, Thiele L (2001) SPEA2: Improving the strength pareto evolutionary algorithm. Computer engineering and networks laboratory (TIK), Swiss Federal Institute of Technology (ETH) Zurich

  • Zitzler E, Laumanns M, Thiele L (2001) SPEA2: Improving the strength pareto evolutionary algorithm for multiobjective optimization. Evolutionary Methods for Design, Optimization and Control with Application to Industrial Problems. Proceedings of the EUROGEN2001 Conference, Athens, Greece, September 19–21

  • Zitzler E, Laumanns M, Thiele L (2004) A tutorial on evolutionary multiobjective optimization. Workshop on Multiple Objective Metaheuristics, To appear, Springer-Verlag, Berlin, Germany

  • Zitzler E, Laumanns M, Thiele L (2003) PISA — A platform and programming language independent interface for search algorithms. Evolutionary Multi-Criterion Optimization (EMO 2003), Lecture Notes in Computer Science, Springer

Download references

Author information

Authors and Affiliations

  1. Department of Numerical Methods in Mechanical Engineering, Darmstadt University of Technology, Petersenstr. 30, D-64287, Darmstadt, Germany

    K. Hirschen & M. Schäfer

Authors
  1. K. Hirschen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. M. Schäfer
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to K. Hirschen.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Hirschen, K., Schäfer, M. A study on evolutionary multi-objective optimization for flow geometry design. Comput Mech 37, 131–141 (2006). https://doi.org/10.1007/s00466-005-0684-3

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00466-005-0684-3

Keywords

Search

Navigation