An Efficient Hybrid Evolutionary Optimization Method Coupling Cultural Algorithm with Genetic Algorithms and Its Application to Aerodynamic Shape Design
Source abstract
Abstract
Evolutionary algorithms have been widely used to solve complex engineering optimization problems with large search spaces and nonlinearity. Both cultural algorithm (CA) and genetic algorithms (GAs) have a broad prospect in the optimization field. The traditional CA has poor precision in solving complex engineering optimization problems and easily falls into local optima. An efficient hybrid evolutionary optimization method coupling CA with GAs (HCGA) is proposed in this paper. HCGA reconstructs the cultural framework, which uses three kinds of knowledge to build the belief space, and the GAs are used as an evolutionary model for the population space. In addition, a knowledge-guided t-mutation operator is developed to dynamically adjust the mutation step and introduced into the influence function. HCGA achieves a balance between exploitation and exploration through the above strategies, and thus effectively avoids falling into local optima and improves the optimization efficiency. Numerical experiments and comparisons with several benchmark functions show that the proposed HCGA significantly outperforms the other compared algorithms in terms of comprehensive performance, especially for high-dimensional problems. HCGA is further applied to aerodynamic optimization design, with the wing cruise factor being improved by 23.21%, demonstrating that HCGA is an efficient optimization algorithm with potential applications in aerodynamic optimization design.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Advanced Multi-Objective Optimization Algorithms · Metaheuristic Optimization Algorithms Research · Building Energy and Comfort Optimization
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
College of Aerospace Engineering, Nanjing University of Aeronautics and Astronautics (NUAA), Nanjing 210016, China
International Center for Numerical Methods in Engineering (CIMNE), Universitat Politècnica de Catalunya, 08034 Barcelona, Spain
Funding
National Natural Science Foundation of China · Fundamental Research Funds for the Central Universities
References (37)
Show source-provided references
1. A novel improved fruit fly optimization algorithm for aerodynamic shape design optimization10.1016/j.knosys.2019.05.005 ↗
2. Multi-level hybridized optimization methods coupling local search deterministic and global search evolutionary algorithms10.1007/s11831-019-09336-w ↗
3. Aerodynamic design via control theory10.1007/BF01061285 ↗
4. Aerodynamic redesign using discrete adjoint approach on overset mesh system10.2514/1.34112 ↗
5. Aerodynamic design optimization by using a continuous adjoint method10.1007/s11433-014-5479-0 ↗
6. Studies in aerodynamic optimization based on genetic algorithms10.2514/1.C032095 ↗
7. A new many-objective aerodynamic optimization method for symmetrical elliptic airfoils by PSO and direct-manipulation-based parametric mesh deformation10.1016/j.ast.2021.107296 ↗
8. Bashir, M., Longtin-Martel, S., Botez, R.M., and Wong, T. (2021). Aerodynamic Design Optimization of a Morphing Leading Edge and Trailing Edge Airfoil-Application on the UAS-S45. Appl. Sci., 11.10.3390/app11041664 ↗
9. A new hybrid aerodynamic optimization framework based on differential evolution and invasive weed optimization10.1016/j.cja.2018.05.002 ↗
10. Gappy proper orthogonal decomposition-based two-step optimization for airfoil design10.2514/1.J050997 ↗
11. Adaptive genetic algorithm with a cooperative mode10.1109/ISIE.2001.932009 ↗
12. Adaptive probabilities of crossover and mutation in genetic algorithms10.1109/21.286385 ↗
13. Adaptive genetic operators based on coevolution with fuzzy behaviors10.1109/4235.918435 ↗
14. A novel hybrid genetic algorithm with granular information for feature selection and optimization10.1016/j.asoc.2017.12.048 ↗
15. An effective hybrid genetic algorithm and variable neighborhood search for integrated process planning and scheduling in a packaging machine workshop10.1109/TSMC.2018.2881686 ↗
16. Reynolds, R.G. (1994, January 24–26). An introduction to cultural algorithms. Proceedings of the Third Annual Conference on Evolutionary Pro–Gramming, San Diego, CA, USA.
17. Improved differential evolution approach based on cultural algorithm and diversity measure applied to solve economic load dispatch problems10.1016/j.matcom.2009.03.005 ↗
18. A hybrid co-evolutionary cultural algorithm based on particle swarm optimization for solving global optimization problems10.1016/j.neucom.2011.08.043 ↗
19. Gao, F., Liu, H., Zhao, Q., and Cui, J. (2006, January 15–18). Hybrid model of genetic algorithms and cultural algorithms for optimization problem. Proceedings of the Asia-Pacific Conference on Simulated Evolution and Learning, Hefei, China.10.1007/11903697_56 ↗
20. An energy-aware task scheduling in the cloud computing using a hybrid cultural and ant colony optimization algorithm
21. An adaptive cultural algorithm with improved quantum-behaved particle swarm optimization for sonar image detection10.1038/s41598-017-17945-3 ↗
22. CADE: A hybridization of cultural algorithm and differential evolution for numerical optimization10.1016/j.ins.2016.10.039 ↗
23. Artificial Immune Network Clustering Based on a Cultural Algorithm10.1186/s13638-020-01779-1 ↗
24. Sensor Localization in Wireless Sensor Networks Using Cultural Algorithm10.4018/IJSIR.2020100105 ↗
25. Enhanced cultural algorithm to solve multi-objective attribute reduction based on rough set theory10.1016/j.matcom.2019.11.005 ↗
26. Awad, N.H., Ali, M.Z., and Duwairi, R.M. (2013, January 20–23). Cultural algorithm with improved local search for optimization problems. Proceedings of the 2013 IEEE Congress on Evolutionary Computation, Cancun, Mexico.10.1109/CEC.2013.6557582 ↗
27. Adaptive Cultural Algorithm-Based Cuckoo Search for Time-Dependent Vehicle Routing Problem with Stochastic Customers Using Adaptive Fractional Kalman Speed Prediction10.1155/2020/7258780 ↗
28. Reynolds, R.G. (2018). The cultural algorithm: Culture on the edge of chaos. Culture on the Edge of Chaos, Springer.10.1007/978-3-319-74171-0 ↗
29. A modified cultural algorithm with a balanced performance for the differential evolution frameworks10.1016/j.knosys.2016.08.005 ↗
30. Chung, C.J. (1997). Knowledge-Based Approaches to Self-Adaptation in Cultural Algorithms, Wayne State University.
31. Saleem, S.M. (2001). Knowledge-Based Solution to Dynamic Optimization Problems Using Cultural Algorithms, Wayne State University.
32. Becerra, R.L., and Coello, C.A.C. (2004, January 24). Culturizing differential evolution for constrained optimization. Proceedings of the Fifth Mexican International Conference in Computer Science, ENC 2004, Colima, Mexico.
33. Differential Evolution: A survey of theoretical analyses10.1016/j.swevo.2018.06.010 ↗
34. Samareh, J. (September, January 30). Aerodynamic shape optimization based on free-form deformation. Proceedings of the 10th AIAA/ISSMO Multidisciplinary Analysis and Optimization Conference, Albany, NY, USA.
35. Andersson, F., and Kvernes, B. (2003). Bezier and B-Spline Technology, Umea University Sweden.
36. Extension to the class-shape-transformation method based on B-splines10.2514/1.J050706 ↗
37. Particle swarm optimization10.1109/ICNN.1995.488968 ↗