DSpace JSPUI
DSpace зберігає і дозволяє легкий і відкритий доступ до всіх видів цифрового контенту, включаючи текст, зображення, анімовані зображення, MPEG і набори даних
Дізнатися більше
Будь ласка, використовуйте цей ідентифікатор, щоб цитувати або посилатися на цей матеріал:
http://ir.nmu.org.ua/handle/123456789/157167| Назва: | Задача покриття множин на прикладі розміщення центрів аварійних служб міста |
| Інші назви: | ПОЯСНЮВАЛЬНА ЗАПИСКА кваліфікаційної роботи магістра студента Симоненко Микита Андрійович_групи 124м-19-1 напряму підготовки 124 Системний аналіз |
| Автори: | Симоненко, Микита |
| Ключові слова: | жадібний алгоритм;аварійна служба;практичні умови |
| Дата публікації: | 2020 |
| Короткий огляд (реферат): | Мета досліджень: зменшити кількість умовно-постійних витрат на обслуговування, за допомогою зменшення кількості розміщених аварійних служб. Наукова новизна: запропонований алгоритм, на відміну від існуючих, не намагається покрити всі дуги та вершини, а максимізує кількість покритих вершин при одночасній мінімізації кількості центрів обслуговування. Практична цінність Роботи полягає у розробці методу, який дозволить зменшити кількість центрів аварійних служб, на заданій території, а як результат - у майбутньому зменшаються витрати на обслуговування цих центрів. |
| Опис: | Об’єкт досліджень: процес розробки оптимального методу мінімального вершинного покриття. Предмет досліджень: алгоритм оптимізації вершинного покриття, який враховує відсутність необхідності розміщення центра аварійної служби. В інформаційно-аналітичному розділі розглянуті головні проблеми вершинного покриття, алгоритми вирішення цієї задачі. Описані головні недоліки та переваги алгоритмів мінімального вершинного покриття. Були надані рекомендації, шодо покращення цих алгоритмів. У спеціальному розділі дана постановку задачі. Проведено опис розробленого, покращеного жадібного алгоритму. Побудована блок-схема розробленого алгоритму. Продемонстрована робота методу у різних умовах, за допомогою розробленого програмного забезпечення. Практична цінність Роботи полягає у розробці методу, який дозволить зменшити кількість центрів аварійних служб, на заданій території, а як результат - у майбутньому зменшаються витрати на обслуговування цих центрів. |
| URI (Уніфікований ідентифікатор ресурсу): | http://ir.nmu.org.ua/handle/123456789/157167 |
| Розташовується у зібраннях: | 2020-2021 навчальний рік |
Файли цього матеріалу:
| Файл | Опис | Розмір | Формат | |
|---|---|---|---|---|
| Диплом_СимоненкоМ_спец124м.pdf | 226,95 kB | Adobe PDF |  Переглянути/Відкрити |
Усі матеріали в архіві електронних ресурсів захищені авторським правом, всі права збережені.