Adaptive hybrid optimization method for valley functions in weight minimization problems for wind turbine blades
Abstract
The article proposes an adaptive method for finding the minimum of an arbitrary smooth multivariable function. The method has been used to solve the benchmark optimization problem of a valley function. The essence of the proposed algorithm lies in the sequential approach to the bottom of the valley and the subsequent movement in the direction of decreasing the objective function. The comparison of the results of calculating the minimum point of the function is performed by using both non-gradient and gradient methods, namely: Powell, Hook-Jeeves, the steepest descent method and the method developed. It has been found that the effectiveness of the proposed method is greater than the usual search algorithms, but it is not without its drawbacks. The method that represents a number of hybrid methods, which form a hybrid coalition is proposed. The proposed hybrid algorithm does not provide a satisfactory result in the "single" search. The search algorithm reaches a point where all the values of the function at the surrounding points are greater than the values at the obtained point, and the algorithm cannot overcome the barrier. To solve the problem, it is necessary to take the obtained point as a new starting point and repeat the algorithm for finding the minimum of the function, that is, use the multistart method. The proposed method has been used to solve the problem of optimizing the blade of a wind turbine, which was reduced to the problem of unconditional optimization by using the method of penalty functions, but the goal function had a significantly valley structure. The optimal values of section thicknesses have been obtained, which makes it possible to build a blade with improved characteristics.
Downloads
References
/References
Misyura S., Smetankina N., Misyura U. Rational modeling of a hydroturbine cover for strength analysis. Bulletin of Kharkiv Polytechnic Institute, Dynamics and strength of machines, no. 1, pp.34 – 39, 2019. [in Ukrainian]. http://repository.kpi.kharkov.ua/handle/KhPI-Press/44370
Degtyarev K. Strelnikova E. Sheludko G. Computer modeling of wind turbine blades with optimal parameters. Bulletin of V.N. Karazin Kharkiv National University. Series: Mathematical modeling. Information Technology. Automated control systems, no. 19, pp.81 – 86, 2012. URL: http://mia.univer.kharkov.ua/19/30251.pdf [in Russian]
Strelnikova E., Gnitko V., Krutchenko D., Naumemko Y. Free and forced vibrations of liquid storage tanks with baffles J. Modern Technology & Engineering Vol.3, No.1, 2018, pp.15-52. http://jomardpublishing.com/UploadFiles/Files/journals/JTME/V3No1/StrelnikovaE.pdf
Serikova E., Strelnikova E., Yakovlev V. Mathematical model of dangerous changing the groundwater level in Ukrainian industrial cities. Journal of Environment Protection and Sustainable Development. 2015. Vol. 1, pp.86-90. https://www.researchgate.net/publication/281784323
Smetankina, N.V.: Non-stationary deformation, thermal elasticity and optimisation of laminated plates and cylindrical shells. Miskdruk Publishers, Kharkiv, 2011, 376 p. [in Russian].
Khozyainov B.P. Testing of blades of wind and hydro turbines with a vertical axis of rotation / Khozyainov B.P., Kostin I.G. // Bulletin of the S.P. Korolev Samara State Aerospace University. Academician, 2010. Vol. .4. - No. 24, - pp. 120-124. https://cyberleninka.ru/article/n/ispytanie-lopastey-vetro-i-gidroturbin-s-vertikalnoy-osyu-vrascheniya
Makeev V.I., Strelnikova E.A., Trofimenko P.E., Bondar A. V. On Choice of Design Parameters for an Aircraft. Int. Appl. Mech. 2013. 49, No. 5, pp.588-596. DOI:10.1007/s10778-013-0592-8
Shupikov A.N., Smetankina N.V., Sheludko H.A. Selection of optimal parameters of multilayer plates at nonstationary loading. Meccanica. Vol. 33. No 6, 1998, P. 553–564. https://doi.org/10.1023/A:1004311229316
Sheludko GA, Shupikov OM, Smetankina NV, Ugrimov SV Applied adaptive search.- Kharkiv: Eye http://irbis-nbuv.gov.ua/cgi-bin/irbis_nbuv/cgiirbis.
Sheludko G.A., Strelnikova E.A., Kantor B. Ya. Hybrid methods in optimal design problems. Search methods. Kharkov: New Word, 2008.188 p. http://irbis-nbuv.gov.ua
Wang Z., Tang K., and Yao X. Multi-objective approaches to optimal testing resource allocation in modular software systems. IEEE Transactions on Reliability, 59(3):pp. 563–575, 2010. DOI: 10.1109/TR.2010.2057310
Meignan D., Knust S.,. Frayret J.-M, Pesant G., and Gaud N. A review and taxonomy of interactive optimization methods in operations research. ACM Transactions on Interactive Intelligent Systems (TiiS), 5(3):pp.17-29, 2015. https://doi.org/10.1145/2808234
J. M. Balera and V. A. de Santiago Ju´nior. A systematic mapping addressing hyper-heuristics within search-based software testing. Information and Software Technology, 2019. https://doi.org/10.1016/j.infsof.2019.06.012
Ghadimi, Euhanna et al. Optimal Parameter Selection for the Alternating Direction Method of Multipliers (ADMM): Quadratic Problems. IEEE Transactions on Automatic Control 60 , 2015: pp. 644-658. DOI: 10.1109/TAC.2014.2354892
Ma F., Hao J.K., Wang Y.: An effective iterated tabu search for the maximum bisection problem. Comput. Oper. Res. 81, pp. 78–89, 2017. DOI: 10.1016/j.cor.2016.12.012
Gyorgy A.,Koksis L.: Efficient Multi-Start Strategies for Local Search Algorithms. Journal of Artificial Intelligence Research 41 (2011) 407-444. DOI:10.1613/jair.3313
Місюра C. Ю., Сметанкіна Н. В., Місюра Є. Ю. Раціональне моделювання кришки гідротурбіни для аналізу міцності. Вісн. Нац. техн. ун-ту «ХПІ». Сер. Динаміка і міцність машин. 2019. № 1. С. 34–39. http://repository.kpi.kharkov.ua/handle/KhPI-Press/44370
Дегтярев К.Г., Стрельникова Е. А., Шелудько Г. А. Компьютерное моделирование лопастей ветроустановок с оптимальными параметрами / Вісник Харківського національного університету імені В.Н. Каразіна. Серія: Математичне моделювання. Інформаційні технології. Автоматизовані системи управління, No 19, 2012, С.81-86 http://mia.univer.kharkov.ua/19/30251.pdf
Strelnikova E., Gnitko V., Krutchenko D., Naumemko Y. Free and forced vibrations of liquid storage tanks with baffles J. Modern Technology & Engineering Vol.3, No.1, 2018, pp.15-52. http://jomardpublishing.com/UploadFiles/Files/journals/JTME/V3No1/StrelnikovaE.pdf
Serikova E., Strelnikova E., Yakovlev V. Mathematical model of dangerous changing the groundwater level in Ukrainian industrial cities. Journal of Environment Protection and Sustainable Development. 2015. Vol. 1, pp.86-90. https://www.researchgate.net/publication/281784323
Сметанкина Н.В. Нестационарное деформирование, термоупругость и оптимизация многослойных пластин и цилиндрических оболочек. Міськдрук, Харьков, 2011, 376 с.
Хозяинов Б.П. Испытание лопастей ветро - и гидротурбин с вертикальной осью вращения / Хозяинов Б.П., Костин И.Г. // Вестник Самарского государственного аэрокосмического университета им. академика С.П. Королёва, 2010. Т.4. – №24, – С. 120-124. https://cyberleninka.ru/article/n/ispytanie-lopastey-vetro-i-gidroturbin-s-vertikalnoy-osyu-vrascheniya
Makeev V.I., Strelnikova E.A., Trofimenko P.E., Bondar A. V. On Choice of Design Parameters for an Aircraft. Int. Appl. Mech. 2013. 49, No. 5, pp.588-596. DOI:10.1007/s10778-013-0592-8
Shupikov A.N., Smetankina N.V., Sheludko H.A. Selection of optimal parameters of multilayer plates at nonstationary loading. Meccanica. Vol. 33. No 6, 1998, P. 553–564. https://doi.org/10.1023/A:1004311229316
Шелудько Г.А., Шупіков О.М., Сметанкіна Н.В., Угрімов С.В. Прикладний адаптивний пошук.- Харків: Око, 2001.-191 с. http://irbis-nbuv.gov.ua/cgi-bin/irbis_nbuv/cgiirbis.
Шелудько Г.А., Стрельникова E. A., Кантор Б.Я. Гибридные методы в задачах оптимального проектирования. 1. Поисковые методы. Харьков: Новое слово, 2008.- 188 с. http://irbis-nbuv.gov.ua
Wang Z., Tang K., and Yao X. Multi-objective approaches to optimal testing resource allocation in modular software systems. IEEE Transactions on Reliability, 59(3):pp. 563–575, 2010. DOI: 10.1109/TR.2010.2057310
Meignan D., Knust S.,. Frayret J.-M, Pesant G., and Gaud N. A review and taxonomy of interactive optimization methods in operations research. ACM Transactions on Interactive Intelligent Systems (TiiS), 5(3):pp.17-29, 2015. https://doi.org/10.1145/2808234
J. M. Balera and V. A. de Santiago Ju´nior. A systematic mapping addressing hyper-heuristics within search-based software testing. Information and Software Technology, 2019. https://doi.org/10.1016/j.infsof.2019.06.012
Ghadimi, Euhanna et al. Optimal Parameter Selection for the Alternating Direction Method of Multipliers (ADMM): Quadratic Problems. IEEE Transactions on Automatic Control 60 , 2015: pp. 644-658. DOI: 10.1109/TAC.2014.2354892
Ma F., Hao J.K., Wang Y.: An effective iterated tabu search for the maximum bisection problem. Comput. Oper. Res. 81, pp. 78–89 (2017). DOI: 10.1016/j.cor.2016.12.012
Gyorgy A.,Koksis L.: Efficient Multi-Start Strategies for Local Search Algorithms. Journal of Artificial Intelligence Research 41 (2011) 407-444. DOI:10.1613/jair.3313