Моделі та методи оптимального покриття областей довільної форми: теорія та практичне застосування
За матеріалами доповіді на засіданні Президії НАН України 12 червня 2024 року
DOI:
https://doi.org/10.15407/visn2024.08.017Анотація
У доповіді наведено результати перспективних досліджень у галузі математичного моделювання просторових конфігурацій, оптимізаційних методів геометричного покриття та приклади їх практичного застосування. Дослідження задач покриття складних областей об’єктами довільної форми має міждисциплінарний характер і ґрунтується на сучасних досягненнях математики, комп’ютерних наук, інформаційних технологій та штучного інтелекту. Такі задачі є складовою рішень широкого кола завдань, пов’язаних із різними системами моніторингу територій, логістики, зв’язку, розвитком регіональної та критичної інфраструктури тощо.
Посилання
Rvachev V.L. Geometricheskiye prilozheniya algebry logiki. Kyiv: Tekhnika, 1967 (in Russian).
Rvachev V.L. Teoriya R-funktsiy i nekotoryye yeye prilozheniya. Kyiv: Naukova Dumka, 1982 (in Russian).
Stoyan Yu.G. Razmeshcheniye geometricheskikh obyektov. Kyiv: Naukova Dumka, 1975 (in Russian).
Stoyan Yu.G., Gil N.I. Metody i algoritmy razmeshcheniya ploskikh geometricheskikh obyektov. Kyiv: Naukova Dumka, 1976 (in Russian).
Stoyan Yu.G., Yakovlev S.V. Matematicheskiye modeli i optimizatsionnyye metody geometricheskogo proyektirovaniya. Kyiv: Naukova Dumka, 1986 (in Russian).
Yakovlev S., Pichugina O., Koliechkina L. Combinatorial point configurations and polytopes. Wydawnictwo Uniwersytetu Łódzkiego, Łódź, 2023. https://doi.org/10.18778/8331-391-7
Stoyan Yu.G., Yaskov G.M., Romanova T.E., Yakovlev S.V. Pakuvannia sferychnykh obiektiv: modeli, metody, zastosuvannia. Kyiv: Naukova Dumka, 2021 (in Ukrainian).
Stoyan Yu.G., Yakovlev S.V. Matematychni modeli ta optymizatsiini metody heometrychnoho proiektuvannia. Kyiv: Naukova Dumka, 2020 (in Ukrainian).
Kharchenko V.S., Yakovlev S.V., Gorbachyk O.S. et al. Zabezpechennia funktsionalnoi bezpeky krytychnykh informatsiino-keruiuchykh system. Kharkiv, 2019 (in Ukrainian).
Yakovlev S.V., Pychugina O.S. Nepreryvnyye funktsional'nyye predstavleniya v zadachakh diskretnoy optimizatsii. Kharkiv, 2018 (in Russian).
Stoyan Yu.G., Yakovlev S.V., Pychugina O.S. Yevklidovy kombinatornyye konfiguratsii. Kharkiv, 2018 (in Russian).
Hrytsyk V.V., Shevchenko A.I., Kiselova O.M., Yakovlev S.V. et al. Matematychni metody optymizatsii ta intelektualni kompiuterni tekhnolohii modeliuvannia skladnykh protsesiv i system z urakhuvanniam prostorovykh form obiektiv. Donetsk, 2017 (in Ukrainian).
Skorobohatko S., Fesenko H., Kharchenko V., Yakovlev S. Architecture and Reliability Models of Hybrid Sensor Networks for Environmental and Emergency Monitoring Systems. Cybernetics and Systems Analysis. 2024. 60(2): 293—304. https://doi.org/10.1007/s10559-024-00670-x
Chumachenko D., Yakovlev S. Artificial Intelligence Algorithms for Healthcare. Algorithms. 2024. 17(3): 105. https://doi.org/10.3390/a17030105
Yakovlev S., Kiseleva O., Podzeha D. Maximum Service Coverage in Business Site Selection Using Computer Geometry Software. Electronics. 2023. 12(10): 2329. https://doi.org/10.3390/electronics12102329
Yakovlev S.V. The Concept of Modeling Packing and Covering Problems Using Modern Computational Geometry Software. Cybernetics and Systems Analysis. 2023. 59(1): 108—119. https://doi.org/10.1007/s10559-023-00547-5
Skob Yu., Yakovlev S. Numerical Assessment of Terrain Relief Influence on Consequences for Humans Exposed to Gas Explosion Overpressure. Computation. 2023. 11(2): 19. https://doi.org/10.3390/computation11020019
Chumachenko D., Yakovlev S. Effective Utilization of Data for Predicting COVID-19 Dynamics: An Exploration through Machine Learning Models. International Journal of Telemedicine and Applications. 2023. 2023: 9962100. https://doi.org/10.1155/2023/9962100
Skob Yu., Yakovlev S. Numerical Evaluation of Wind Speed Influence on Accident Toxic Spill Consequences Scales. Environmental and Climate Technologies. 2023. 27(1): 445—463. https://doi.org/10.2478/rtuect-2023-0033
Pichugina O., Yakovlev S. Euclidean Combinatorial Configurations: Continuous Representations and Convex Extensions. In: Lytvynenko V., Babichev S., Wójcik W., Vynokurova O., Vyshemyrskaya S., Radetskaya S. (eds) Lecture Notes in Computational Intelligence and Decision Making. ISDMCI 2019. Advances in Intelligent Systems and Computing. Vol. 1020. Springer, Cham, 2020. https://doi.org/10.1007/978-3-030-26474-1_5
Yakovlev S.V. Formalizing Spatial Configuration Optimization Problems with the Use of a Special Function Class. Cybernetics and Systems Analysis. 2019. 55(4): 581—589. https://doi.org/10.1007/s10559-019-00167-y
Mashtalir S.V., Yakovlev S.V. Clustering Video Sequences by the Method of Harmonic k-Means. Cybernetics and Systems Analysis. 2019. 55(2): 200—206. https://doi.org/10.1007/s10559-019-00124-9
Yakovlev S.V. Properties of Combinatorial Optimization Problems over Polyhedral-Spherical Sets. Cybernetics and Systems Analysis. 2018. 54(1): 99—109. https://doi.org/10.1007/s10559-018-0011-6
Stoyan Y.G., Yakovlev S.V. Configuration Space of Geometric Objects. Cybernetics and Systems Analysis. 2018. 54(5): 716—726. https://doi.org/10.1007/s10559-018-0073-5
Yakovlev S.V. Method of Artificial Dilation in Problems of Optimal Packing of Geometric Objects. Cybernetics and Systems Analysis. 2017. 53(5): 725—731. https://doi.org/10.1007/s10559-017-9974-y
Yakovlev S. Convex Extensions in Combinatorial Optimization and their Applications. In: Butenko S., Pardalos P., Shylo V. (eds) Optimization Methods and Applications: Springer Optimization and Its Applications. Vol. 130. Springer, Cham, 2017. https://doi.org/10.1007/978-3-319-68640-0_27
Mashtalir V.P., Yakovlev S.V. Group Structures on Quotient Sets in Classification Problems. Cybernetics and Systems Analysis. 2014. 50(4): 507—518. https://doi.org/10.1007/s10559-014-9639-z
Yakovlev S. Convex Extensions and Continuous Functional Representations in Optimization with their Applications. J. Coupled Syst. Multiscale Dyn. 2016. 4(2): 129—152.
