Norkin V. I. B&B method for discrete partial order and quasiorder optimizations = Метод гілок та меж для дискретної оптимізації в часткових або квазіпорядках / V. I. Norkin // Доп. НАН України. - 2019. - № 1. - С. 16-22. - Бібліогр.: 13 назв. - англ.Метод гілок і меж/оцінок (B&B-метод) поширено на задачі пошуку недомінованих елементів у частково або квазіупорядкованій множині. B&B-метод застосовано до задач оптимізації, де допустима множина сама визначається сімейством квазіпорядків. Структура узагальненого B&B-методу є стандартною: він включає в себе розбиття на підзадачі, оцінювання підзадач і відбраковування підзадач, але оцінки підзадач відрізняються, вони можуть бути множинами. Для оцінювання підзадач метод використовує впорядкування множин у такому сенсі. Одна множина є "меншою або дорівнює" іншій, якщо для будь-якого елемента першої множини існує "більший або рівний" елемент у другій. У B&B-методі розбиття застосовується до підзадач із недомінованими верхніми оцінками. Підзадачі з малими верхніми оцінками (менше деякої нижньої оцінки) видаляються. Встановлено збіжність методу до множини всіх недомінованих елементів. Прискорення по відношенню до переборного пошуку досягається за рахунок групової оцінки елементів вихідного простору. Індекс рубрикатора НБУВ: В173.112
Рубрики:
Шифр НБУВ: Ж22412/а Пошук видання у каталогах НБУВ Повний текст Наукова періодика України
Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
|