Проблема оптимальної обробки задач у вузлах розподіленої інформаційної системи

Цегелик, Г. Г.; Краснюк, Р. П.

Досліджено питання оптимальної обробки задач у вузлах розподіленої інформаційної системи на базі математичної моделі, що належить до класу задач бікластеризації, для якої сформульовано оптимізаційну задачу з дробово-лінійною цільовою функцією. Виконано процедуру лінеаризації цільової функції та наведено загальну схему ітераційного процесу побудови розв'язку оптимізаційної задачі. На кожному кроці ітерації результат можна отримати з використанням як точного методу гілок і меж, так і генетичного алгоритму. Наведено варіанти відповідних методів, у яких для стратегій галуження та обчислення верхньої межі у методі гілок і меж враховано структуру моделі. Для генетичного алгоритму запропоновано використання параметрів самонавчання алгоритму, що забезпечує корекцію популяцій у напрямку найкращої пристосованості.

Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"


	Наукова періодика України		Вісник Національного університету "Львівська політехніка"