Задача формування зон відповідальності на множині об’єктів площини за критерієм мінімізації різниці сумарних ваг

dc.contributor.authorЖданова, О.
dc.contributor.authorПапка, О.
dc.contributor.authorРибачук, Л.
dc.contributor.authorСавчук, О.
dc.contributor.authorСоболевський, Г.
dc.date.accessioned2024-05-02T07:18:34Z
dc.date.available2024-05-02T07:18:34Z
dc.date.issued2024
dc.description.abstractРобота присвячена дослідженню оптимізаційної задачі, у якій необхідно розбити множину об’єктів, для яких відомі вага та координати розміщення, на дві підмножини (зони), кожна з яких закріплена за заданими об’єктами–базами (з відомими координатами). Необхідно побудувати розмежувальну лінію, що ділить ділянку на дві зони так, щоб одна зона відповідала одній базі, друга – іншій, і при цьому різниця між зваженими кількостями об’єктів, що попали в різні зони, була мінімальною. Розроблено чотири алгоритми розв’язання задачі: два евристичних і два генетичних. Проведена серія експериментів, метою яких був порівняльний аналіз розроблених алгоритмів за часом роботи та точністю.
dc.format.pagerangePp. 71-84
dc.identifier.citationЗадача формування зон відповідальності на множині об’єктів площини за критерієм мінімізації різниці сумарних ваг / Жданова О., Папка О., Рибачук Л., Савчук О., Соболевський Г. // Адаптивні системи автоматичного управління : міжвідомчий науково-технічний збірник. – 2024. – № 1 (44). – С. 71-84. – Бібліогр.: 14 назв.
dc.identifier.doihttps://doi.org/10.20535/1560-8956.44.2024.302419
dc.identifier.issn1560-8956
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/66613
dc.language.isouk
dc.publisherКПІ ім. Ігоря Сікорського
dc.publisher.placeКиїв
dc.relation.ispartofАдаптивні системи автоматичного управління : міжвідомчий науково-технічний збірник. – 2024. – № 1 (44)
dc.rights.urihttps://creativecommons.ru/licenses
dc.subjectзадача розбиття множини на підмножини
dc.subjectзони відповідальності
dc.subjectевристичний алгоритм
dc.subjectгенетичний алгоритм
dc.subject.udc004.02:519.854
dc.titleЗадача формування зон відповідальності на множині об’єктів площини за критерієм мінімізації різниці сумарних ваг
dc.typeArticle

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Вантажиться...
Ескіз
Назва:
302419-697953-1-10-20240420.pdf
Розмір:
779.87 KB
Формат:
Adobe Portable Document Format
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
8.98 KB
Формат:
Item-specific license agreed upon to submission
Опис: