Жданова, О.Папка, О.Рибачук, Л.Савчук, О.Соболевський, Г.2024-05-022024-05-022024Задача формування зон відповідальності на множині об’єктів площини за критерієм мінімізації різниці сумарних ваг / Жданова О., Папка О., Рибачук Л., Савчук О., Соболевський Г. // Адаптивні системи автоматичного управління : міжвідомчий науково-технічний збірник. – 2024. – № 1 (44). – С. 71-84. – Бібліогр.: 14 назв.1560-8956https://ela.kpi.ua/handle/123456789/66613Робота присвячена дослідженню оптимізаційної задачі, у якій необхідно розбити множину об’єктів, для яких відомі вага та координати розміщення, на дві підмножини (зони), кожна з яких закріплена за заданими об’єктами–базами (з відомими координатами). Необхідно побудувати розмежувальну лінію, що ділить ділянку на дві зони так, щоб одна зона відповідала одній базі, друга – іншій, і при цьому різниця між зваженими кількостями об’єктів, що попали в різні зони, була мінімальною. Розроблено чотири алгоритми розв’язання задачі: два евристичних і два генетичних. Проведена серія експериментів, метою яких був порівняльний аналіз розроблених алгоритмів за часом роботи та точністю.ukзадача розбиття множини на підмножинизони відповідальностіевристичний алгоритмгенетичний алгоритмArticlePp. 71-84https://doi.org/10.20535/1560-8956.44.2024.302419004.02:519.854