×

Comparison of derivative free Newton-based and evolutionary methods for shape optimization of flow problems. (English) Zbl 1370.76128

Summary: The object of this study is to investigate two derivative free optimization techniques, i.e. Newton-based method and an evolutionary method for shape optimization of flow geometry problems. The approaches are compared quantitatively with respect to efficiency and quality by using the minimization of the pressure drop of a pipe conjunction which can be considered as a representative test case for a practical three-dimensional flow configuration. The comparison is performed by using CONDOR representing derivative free Newton-based techniques and SIMPLIFIED NSGA-II as the representative of evolutionary methods (EM).
For the shape variation the computational grid employed by the flow solver is deformed. To do this, the displacement fields are scaled by design variables and added to the initial grid configuration. The displacement vectors are calculated once before the optimization procedure by means of a free form deformation (FFD) technique.
The simulation tool employed is a parallel multi-grid flow solver, which uses a fully conservative finite-volume method for the solution of the incompressible Navier-Stokes equations on a non-staggered, cell-centred grid arrangement. For the coupling of pressure and velocity a pressure-correction approach of SIMPLE type is used. The possibility of parallel computing and a multi-grid technique allow for a high numerical efficiency.

MSC:

76M25 Other numerical methods (fluid mechanics) (MSC2010)
76D55 Flow control and optimization for incompressible viscous fluids
49Q10 Optimization of shapes other than minimal surfaces

Software:

NEWUOA; FASTEST; DFO; CONDOR
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Burczyński, Applied Mathematical Modelling 9 pp 195– (1985)
[2] Haftka, Computer Methods in Applied Mechanics and Engineering 57 pp 91– (1986)
[3] Herskovits, Appl. Math. Comput. Sci. 6 pp 303– (1996)
[4] . Investigation of derivative-free optimization tools for optimizing flow geometries. Evolutionary and Deterministic Methods for Design, Optimization and Control with Applications to Industrial and Societal Problems, EUROGEN 2005, Munich, Germany, 2005.
[5] . Artificial neural networks for shape optimization in cfd. ERCOFTAC Design Optimization: Methods and Applications, Conference Proceedings, Athens, Greece, 2004.
[6] Lehnhäuser, International Journal for Numerical Methods in Fluids 42 pp 211– (2003)
[7] Mohammadi, Annual Review of Fluid Mechanics 36 pp 255– (2004)
[8] Three dimensional shape optimization of internal fluid flow systems using arbitrary shape deformation coupled with computational fluid dynamics. Ph.D. Dissertation, Brigham Young University, Provo, Utah, 1999.
[9] Post-parameterization of complex cad-based aircraft-shapes using freeform deformation. 8th International Conference on Numerical Grid Generation in Computational Field Simulations, Honolulu.
[10] . Condor, a new parallel, constrained extension of Powell’s UOBYQA algorithm Technical Report TR/IRIDIA/2204-11, 2004.
[11] , , . A fast elitist non-dominated sorting algorithm for multi-objective optimization: Nsga-II. Proceedings of the Parallel Problem Solving from Nature VI Conference, Paris, 2000; 849–858.
[12] Rosenbrock, Computer Journal 3 pp 175– (1960/1961)
[13] . Nonlinear Programming, Theory and Algorithms. Wiley: New York, Chichester, Brisbane, 1979.
[14] Powell, Mathematical Programming 92 pp 555– (2002)
[15] Conn, Mathematical Programming 79 pp 397– (1997)
[16] The NEWUOA software for unconstrained optimization without derivatives. Large-scale nonlinear optimization, Nonconvex Optim. Appl. vol. 83. Springer: New York, 2006; 255–297. · Zbl 1108.90005
[17] Adaptation in Natural and Artificial Systems. University of Michigan Press: Ann Arbor, Mich. An introductory analysis with applications to biology, control, and artificial intelligence.
[18] . Numerical shape optimization for flow configurations. ERCOFTAC Design Optimization: Methods and Applications, Conference Proceedings, Athens, Greece, 2004.
[19] Harzheim, Proceedings of the Tenth International Conference on Vehicle Structural Mechanics and CAE 308 pp 219– (1997)
[20] Durst, International Journal for Numerical Methods in Fluids 22 pp 549– (1996)
[21] FASTEST User Manual. Department of Numerical Methods in Mechanical Engineering, Darmstadt University of Technology, Darmstadt, Germany, 2004.
[22] Direct search methods: once scorned, now respectable. Numerical Analysis (Dundee 1995), vol. 344, Pitman Res. Notes Math. Ser.: Longman, Harlow, 1996; 191–208. · Zbl 0844.65057
[23] Spendley, Technometrics 4 pp 441– (1962)
[24] Powell, Mathematical Programming 87 pp 281– (2000)
[25] Powell, Mathematical Programming 97 pp 605– (2003)
[26] Moré, SIAM Journal on Scientific and Statistical Computing 4 pp 553– (1983)
[27] Beyer, Evolutionary Computation Journal (2001)
[28] Deb, IEEE Transactions on Evolutionary Computation (2001)
[29] . A comparative analysis of selection schemes used in genetic algorithms. Foundations of Genetic Algorithms (Bloomington, IN, 1990). Morgan Kaufmann: San Mateo, CA, 1991; 69–93.
[30] . Self-adaptive genetic algorithms with simulated binary crossover. Technical Report, Department of Computer Science/XI, University of Dortmund, Germany, 2001.
[31] Verdegay, Artificial Intelligence Review (1998)
[32] Agrawal, Complex System (1995)
[33] A population-based algorithm-generator for real-parameter optimization. Technical Report, KanGAL Report, 2003.
[34] Genetic Algorithms + Data Structures = Evolution Programs. Springer: Berlin, 1992. · Zbl 0763.68054
[35] Goyal, Computer Science and Informatics (1996)
[36] , . A fast multi-objective evolutionary algorithm for finding well-spread pareto-optimal solutions. Technical Report, KanGAL Report, 2003.
[37] Zitzler, IEEE Transactions on Evolutionary Computation 3 pp 257– (1999)
[38] Zitzler, Evolutionary Computation 8 pp 173– (2000)
[39] Zitzler, Evolutionary Computation 10 pp 263– (2002)
[40] . Free form deformation of solid geometric models. Proceedings of SIGGRAPH’86, August 1986; 151–159.
[41] The Phenomena of Fluid Motions (1st edn). Dover Publications: Newyork, 1995.
[42] Fluid Mechanics. Springer: Berlin, 1997.
[43] Computational Engineering–Introduction to Numerical Methods. Springer: Berlin, 2006.
[44] , . A parallel multigrid method for the prediction of turbulent flows with Reynolds stress closure. In Parallel Computational Fluid Dynamics, vol. 95. Elsevier: Amsterdam, 1996; 347–354.
[45] Schäfer, Notes on Numerical Fluid Mechanics 62 pp 98– (1998)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.