Комплексний підхід до оптимізації розподілених баз даних засобами цілочисельного лінійного програмування з булевими змінними та рангових алгоритмів
Article Sidebar
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
Main Article Content
Abstract
Розглянуто комплексний підхід до оптимізації розподілених баз даних засобами цілочисельного лінійного програмування з булевими змінними та рангових алгоритмів. Та наведено відповідні оцінки відносної похибки і кількості неточних рішень при застосуванні відповідних алгоритмів для одномірної задачі.
Article Details
References
Коломійцев, О., Голубничий, Д., Коц, Г., Третяк, В., Євстрат, Д., & Лисиця, А. (2020). Задачі дискретної оптимізації та їх постановка для розміщення засобів захисту в розподіленій системі. Збірник наукових праць ΛΌГOΣ, 36-41. Збірник наукових праць ΛΌГOΣ, 36-41. DOI: https://doi.org/10.36074/20.11.2020.v5.12
Третяк, В., Голубничий, Д., Коломійцев, О., Мегельбей, Г., Возний, О., & Філіпенков, О. (2020). Математична модель рангового підходу. Збірник наукових праць ΛΌГOΣ, 116-122. https://doi.org/10.36074/25.12.2020.v1.40 DOI: https://doi.org/10.36074/25.12.2020.v1.40
Голубничий Д. Ю. Інформаційна технологія відсікання неперспективних варіантів в алгоритмах рішення задачі цілочисельного лінійного програмування з булевими змінними на основі рангового підходу /
Д. Ю. Голубничий, О. В. Коломійцев, В. Ф. Третяк та ін. // Theoretical foundations in research in Engineering : сollective monograph. – Boston (USA), 2022. – С. 96–133. DOI: https://doi.org/10.46299/ISG.2022.MONO.TECH.3.7.1
Третяк В., Голубничий Д., Коломіцев О., Осієвський С., Воронін В., Місюра О. … Крамар О. (2024). Спосіб оптимального планування розподілом завдань, що забезпечує відмовостійкість функціонування інформаційно-комунікаційних систем з функціональним призначенням. InterConf+ , (50(221), 407–428. https://doi.org/10.51582/interconf.19-20.10.2024.041 DOI: https://doi.org/10.51582/interconf.19-20.10.2024.041
Голубничий Д., Коломійцев О., Осієвський С., Третяк В., Рибальченко А., Любченко О., Головченко О. (2024). Метод відсікання безперспективних варіантів для задач цілочисельного лінійного програмування з булевими змінними з використанням рангового підходу. Науковий збірник «InterConf+» , (41(185), 526–555. https://doi.org/10.51582/interconf.19-20.01.2024.064 DOI: https://doi.org/10.51582/interconf.19-20.01.2024.064
Коломійцев , О., Рибальченко , А., Голубничий , Д., Третяк , В., Воронін , В., Комаров , В., Пустоваров , В., Філіппенков , О., Любченко , О., & Рудаков , І. . (2023). Проблеми розвитку паральних обчислювальних систем та їх математичного забезпечення для рішення задач дискретної оптимізації. Грааль науки , (32), 182–197. https://doi.org/10.36074/grail-of-science.13.10.2023.032 DOI: https://doi.org/10.36074/grail-of-science.13.10.2023.032
Третяк , В., Коломійцев , О., Голубничий , Д., Осієвський , С., Калачова , В. ., & Філіппенков , О. (2023). Варіанти побудови паралельної обчислювальної структури циклічного типу для рішення задач дискретної оптимізації. Grail of Science, (31), 216–227. https://doi.org/10.36074/grail-of-science.15.09.2023.36 DOI: https://doi.org/10.36074/grail-of-science.15.09.2023.36
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.
Пономаренко В.С., Голубнчиий Д.Ю., Третяк В.Ф. Цілочисельне програмування в економіці. - Харкiв: Вид. ХНЕУ, 2005. – 204 с.
Третяк В.Ф. Пристрій для рішення задач дискретної оптимізації на графі / В.Ф. Третяк, В.В. Афанасьєв, В.В. Воронін, Б.М. Крук, М.В. Качан, Д.Б. Жуйков, В.О. Прокоф'єв, І.М. Ковальчук, В.В. Василенко, М.Г. Сапога, В.І. Кривчун, В.В. Новіченко, В.С. Шендрик, В.В. Друзь // Modern Directions and Movements in Science: 5 Міжн. наук.-практ. конф., 26-28 січня 2025 р. – Люксембург, Велике Герцогство Люксембург, 2025. – С. 172-180.
Патент на корисну модель № 155816, Україна, МПК (2024.01) G06F 15/00 Пристрій пошуку маршруту в графі / Третяк В.Ф., Коломійцев О.В., Васюта К.С., Лук'янчук В.В., Белевщук Я.О., Лапій С.В., Місюк Г.В., Калугін Д.С., Долина М.П., Донцов С.М., Попов В.П., Трофименко Ю.В., Ткачик В.Д., Тах'ян К.А., Нєкрасов С.В. .– № u202305634; заяв. 22.11.2023; опубл. 10.04.2024; Бюл. № 15/2024. – 6 с.
Патент на корисну модель № 156549, Україна, МПК (2024.01) G06F 15/00 Пристрій для вирішення задач на графі / Третяк В.Ф., Коломійцев О.В.,Васюта К.С.,Голубничий Д.Ю.,Балакірева С.М., Висоцький О.В., Дзюба І.В., Закіров З.З., Запара Д.М., Захарченко В.В., Колмиков М.М., Крамар О.А., Крук Б.М., Маланкевич І.А., Ратич О.Ю., Сєвєрінов О.В., Туленко М.В., – № u202305625; заяв. 18.12.2023; опубл. 11.07.2024; Бюл. № 28/2024. – 6 с.