Вісники та науково-технічні збірники, журнали
Permanent URI for this communityhttps://ena.lpnu.ua/handle/ntb/12
Browse
2 results
Search Results
Item Проблема оптимальної обробки задач у вузлах розподіленої інформаційної системи(Видавництво Львівської політехніки, 2018-02-26) Цегелик, Г. Г.; Краснюк, Р. П.; Tsegelyk, Grigoriy; Krasniuk, Roman; Львівський національний університет імені Івана Франка; Ivan Franko National University of L’vivДосліджено питання оптимальної обробки задач у вузлах розподіленої інформаційної системи на основі математичної моделі, що належить до класу задач бікластеризації, для якої сформульовано оптимізаційну задачу із дробово-лінійною цільовою функцією. Виконано процедуру лінеаризації цільової функції та наведено загальну схему ітераційного процесу побудови розв’язку оптимізаційної задачі. На кожному кроці ітерації результат можна отримати з використанням як точного методу гілок та меж, так і генетичного алгоритму. Наведено варіанти відповідних методів, у яких для стратегій галуження та обчислення верхньої межі у методі гілок і меж враховано структуру моделі. Для генетичного алгоритму запропоновано використання параметрів самонавчання алгоритму, що забезпечує корекцію популяцій у напрямку найкращої пристосованості.Item Задача оптимального розподілу завдань між комп’ютерами мережі(Видавництво Львівської політехніки, 2015) Цегелик, Г. Г.; Краснюк, Р. П.З використанням методу динамічного програмування розроблено ефективний обчислювальний алгоритм оптимального розподілу завдань між комп’ютерами мережі та розв’язано числовий приклад, який демонструє ефективність запропонованого алгоритму. The efficient computational algorithm for optimal allocation of tasks between computers on the network has been developed. It has been designed by using dynamic programming method. The numerical example that demonstrates the effectiveness of the proposed algorithm has been solved.