Adaptive sampling techniques of surrogate optimization for marine propeller design
Source abstract
Abstract
Abstract In this paper, two sampling techniques are proposed to improve the accuracy of surrogate models used to solve optimization problems involving computationally expensive objective functions. Both techniques depend on random walks and the acceptance criterion of the simulated annealing algorithm to ensure a balance between exploration and exploitation. Moreover, a genetic algorithm is used to locate the global optimal point of the so-far constructed surrogate model. This is to further enhance the search capabilities of our proposed techniques. A simple cubic radial basis function is used as a surrogate model in our experiments. The proposed surrogate-based optimization approach is applied to the marine propeller design problem, where the objective function is an expensive, black-box function. The design variables are the chord lengths and thicknesses for every blade, while the design objective is to achieve the maximum efficiency of the marine propeller. The obtained results improve on those previously reported in literature.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Cavitation Phenomena in Pumps · Advanced Multi-Objective Optimization Algorithms · Advanced Sensor Technologies Research
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
References (49)
Show source-provided references
1. Abbott, I.H., Von Doenhoff, A.E.: Theory of Wing Sections. Dover (1959)
2. AbdEl-latief, A., Haridy, A., Abouelseoud, Y., EL-Alem, M.: Efficient sampling techniques for surrogate-based optimization with thermoelastic application. Int. J. Mech. Sci. 266, 108896 (2024)10.1016/j.ijmecsci.2023.108896 ↗
3. Alnowibet, K.A., Alshamrani, A.F., Alrasheedi, A.M., Mahdi, S., El-Alem, M., Aboutahoun, A., Mohamed, A.W.: Efficient modified meta-heuristic technique for unconstrained optimization problems. Axioms 11, 483 (2022a). https://doi.org/10.3390/axioms1109048310.3390/axioms11090483 ↗
4. Alnowibet, K.A., Mahdi, S., El-Alem, M., Abdelawwad, M., Mohamed, A.W.: Guided hybrid modified simulated annealing algorithm for solving constrained global optimization problems. Mathematics 10, 1312 (2022b). https://doi.org/10.3390/math1008131210.3390/math10081312 ↗
5. Amouzgar, K., Strömberg, N.: Radial basis functions as surrogate models with a priori bias in comparison with a posteriori bias. Struct. Multidiscip. Optim. 55, 1453–1469 (2017)10.1007/s00158-016-1569-0 ↗
6. Arora, S., Singh, S.: The firefly optimization algorithm: convergence analysis and parameter selection. Int. J. Comput. Appl. (0975 8887) 69(3), 48–52 (2013)
7. Box, G.E.P., Draper, N.R.: Empirical model-building and response surfaces. Wiley, New York (1987)
8. Chen, Guodong, Zhang, Kai, Xue, Xiaoming, Zhang, Liming, Yao, Chuanjin, Wang, Jian, Yao, Jun: A radial basis function surrogate model assisted evolutionary algorithm for high-dimensional expensive optimization problems. Appl. Soft Comput. 116, 108353 (2022)10.1016/j.asoc.2021.108353 ↗
9. Chung, H.L.: An enhanced propeller design program based on propeller vortex lattice lifting line theory. M.S. Thesis, MIT (2007)
10. Chung, I., Park, D., Choi, D.: Surrogate-based global optimization using an adaptive switching infill sampling criterion for expensive black-box functions. Struct. Multidiscip. Optim. 57, 1443–1459 (2018). https://doi.org/10.1007/s00158-018-1942-210.1007/s00158-018-1942-2 ↗
11. Coney, W.B.: Method for the Design of a Class of Optimum Marine Propulsors. PhD thesis, MIT, (1989)
12. Davidović, T., Teodorović, D., $$\breve{S}$$elmi$$\acute{c}$$, M.: Bee colony optimization part I: the algorithm overview. Yugoslav J. Oper. Res. 25(1), 33–56 (2015)10.2298/YJOR131011017D ↗
13. Diaz-Manriquez, A., Toscano, G., Coello, C.A.C.: Comparison of metamodeling techniques in evolutionary algorithms. Soft. Comput. 21, 5647–5663 (2017)10.1007/s00500-016-2140-z ↗
14. El Alem, M.M., Abouelseoud, Y., AbdEl-latief, M., Haridy, A.: Review on surrogate-based global optimization with biomedical applications. Biomed. J. Sci. Tech. Res. 53(3), 44786 (2023)
15. Epps, B., Chalfant, J., Kimball, R., Techet, A., Flood, K., Chryssostomidis, C.: OpenProp: an open-source parametric design and analysis tool for propellers. In: Proceedings of the 2009 Grand Challenges in Modeling & Simulation Conference, pp. 104–111 (2009)
16. Fang, H., Rais-Rohani, M., Liu, Z., Horstemeyer, M.F.: A comparative study of metamodeling methods for multiobjective crashworthiness optimization. Comput. Struct. 83(25–26), 2121–2136 (2005). https://doi.org/10.1016/j.compstruc.2005.02.025.ISSN0045-794910.1016/j.compstruc.2005.02.025.ISSN0045-7949 ↗
17. Faris, H., Aljarah, I., Al-Betar, M.A., Mirjalili, S.: Grey wolf optimizer: a review of recent variants and applications. Neural Comput. Appl. 30, 413–435 (2018)10.1007/s00521-017-3272-5 ↗
18. Friedman, J.H.: Multivariate adaptive regression splines. Ann. Stat. 19, 1–67 (1991)
19. Goldberg, David E.: Genetic Algorithms in Search, Optimization & Machine Learning. Addison-Wesley (1989)
20. Gutmann, H.M.: A radial basis function method for global optimization. J. Glob. Optim. 19, 201–227 (2001)10.1023/A:1011255519438 ↗
21. Hardy, R.: Multiquadric equations of topography and other irregular surfaces. J. Geophys. Res. 76(8), 1905–1915 (1971)10.1029/JB076i008p01905 ↗
22. Haykin, S.: Neural Networks: A Comprehensive Foundation, 2nd edn. Prentice Hall (1998)
23. Holland, J.: Adaptation in Natural and Artificial systems. University of Michigan Press, Ann Anbor (1975)
24. https://cpp.openfoam.org/v8/simpleFoam_8C_source.html
25. Jie, H., Wu, Y., Ding, J.: An adaptive metamodel-based global optimization algorithm for black-box type problems. Eng. Optim. 47(11), 1459–1480 (2015)10.1080/0305215X.2014.979814 ↗
26. Jin, R., Chen, W., Simpson, T.W.: Comparative studies of metamodeling techniques under multiple modelling criteria. Struct. Multidiscip. Optim. 23(1), 1–13 (2001)10.1007/s00158-001-0160-4 ↗
27. Jones, M.: Artificial Intelligence Application Programming, 2nd edn. Dream-Tech Publishers (2006)
28. Jones, D.R., Schonlau, M., Welch, W.J.: Efficient global optimization of expensive black-box functions. J. Glob. Optim. 13, 455–492 (1998)10.1023/A:1008306431147 ↗
29. Kennedy J., Eberhart, R.: Partical swarm optimization. In: Proceedings of IEEE-international conference on neural networks, Piscataway. NJ, 1942–1984 (1995)10.1109/ICNN.1995.488968 ↗
30. Kirkpatrick, S., Gellat, C.D., Vecchi, M.P.: Optimization by simulated annealing. Science 220, 671–680 (1983)10.1126/science.220.4598.671 ↗
31. Koc, E.: The Bees Algorithm Theory, Improvements and Applications, School of Engineering University o f Wales, Cardiff United Kingdom. ProQuest LLC, PHD (2010)
32. Kumar, A., Wu, G., Ali, M.Z., Mallipeddi, R., Suganthan, P.N., Das, S.: A test-suite of non-convex constrained optimization problems from the real-world and some baseline results. Swarm Evol. Comput. 56, 100693 (2020)10.1016/j.swevo.2020.100693 ↗
33. Liu, H., Xu, S., Ma, Y., Wang, X.: Global optimization of expensive black box functions using potential Lipschitz constants and response surfaces. J. Glob. Optim. 63(2), 229–251 (2015)10.1007/s10898-015-0283-6 ↗
34. Mafarja, M., Mirjalili, S.: Whale optimization approaches for wrapper feature selection. Appl. Soft Comput. 62, 441–453 (2018)10.1016/j.asoc.2017.11.006 ↗
35. Mirjalili, S.: Moth-flame optimization algorithm: a novel nature-inspired heuristic paradigm. Knowl.-Based Syst. 89, 228–249 (2015)10.1016/j.knosys.2015.07.006 ↗
36. Mirjalili, S., Lewis, A.: The whale optimization algorithm. Adv. Eng. Softw. 95, 51–67 (2016)10.1016/j.advengsoft.2016.01.008 ↗
37. Müller, Y.: Surrogate model algorithms for computationally expensive black-box global optimization problems. Tampere University of Technology, Publication; vol. 1092,version of record. PhD (2012)
38. Njaastad, E.B., Steen, S., Egeland, O.: Identification of the geometric design parameters of propeller blades from 3D scanning. J. Mar. Sci. Technol. 27, 887–906 (2022). https://doi.org/10.1007/s00773-022-00878-610.1007/s00773-022-00878-6 ↗
39. Pant, M., Thangaraj, R., Singh, V.: Optimization of mechanical design problems using improved differential evolution algorithm. Int. J. Recent Trends Eng. 1, 21 (2009)
40. Regis, R.G.: Particle swarm with radial basis function surrogates for expensive black-box optimization. J. Comput. Sci. 5, 12–23 (2014)10.1016/j.jocs.2013.07.004 ↗
41. Shan, S., Wang, G.G.: Survey of modeling and optimization strategies to solve high-dimensional design problems with computationally-expensive black-box functions. Struct. Multidiscip. Optim. 41, 219–241 (2010)10.1007/s00158-009-0420-2 ↗
42. Sigmund, O.: A $$99$$ line topology optimization code written in Matlab, structural and multidisciplinary optimization problems. Comput. Aided Des. 43, 303–315 (2011)10.1016/j.cad.2010.12.015 ↗
43. Simpson, T.W., Mauery, T.M., Korte, J.J.: Multidisciplinary optimization branch, and Farrokh Mistree. Comparison of response surface and kriging models for multidisciplinary design optimization. In: AIAA paper 98-4758. 7 th AIAA/USAF/NASA/ISSMO Symposium on multidisciplinary analysis and optimization, pp. 98–4755 (1998)10.2514/6.1998-4755 ↗
44. Sun, C., Jin, Y., Cheng, R., Ding, J., Zeng, J.: Surrogate-assisted cooperative swarm optimization of high-dimensional expensive problems. IEEE Trans. Evol. Comput. 21, 644–660 (2017)10.1109/TEVC.2017.2675628 ↗
45. Vapnik, V., Golowich, S.E., Smola, A.: Support vector method for function approximation, regression estimation, and signal processing. Adv. Neural Inf. Process. Syst. 9, 281–287 (1996)
46. Vijayalakshmi, K., Anandan, P.: Global levy flight of cuckoo search with particle swarm optimization for effective cluster head selection in wireless sensor network. Intell. Autom. Soft Comput. 26(2), 303–311 (2020). https://doi.org/10.31209/2020.10000016510.31209/2020.100000165 ↗
47. Wang, Y., Yin, D.-Q., Yang, S., Sun, G.: Global and local surrogate-assisted differential evolution for expensive constrained optimization problems with inequality constraints. IEEE Trans. Cybern. 49, 1642–1656 (2018)10.1109/TCYB.2018.2809430 ↗
48. Wild, S.M., Regis, R.G., Shoemaker, C.A.: ORBIT: optimization by radial basis function interpolation in trust-regions. SIAM J. Sci. Comput. 30, 3197–3219 (2008)10.1137/070691814 ↗
49. Zhou, Z., Ong, Y.S., Nair, P.B., Keane, A.J., Lum, K.Y.: Combining global and local surrogate models to accelerate evolutionary optimization. IEEE Trans. Syst. Man Cybern. Part C 37, 66–76 (2006)10.1109/TSMCC.2005.855506 ↗