ВАРІАНТИ ПОБУДОВИ ПАРАЛЕЛЬНОЇ ОБЧИСЛЮВАЛЬНОЇ СТРУКТУРИ ЦИКЛІЧНОГО ТИПУ ДЛЯ РІШЕННЯ ЗАДАЧ ДИСКРЕТНОЇ ОПТИМІЗАЦІЇ
DOI:
https://doi.org/10.36074/grail-of-science.15.09.2023.36Keywords:
дискретна оптимізація, паралельна обчислювальна структура, ранговий підхідSummary
Стаття присвячена дослідженню підходів щодо побудови паралельних обчислювальних структур для вирішення задач дискретної оптимізації, які мають циклічну природу. Дискретна оптимізація включає в себе широкий спектр задач, таких як комбінаторна оптимізація, графовий аналіз, задачі розкладання та багато інших, які вимагають великих обчислювальних ресурсів для ефективного вирішення. Результати дослідження можуть бути корисними для вчених та інженерів, які працюють у сфері обчислювальної математики та оптимізації, а також для розробників програмних продуктів, які шукають оптимальні способи вирішення складних задач з великим обсягом даних та обчислювальними завданнями.
Downloads
Downloads
License
Copyright (c) 2023 Вячеслав Третяк , Олексій Коломійцев , Дмитро Голубничий , Сергій Осієвський , Вероніка Калачова , Олексій Філіппенков
References
Listrovoy S.V., Golubnichiy D.Yu., Listrovaya E.S. Solution method on the basis of rank approach for integer linear problems with boolean variables /Engineering Simulation. – 1999. – vol.16. – Р. 707–725.
Listrovoy S.V., Tretjak V.F., Listrovaya A.S. Parallel algorithms of calculation process optimization for the boolean programming problems // Engineering Simulation. – 1999. – vol.16. – Р. 569–579.
Viacheslav, Tretiak, et al. "Parallel Computation Method for Fragmentation of Distributed Database Data Based on Rank-Based Approach." 2019 3rd International Conference on Advanced Information and Communications Technologies (AICT). IEEE, 2019. DOI: https://doi.org/10.1109/AIACT.2019.8847907
Листровой С.В. Теория NP-полных задач. В.Я.Жихарев, Национальный аэрокосмический университет «Харьковский авиационный институт», 2004. – 152 с
Пономаренко В.С., Голубнчиий Д.Ю., Третяк В.Ф. Цілочисельне програмування в економіці. - Харкiв: Вид. ХНЕУ, 2005. – 204 с.
Коломійцев, О., Осієвський, С., Третяк, В., Закіров, З., Романюк, А., Нікітченко, В., ... & Лисиця, А. (2021). Задачі дискретної оптимізації та їх постановка. InterConf, 285-302 с. DOI: https://doi.org/10.51582/interconf.19-20.09.2021.033
Коломійцев, О., Голубничий, Д., Третяк, В., Рибальченко, А., Любченко, О., Полтавський, Е., Кривчун, В., Крамар, О., Шутіков, О., Туленко, М., & Третяк, А. (2023). Використання методів рангового підходу до рішення задачі оптимізації розміщення засобів захисту інформації в хмарному середовищі. Scientific Collection «InterConf+», (29(139), 274–292 DOI: https://doi.org/10.51582/interconf.19-20.01.2023.028
Коломійцев, О., Старцев, В., Третяк, В., Нікорчук, А., Шаповалов, О., Закіров, З., ... & Рибальченко, А. (2022). Метод рішення задачі оптимізації маршрутів для спеціалізованих машин логістичного забезпечення в автоматизованій інформаційній системі складського обліку на основі рангового підходу. Scientific Collection «InterConf+», (27 (133)), 417-434. DOI: https://doi.org/10.51582/interconf.19-20.11.2022.038
Голубничий Д.Ю. Інформаційна технологія відсікання неперспективних варіантів в алгоритмах рішення задачі цілочисельного лінійного програмування з булевими змінними на основі рангового підходу // Theoretical foundations in research in Engineering: collective monograph / Д.Ю. Голубничий, О.В. Коломійцев, В.Ф. Третяк [та ін.]; Іnternational Science Group. – Boston, 2022. – С. 96-133 DOI: https://doi.org/10.46299/ISG.2022.MONO.TECH.3.7.1
Третяк, В., Голубничий, Д., Коломійцев, О., Мегельбей, Г., Возний, О., & Філіпенков, О. (2020). Математична модель рангового підходу. Збірник наукових праць ΛΌГOΣ, 116-122 DOI: https://doi.org/10.36074/25.12.2020.v1.40
Третяк, В., Осієвський, С., Усачова, О., Ірха, А., Булай, А., Бабіч, О., & Шамрай, Н. (2021). Архітектури паралельних обчислювальних структур для рішення задач дискретної оптимізації. InterConf, 462-479. DOI: https://doi.org/10.51582/interconf.21-22.04.2021.053
Голубничий, Д., Третяк, В., Костенко, І., Поляцко, В., Апполонов, О., Крук, Б., & Закіров, З. (2021). Експериментальне дослідження алгоритмів рішення задач дискретної оптимізації на основі рангового підходу та принципу оптимізації за напрямком. InterConf, (58), 324-337 DOI: https://doi.org/10.51582/interconf.21-22.05.2021.034
Третяк, В., Деменко, М., Запара, Д., Новіченко, С., Доска, О., & Савельєв, А. (2021). Спосіб рішення задачі цілерозподілу сил та засобів зенітних ракетних військ. InterConf.
Третяк В.Ф., Місюра О.М.., Більчук В.М. Метод оптимізації структури розподіленої бази даних у вузлах інфокомунікаційної мережі хмарного середовища // Наука і техніка Повітряних Сил Збройних Сил України. – 2017. – № 1. – C. 92-96. DOI: https://doi.org/10.30748/nitps.2017.26.19
Патент на корисну модель № 9 2925, Україна, МПК G06 F15/00. Спосіб визначення маршруту в графі / В.Ф. Третяк, Ю.Г. Бусигін, Д.Ю. Голубничий та ін. – № u201403580; заяв. 07.04.2014; опубл. 10.09.2014; Бюл. № 17. – 5 с.
Патент на корисну модель № 69487, Україна, МПК G06 F15/00. Пристрій для рішення задач на графах / В.Ф. Третяк, Д.Ю. Голубничий та ін. – № u201113667; заяв. 21.11.2011; опубл. 25.04.2012; Бюл. № 8. – 6 с.
Downloads
How to Cite
Issue
Section
Categories
