Задача формування зон відповідальності на множині об’єктів площини за критерієм мінімізації різниці сумарних ваг
Вантажиться...
Дата
2024
Науковий керівник
Назва журналу
Номер ISSN
Назва тому
Видавець
КПІ ім. Ігоря Сікорського
Анотація
Робота присвячена дослідженню оптимізаційної задачі, у якій необхідно розбити множину об’єктів, для яких відомі вага та координати розміщення, на дві підмножини (зони), кожна з яких закріплена за заданими об’єктами–базами (з відомими координатами). Необхідно побудувати розмежувальну лінію, що ділить ділянку на дві зони так, щоб одна зона відповідала одній базі, друга – іншій, і при цьому різниця між зваженими кількостями об’єктів, що попали в різні зони, була мінімальною. Розроблено чотири алгоритми розв’язання задачі: два евристичних і два генетичних. Проведена серія експериментів, метою яких був порівняльний аналіз розроблених алгоритмів за часом роботи та точністю.
Опис
Ключові слова
задача розбиття множини на підмножини, зони відповідальності, евристичний алгоритм, генетичний алгоритм
Бібліографічний опис
Задача формування зон відповідальності на множині об’єктів площини за критерієм мінімізації різниці сумарних ваг / Жданова О., Папка О., Рибачук Л., Савчук О., Соболевський Г. // Адаптивні системи автоматичного управління : міжвідомчий науково-технічний збірник. – 2024. – № 1 (44). – С. 71-84. – Бібліогр.: 14 назв.