Paper Submitted
Paper Submitted
Paper Submitted
Abstract. Multi-Disciplinary Optimization (MDO) is widely used to suitably handle the advanced
design in several engineering applications. Such applications are commonly simulation-based, in order
to properly capture the physics of the phenomena under study. This framework demands fast
optimization algorithms as well as trustworthy numerical analyses, and a synergic integration between
the two is required to obtain an efficient design process. In order to meet these needs, an adaptive
Computational Fluid Dynamics (CFD) solver and a fast optimization algorithm have been developed
and combined by the authors. The CFD solver is based on a high-order discontinuous Galerkin
discretization while the optimization algorithm is a high-performance version of the Artificial Bee
Colony method. In this work, they are used to address a typical aero-mechanical problem encountered
in turbomachinery design. Interesting achievements in the considered test case are illustrated,
highlighting the potential applicability of the proposed approach to other engineering problems.
1. Introduction
In advanced engineering, computational tools assume an essential role when dealing with
complex design problems (Rao 2009). This field requires efficient improvement strategies,
extensive automation of the design process and includes appropriate investigations of the involved
physical phenomena. In general, a compromise between accuracy and time/cost is mandatory for
the whole design system, especially for the computational simulations adopted to describe the
physics. In this regard, a proper tuning and validation of numerical models on reference problems
must be accomplished. Furthermore, the adopted optimization strategy should efficiently satisfy
the pursued goals while respecting all the constraints. In conclusion, the optimization algorithm
and the physical description should be combined by an automatic process which leads to an
efficient design platform.
2. Simulation environment
Y
Z X
Y Y
Z X Z X
The hierarchical nature of the chosen basis was exploited to develop a p-adaptive algorithm.
This is a useful feature in the framework of automatic optimization problems; indeed, the
algorithm refines the solution without the need to change the grid. In particular, an entropy-based
sensor is used to detect the boundary layer and the wake and to increase the reconstruction order in
the involved elements. In this way it is possible to use a relatively coarse and uniform mesh in the
wake region. The order of each element can range from two to four according to the sensor
response (see Fig. 7).
3. Optimization environment
Since the original version of the Artificial Bee Colony many researches on the topic were
developed. Despite the great amount of available literature on ABC variants and modifications
(Bolaji et al. 2013), to the best of our knowledge no paper underlines a performance gain even
with very few function evaluations. This aspect is of major interest in a CFD-based context like the
one herein presented, in which only some hundreds of FEs are available to limit the machine
times.
A new algorithm named Artificial super-Bee enhanced Colony (AsBeC) is then proposed to
deal with costly optimization. The AsBeC is a modification of the original ABC aimed at
improving its speed and solution accuracy for problems where function evaluations have to be
limited below 103. To accomplish these tasks, enhancements of the basic structure and
hybridizations with local interpolation are used. These techniques speed up the convergence of the
best solutions in their neighbourhood without clustering the swarm at the same time. As a result,
the local search skills of the original ABC (exploitation) is improved without worsening its global
attitude (exploration), especially during the first search phases. The improving techniques are
classified in the two groups outlined below.
• Hybridizations: super-bee concept. These modifications alter the original pseudo-
random movement of the bees, accelerating the optimization process and its accuracy
through simple local interpolation hybrids.
a. Whenever one bee does not improve its nectar source with the original pseudo-
random mutation, then it tries the opposite movement. This simple linear local
estimator is inspired to the concept of opposition based learning (Tizhoosh
2005);
b. Each bee can estimates the local and directional curvature of the objective
function, acting as a second order optimization method with partial Hessian
computation. The multi-dimensional parabola passing through three previous
positions of the bee (starting food source point, first random movement and
opposite position) is calculated and its minimum is evaluated. This local
parabolic estimator follows the basic principles of convex optimization (Boyd
2004);
c. The data knowledge about the history of the best solutions evolving in time is
used to make a prediction. A bee is then guided towards the foreseen next best
search direction, computed through a weighted average of the last directions of
improvement.
• Enhancements. These techniques do not alter the architecture of the original ABC, but
they make it work differently in order to boost the exploitation from the early
optimization phases.
a. Each group of bees have more time to evolve their nectar sources, having also
more chances to use its super-bee skills;
b. The exploitation of the best food sources is strongly privileged while the worst
ones are always penalized. This is particularly beneficial with small colonies;
c. The scout is relocated in a dynamic range that depends on the current position
of the food sources, allowing also exiting the starting boundaries and following
the colony movements.
A short pseudo-code of the ABC/AsBeC is outlined in Fig. 3. In the presented test case, the
AsBeC algorithm will include the baseline configuration as starting point into the random
generated initial food sources, in order to fasten the optimization process.
Table 1 Minimal weighted sum regions for the adopted benchmark in the two objectives Pareto space
SCH FON KUR ZDT3 ZDT4 ZDT6
[0.002, 0.978] [-14.522, - [1.0, 0.0]
[1.0, 1.0] [0.850, -0.773] [0.250, 0.500]
[0.978, 0.002] 11.583] [0.3884, 0.8492]
The resulting AsBeC performance seems valuable in comparison with well-known genetic and
evolutionary multi objective algorithms, like NSGA, NSGA-II, SPEA, PAES and GeDEA ( Deb et
al. 2002; Toffolo and Benini 2003).
Another important test is the evaluation of the Pareto convergence as function of FEs. This
helps to understand how many function evaluations are needed to approach the optimal Pareto, at
least with few points. The convergence check for the AsBeC is performed in a 5D search space
(same dimensionality of Section 4) by using two of the selected six test functions, FON and ZDT3,
which present different types of Pareto Front: one is non-convex and continuous while the other is
convex but disconnected. Partial Pareto results are reported in Fig. 5a-c for FON Fig. 5d-f for
ZDT3, testing 5000, 600 and 250 FEs. In both cases it is clear that Pareto convergence quickly
degrades reducing function evaluations. Nevertheless, even 250 FEs seems to be sufficient to
obtain at least some configurations close to the analytical Pareto.
The results of this paragraph support the use of the AsBeC partial Pareto to interpret the
optimization results in Section 4.
(a) SCH, n=1 (b) FON, n=3
(b) FON, n=5, 600 FEs (e) ZDT3, n=5, 600 FEs
(c) FON, n=5, 250 FEs (f) ZDT3, n=5, 250 FEs
Fig. 5 AsBeC convergence check as function of FEs by using FON and ZDT3
4. Engineering application
This core section is devoted to the engineering application, from pre-processing details to
results presentation.
Airfoil design is a complex topic which still raises a lot of interest in the engineering
community. Coupling the airfoil shape optimization with high-fidelity aero analyses such as
detailed CFD is an established practice, especially for turbomachinery (e.g. Koiro 1999). In
particular, the multi-disciplinary aero-mechanical optimization of turbine blades is standard
problem addressed in industrial contexts (Schabowski et al. 2010; Bertini et al. 2013).
In this work, a renowned turbine test case, i.e. the cascade blade T106c, is chosen as the
baseline to exemplify a real-world oriented MDO, based on contemporary numerical tools. For
that cascade, experimental data on the 2D blade-to-blade plane for several working conditions are
available from the von Karman Institute for Fluid Dynamics (Michalek et al. 2010; Hillewaert et
al. 2013). These data are used in Paragraph 4.3 for validating the simulation environment. In
certain conditions this blade is characterized by an evident recirculation bubble and a strong
diffusion on the suction side, thus offering large margins of improvement. In particular, the MDO
process in this Section considers the inlet swirl angle set to 40 deg while the design value for the
T106c is 32.7 deg (see Table 3). The optimization process will then drive the airfoil shape towards
new profiles suitable for this severe off-design.
The Paragraph 4.1 briefly describes the parametric system adopted to capture the blade shape;
Paragraph 4.2 illustrates the validation of the applied tools, such as the grid convergence and
independence, the estimation of the CFD errors and the parameterization efficacy. The
optimization platform is described in Paragraph 4.3 while Paragraph 4.4 illustrates the problem
definition and settings. Finally, results are reported in Paragraph 4.5.
This definition is in line with other typical choices for turbomachinery (Wilson 1991; Anders
and Haarmeyer 2010).
The drawing laws are used to obtain area and minimum principal inertia moment of the airfoil
(Gauss’s formulae). Fig. 6 illustrates the T106c baseline airfoil captured in the parametric system
(thick curve). BS control points (circular see-through markers), BS polygons (thin lines) and the
centroid (black filled marker) are highlighted in the figure.
where stays for stagnation pressure and subscripts 1 and 2 indicate respectively inlet and outlet
stations.
Data in Table 4 refer to a control station positioned 0.465 axial chords downstream the trailing
edge, in accord with the experimental results. Loss coefficients are computed through the spatial
average of the losses distribution reported by Hillewaert et al. (2013).
This test was used to calibrate the transition model and to estimate the CFD error.
order
4
3.9
3
2.1
2
Exp.
CFD T106c
1 CFD Param.
0.8
M is
0.6
0.4
0.2
4.5 Results
The final optimal solution in terms of weighted sum is reported in Table 5; it is characterized by
a relative losses reduction of about 25.5% with respect to the baseline configuration. On the other
hand, its area, minimum inertia moment and mass flow differ by 1.56%, 28% and 0.83%
respectively from the reference values. Area and mass flow are close to the baseline ones, while
Imin is much higher. Increasing the minimum inertia moment could improve the mechanical
qualities of the airfoil, as it reduces local stresses and enhances blade stiffness. However, only
specific analyses as dynamic response, herein not comprised, can point out if the stiffness increase
produces side effects.
The post processing of the optimization results makes it possible to recognize which are the
variables that strongly influence the losses. In particular, the main benefits are related to the
increase of the inlet blade angle. In fact, the optimization process changed the inlet blade angle in
order to match the inlet flow angle for the chosen working condition. On the other hand, the
reduction of the losses leads to an increment of the minimum inertia moment due to the higher
flow turning and blade cambering. The only way to contain CO objective divergence is improving
efficiency without acting too much on β in, thus regulating BS weights and ωin. However, this leads
to minor loss reduction, since β in has a significant impact on aero performance.
Particular care has to be taken in the interpretation of the obtained results. Indeed, both CFD
simulations and experimental measurements are affected by uncertainties (see Section 4). For this
reason, the main advantage of the optimization is the understanding of the effects and the
sensitivity of the different variables on performance. This knowledge makes it possible to establish
design rules based on a solid physical background.
5. Concluding remarks
This paper describes a multidisciplinary approach for turbomachinery design problems. A CFD
solver and an optimization platform have been specifically developed for addressing the
aeromechanical design of a turbine cascade. In order to assess the reliability of the adopted tools,
the meta-heuristic optimization algorithm was tested on analytical functions and the CFD solver
was validated on experimental data.
The results obtained for the chosen test case suggest that this approach is able to efficiently
adapt the airfoil shape according to the working conditions. Above all, some guidelines for
multidisciplinary improvements are derived. Indeed, a Pareto Front approximation is provided and
analysed, obtaining the population of best candidate solutions.
The achievements presented in this paper pave the way for an effective application of such kind
of design platform to other engineering problems, even different from airfoil design. Indeed, the
key features constituting the backbone of the described approach might have a good all-purpose
applicability. Future works on the topic will cover different kinds of engineering applications in
order to assess what are the advantages and limitations when generalizing this methodology.
References
1. Anders, J.M., Haarmeyer, J. (2010). A parametric blade design system. VKI lecture series.
2. Bassi, F., Botti, L., Colombo, A., Di Pietro, D.A., Tesini, P. (2012). On the flexibility of agglomeration
based physical space discontinuous Galerkin discretizations. Journal of Computational Physics, 231(1),
45-65.
3. Bassi, F., Crivellini, A., Rebay, S., Savini, M. (2005). Discontinuous Galerkin solution of the Reynolds-
averaged Navier-Stokes and k-omega turbulence model equations. Computers and Fluids, 34, 507-540.
4. Bertini, F., Dal Mas, L., Vassio, L., Ampellio, E. (2013). Multidisciplinary optimization for gas turbines
design. AIDAA XXII conference 2013, 9-12 September, Naples.
5. Bonabeau, E., Dorigo, M., Theraulaz, G. (1999). Swarm Intelligence: From Natural to Artificial Systems.
Oxford University Press US.
6. Boyd, S. and Vandenberghe, L. (2004). Convex Optimization. Cambridge University Press.
7. Binitha, S., Siva Sathya, S. (2012). A Survey of Bio inspired Optimization Algorithms. International
Journal of Soft Computing and Engineering, 2(2), 137-151.
8. Bolaji, A., Khader, A., Al-Betar, M., Awadallah, M. (2013). Artificial Bee Colony Algorithm, its variants
and applications: a survey. Journal of Theoretical and Applied Information Technologhilley, 47(2), 434-
459.
9. Colombo, A. (2011). An agglomeration-based Discontinuous Galerkin method for compressible flows.
PhD Thesis, University of Bergamo, Italy.
10. Deb, K. (2001). Multi-Objective Optimization Using Evolutionary Algorithms. Wiley, ISBN: 978-0-471-
87339-6
11. Deb, K., Pratap, A., Agarwal, S., Meyarivan, T. (2002). A fast and elitist multi-objective genetic
algorithm: NSGA-II. Evolutionary Computation, IEEE Transactions on, 6(2),182-197
12. Ferrero, A., Larocca, F. (2013). Test cases C1.1, C1.2 and C1.6, Second International Workshop on High-
Order CFD Methods, Cologne, Germany, May 2013, http://www.dlr.de/as/hiocfd (Accessed June 2015).
13. Ferrero. A., Larocca, F. (2015). Test cases C1.2 and C1.3, Third International Workshop on High-Order
CFD Methods, Orlando, Florida, USA, January 2015, https://www.grc.nasa.gov/hiocfd/ (Accessed June
2015).
14. Ferrero, A., Larocca, F., Puppo, G. (2015) A robust and adaptive recovery-based discontinuous Galerkin
method for the numerical solution of convection-diffusion equations. Journal for Numerical Methods in
Fluids, 77(2), 63-91.
15. Forrester, A., Sobester, A., Keane, A. (2008). Engineering Design via Surrogate Modelling: A Practical
Guide. Springer, ISBN: 978-0-470-06068-1.
16. Geuzaine, C., Remacle, J.F. (2009). Gmsh: a three-dimensional finite element mesh generator with built-
in pre- and post-processing facilities. International Journal for Numerical Methods in Engineering,
79(11), 1309-1331.
17. Glover, F., Kochenberger, G.A. (2003). Handbook of Metaheuristics. Springer, International Series in
Operations Research & Management Science. ISBN 978-1-4020-7263-5.
18. Hillewaert, K., Carton de Wiart, C., Arts, T. (2013). Test cases C3.7, Second International Workshop on
High-Order CFD Methods, Cologne, May 2013, http://www.dlr.de/as/hiocfd (Accessed June 2015).
19. Iollo, A., Ferlauto, M., Zannetti, L. (2001). An Aerodynamic Optimization Method based on the Inverse
Problem Adjoint Equations, Journal of Computational Physics, 173(1), 87-115.
20. Jones, D.R. (2001), A taxonomy of global optimization methods based on response surfaces, Journal of
Global Optimization, 21(4),345-383
21. Karaboga, D. (2005). An Idea Based on Honey Bee Swarm for Numerical Optimization. Technical Report
TR06, Erciyes University, Turkey.
22. Karaboga, D. (2007). A powerful and efficient algorithm for numerical function optimization: artificial
bee colony (ABC) algorithm. Journal of Global Optimization, 39(3), 459-471.
23. Karaboga, D., Akay, B. (2009). A comparative study of Artificial Bee Colony Algorithm. Applied
Mathematics and Computations, 214(1),108-132.
24. Karaboga D., Gorkemli, B., Ozturk, C., Karaboga, N. (2014). A comprehensive survey: artificial bee
colony (ABC) algorithm and applications. Artificial Intelligence Review, 42(1), 21-57.
25. Kennedy, J., Eberhart, R. (1995). Particle Swarm Optimization. Proceedings of IEEE International
Conference on Neural Networks IV, 1942-1948.
26. Kennedy, J. (2010). Particle Swarm Optimization. Springer, Encyclopedia of Machine Learning, pp 760-
766
27. Koiro, M.J., Myers, R.A., Delaney, R.A. (1999). TADS-A CFD-Based Turbomachinery Analysis and
Design System With GUI. NASA technical report.
28. Koziel, S., Yang, X.S. (2011). Computational Optimization, Methods and Algorithms. Springer.
29. Koziel, S. and Leifsson, L. (2013). Surrogate-Based Modeling and Optimization, Applications in
Engineering. Springer, New York.
30. Larocca, F. (2008). Multiple objective optimization and inverse design of axial turbomachinery blades.
Journal of Propulsion and Power, 24(5),1093-1099.
31. McCullagh, P., Nelder, J. (1989). Generalized Linear Models, Second Edition. Chapman and Hall/CRC.
ISBN0-412-31760-5.
32. Martins, J.R.R.A., Alonso, J.J., Reuthes, J.J. (2005). A Coupled-Adjoint Sensitivity Analysis Method for
High-Fidelity Aero-Structural Design. Optimization and Engineering, 6(1), 33-6.
33. Martins, J.R.R.A., Lambe, A.B. (2013) Multidisciplinary design optimization: A Survey of architectures.
AIAA Journal, 51(9), 2049-2075.
34. Michalek, J., Monaldi, M., Arts, T. (2010). Aerodynamic performance of a very high lift low pressure
turbine airfoil (T106C) at low Reynolds and high Mach number with effect of free stream turbulence
intensity. ASME paper GT2010-22884, Glasgow, UK, 14–18 June 2010.
35. Onate, E. (2009). Structural Analysis with the Finite Element Method: Linear Statics, Volume 1: Basis
and Solids. Springer, Berlin.
36. Pacciani, R., Marconcini, M., Arnone, A., Bertini, F. (2011). An assessment of the laminar kinetic energy
concept for the prediction of high-lift, low-Reynolds number cascade flows, Proceedings of the
Institution of Mechanical Engineers Part A Journal of Power and Energy, 225, 995-1003.
37. Pandolfi, M. (1984). A contribution to the numerical prediction of unsteady flows. AIAA Journal, 22(5),
602-610.
38. Panigrahi, B.K., Shi, Y., Lim, M.H. (2011). Handbook of Swarm Intelligence. Springer.
39. Price, K., Storn, R., Lampinen, J. (2005). Differential Evolution - A Practical Approach to Global
Optimization. Springer, Berlin.
40. Rao, S.S. (2009). Engineering Optimization: Theory and Practice, John Wiley & Sons.
41. Schabowski, Z., Hodson, H., Giacche, D., Power, B., Stokes, M.R. (2010). Aeromechanical Optimisation
of a Winglet-Squealer Tip for an Axial Turbine. ASME Turbo Expo 2010, 7, 1593-1607
42. Saad, Y. (2003). Iterative Methods for Sparse Linear Systems, 2nd Edition, SIAM.
43. Talbi, E.G. (2009). Metaheuristics: from design to implementation. Wiley. ISBN 0-470-27858-7.
44. Toffolo, A., Benini, E. (2003). Genetic Diversity as an Objective in Multi-Objective Evolutionary
Algorithms. Evolutionary Computation 11(2), 151-167.
45. Tizhoosh, H. (2005). Opposition-based learning: A new scheme for machine intelligence. Proceedings of
international Conference on Computational Intelligence for Modelling, Control and Automation,
CIMCA.
46. Vanderplaats, G.N. (2007). Multidiscipline Design Optimization. Vanderplaatz R&D, Inc.
47. Vestraete, T., Periaux, J. (2012). Introduction to optimization and multidisciplinary design in Aeronautics
and Turbomachinery. VKI Lecture series.
48. Wilcox, D.C. (2006). Turbulence Modeling for CFD. 3rd edition, DCW Industries.
49. Wilson, D.G. (1991). The design of high-efficiency turbomachinery and gas turbines. MIT press,
Cambridge, Massachusetts, 5th printing.
50. Yang, X.S. (2010). Nature-Inspired Metaheuristic Algorithms – Second Edition. Luniver press.