Abstract
In the present work, application of evolutionary algorithm and gradient-based optimisation techniques are extended towards obtaining minimum drag axisymmetric bodies in hypersonic flows. An attempt has been made to study the comparative performance of greedy and heuristic algorithm-based optimisation algorithm of interest with its application towards generating optimal shape configurations. We compare the performance of memetic meta-heuristic-based shuffled frog-leaping algorithm (SFLA), biological evolution-based genetic algorithm (GA), stochastic method-based simulated annealing (SA) and gradient-based steepest descent (SD) method. The suitability of each optimisation algorithm is analysed for a common test case of minimum drag axisymmetric body with the use of theoretical correlation as its flow solver. This is then followed by the implementation of a computationally expensive but accurate in-house Euler flow solver based on Immersed Boundary (IB) method, which results in a discrete solution space. This naturally results in greater computational cost per function evaluation. Results indicate that evolutionary algorithm-based optimisation technique requires much greater number of function evaluations as compared to gradient-based optimisation technique. Moreover, for a uni-modal problem considered in this work, the choice of gradient-based optimisation method proves to be quite robust and computationally efficient.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Deb, K., Agrawal, S., Pratap, A., et al.: A fast elitist non-dominated sorting genetic algorithm for multi-objective optimization: NSGA-I. In: Schoenauer, M., et al. (eds.) Parallel Problem Solving from Nature PPSN VI, pp. 849–858. Springer, Berlin (2000)
Dorigo, M., Maniezzo, V., Colorni, A.: Ant system: optimization by a colony of cooperating agents. IEEE Trans. Syst. Man Cybern. Part B 26, 29–41 (1996)
Kennedy, J., Eberhart, R.C.: Particle swarm optimization. In: ROC IEEE International Conference on Neural Networks (Path. Australia), pp. 1942–1948. IEEE Service Center, Piscataway, NJ (1995)
Karaboga, D., Basturk, B.: A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. J. Glob. Opt. 39, 459–471 (2007)
Burke, E.K., Gendreau, M., Hyde, M., et al.: Hyper-heuristics: a survey of the state of the art. J. Oper. Res. Soc. 64, 1695–1724 (2013)
Anderson, G.R., Aftosmis, M.J.: Adaptive shape parameterization for aerodynamic design. NAS Technical Report, NAS-2015-02 (2015)
Barrett, T.R., Bressloff, N.W., Keane, A.J.: Airfoil shape design and optimisation using multifidelity analysis and embedded inverse design. AIAA J. 44, 2051–2060 (2006)
Vecchia, P.D., Daniele, E., D’Amato, E.: An airfoil shape optimization technique coupling PARSEC parameterization and evolutionary algorithm. Aerosp. Sci. Technol. 32, 103–110 (2014)
Epstein, B., Peigin, S., Tsach, S.: A new efficient technology of aerodynamic design based on CFD driven optimization. Aerosp. Sci. Technol. 10, 100–110 (2006)
Obayashi, S., Sasaki, D., Takeguchi, Y., et al.: Multiobjective evolutionary computation for supersonic wing-shape optimization. IEEE Trans. Evol. Comput. 4, 182–187 (2000)
Theisinger, J.E., Braun, R.D.: Multi-objective hypersonic entry aeroshell shape optimization. J. Spacecraft Rockets 46, 957–966 (2009)
Bopp, M.S., Ruffin, S.M., Braun, R.D., et al.: Multi-fidelity approach to estimate heating for three-dimensional hypersonic aeroshells. J. Spacecraft Rockets 50, 754–762 (2013)
Ben-Dor, G., Dubinsky, A., Elperin, T.: Shape optimization of penetrator nose. Theo. Appl. Fract. Mech. 35, 261–270 (2001)
Schinetsky, P.A., Brooker, B.T., Treadway, A., et al.: Numerical and experimental analysis of projectile nose geometry. J. Spacecraft Rockets 52, 1515–1519 (2015)
Smart, M.K.: Optimization of two-dimensional scramjet inlets. J. Aircraft 36, 430–433 (1999)
Raj, N.O.P., Venkatasubbaiah, K.: A new approach for the design of hypersonic scramjet inlets. Phys. Fluid 24, 1–15 (2012)
Mangin, B., Chpoun, A.: Optimization of viscous waveriders derived from axisymmetric power-law blunt body flows. J. Spacecraft Rockets 43, 990–998 (2006)
Brahmachary, S., Natarajan, G., Sahoo, N.: On maximum ballistic coefficient axisymmetric geometries in hypersonic flows. J. Spacecraft Rockets (2017). https://doi.org/10.2514/1.A33887
Thevenin, D., Janiga, G.: Optimization and Computational Fluid Dynamics, 1st edn. Springer, Berlin, Heidelberg (2008)
Obayashi, S., Tsukahara, T.: Comparison of optimization algorithms for aerodynamic shape design. AIAA J. 35, 1413–1415 (1997)
Anderson, J.D.: Modern Compressible Flow with Historical Perspective, 1st edn. McgrawHill Publishing Company, New York (1990)
Brahmachary, S., Natarajan, G., Kulkarni, V., Sahoo, N.: A sharp interface immersed boundary framework for simulations of high speed inviscid compressible flows. Int. J. Numer. Methods Fluids (2017). https://doi.org/10.1002/fld.4479
Sahai, A., John, B., Natarajan, G.: Effect of fineness ratio on minimum-drag shapes in hypersonic flows. J. Spacecraft Rockets 51, 900–907 (2014)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Brahmachary, S., Natarajan, G., Kulkarni, V., Sahoo, N., Nanda, S.R. (2019). Application of Greedy and Heuristic Algorithm-Based Optimisation Methods Towards Aerodynamic Shape Optimisation. In: Bansal, J., Das, K., Nagar, A., Deep, K., Ojha, A. (eds) Soft Computing for Problem Solving. Advances in Intelligent Systems and Computing, vol 816. Springer, Singapore. https://doi.org/10.1007/978-981-13-1592-3_75
Download citation
DOI: https://doi.org/10.1007/978-981-13-1592-3_75
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-13-1591-6
Online ISBN: 978-981-13-1592-3
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)