Задача формування зон відповідальності на множині об’єктів площини за критерієм мінімізації різниці сумарних ваг
dc.contributor.author | Жданова, О. | |
dc.contributor.author | Папка, О. | |
dc.contributor.author | Рибачук, Л. | |
dc.contributor.author | Савчук, О. | |
dc.contributor.author | Соболевський, Г. | |
dc.date.accessioned | 2024-05-02T07:18:34Z | |
dc.date.available | 2024-05-02T07:18:34Z | |
dc.date.issued | 2024 | |
dc.description.abstract | Робота присвячена дослідженню оптимізаційної задачі, у якій необхідно розбити множину об’єктів, для яких відомі вага та координати розміщення, на дві підмножини (зони), кожна з яких закріплена за заданими об’єктами–базами (з відомими координатами). Необхідно побудувати розмежувальну лінію, що ділить ділянку на дві зони так, щоб одна зона відповідала одній базі, друга – іншій, і при цьому різниця між зваженими кількостями об’єктів, що попали в різні зони, була мінімальною. Розроблено чотири алгоритми розв’язання задачі: два евристичних і два генетичних. Проведена серія експериментів, метою яких був порівняльний аналіз розроблених алгоритмів за часом роботи та точністю. | |
dc.format.pagerange | Pp. 71-84 | |
dc.identifier.citation | Задача формування зон відповідальності на множині об’єктів площини за критерієм мінімізації різниці сумарних ваг / Жданова О., Папка О., Рибачук Л., Савчук О., Соболевський Г. // Адаптивні системи автоматичного управління : міжвідомчий науково-технічний збірник. – 2024. – № 1 (44). – С. 71-84. – Бібліогр.: 14 назв. | |
dc.identifier.doi | https://doi.org/10.20535/1560-8956.44.2024.302419 | |
dc.identifier.issn | 1560-8956 | |
dc.identifier.uri | https://ela.kpi.ua/handle/123456789/66613 | |
dc.language.iso | uk | |
dc.publisher | КПІ ім. Ігоря Сікорського | |
dc.publisher.place | Київ | |
dc.relation.ispartof | Адаптивні системи автоматичного управління : міжвідомчий науково-технічний збірник. – 2024. – № 1 (44) | |
dc.rights.uri | https://creativecommons.ru/licenses | |
dc.subject | задача розбиття множини на підмножини | |
dc.subject | зони відповідальності | |
dc.subject | евристичний алгоритм | |
dc.subject | генетичний алгоритм | |
dc.subject.udc | 004.02:519.854 | |
dc.title | Задача формування зон відповідальності на множині об’єктів площини за критерієм мінімізації різниці сумарних ваг | |
dc.type | Article |
Файли
Контейнер файлів
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
- Опис: