(Видавництво Львівської політехніки, 2018-02-26) Цегелик, Г. Г.; Краснюк, Р. П.; Tsegelyk, Grigoriy; Krasniuk, Roman; Львівський національний університет імені Івана Франка; Ivan Franko National University of L’viv
Досліджено питання оптимальної обробки задач у вузлах розподіленої інформаційної
системи на основі математичної моделі, що належить до класу задач бікластеризації, для якої
сформульовано оптимізаційну задачу із дробово-лінійною цільовою функцією. Виконано
процедуру лінеаризації цільової функції та наведено загальну схему ітераційного процесу
побудови розв’язку оптимізаційної задачі. На кожному кроці ітерації результат можна
отримати з використанням як точного методу гілок та меж, так і генетичного алгоритму.
Наведено варіанти відповідних методів, у яких для стратегій галуження та обчислення
верхньої межі у методі гілок і меж враховано структуру моделі. Для генетичного алгоритму
запропоновано використання параметрів самонавчання алгоритму, що забезпечує корекцію
популяцій у напрямку найкращої пристосованості.
