Browsing by Author "Krasniuk, Roman"

Filter results by typing the first few letters
Now showing 1 - 2 of 2
  • Thumbnail Image
    Item
    The optimization of databases distribution in a distributed computer networks
    (Lviv Polytechnic Publishing House, 2015) Krasniuk, Roman; Ivan Franko National University of L’viv
    In paper was considered mathematical model of optimization of databases distribution in a distributed computer networks. Made mathematical formulation of problems and formulate an efficient computational algorithm of solution of problems in the case of large dimension inputs. The computational algorithm is of type "greedy" algorithms to improve the procedure is performed, which provided a significant decrease in the average calculation errors to a level acceptable for practical calculations.
  • Thumbnail Image
    Item
    Проблема оптимальної обробки задач у вузлах розподіленої інформаційної системи
    (Видавництво Львівської політехніки, 2018-02-26) Цегелик, Г. Г.; Краснюк, Р. П.; Tsegelyk, Grigoriy; Krasniuk, Roman; Львівський національний університет імені Івана Франка; Ivan Franko National University of L’viv
    Досліджено питання оптимальної обробки задач у вузлах розподіленої інформаційної системи на основі математичної моделі, що належить до класу задач бікластеризації, для якої сформульовано оптимізаційну задачу із дробово-лінійною цільовою функцією. Виконано процедуру лінеаризації цільової функції та наведено загальну схему ітераційного процесу побудови розв’язку оптимізаційної задачі. На кожному кроці ітерації результат можна отримати з використанням як точного методу гілок та меж, так і генетичного алгоритму. Наведено варіанти відповідних методів, у яких для стратегій галуження та обчислення верхньої межі у методі гілок і меж враховано структуру моделі. Для генетичного алгоритму запропоновано використання параметрів самонавчання алгоритму, що забезпечує корекцію популяцій у напрямку найкращої пристосованості.