Публікація: Застосування апарату теорії нечітких множин для розв’язання задачі про максимальний потік
Завантаження...
Дата
2025
Автори
Назва журналу
ISSN журналу
Назва тома
Видавництво
Анотація
Під час виконання дослідження було застосовано апарат теорії нечітких множин для відображення невизначеностей у пропускній здатності комунікаційних каналів транспортної мережі міста Харків. Зокрема, кожне транспортне ребро мережі описувалося трикутним нечітким числом, що дає змогу моделювати діапазон можливих пропускних здатностей. На підставі обраної моделі було досліджено та реалізовано два алгоритми для обчислення максимального потоку: метод Едмондса-Карпа й метод Форда Фалкерсона.
Опис
Ключові слова
максимальний потік, нечіткі множини, алгоритм Едмондса-Карпа, транспортна мережа
Бібліографічний опис
Спичак П. О. Застосування апарату теорії нечітких множин для розв’язання задачі про максимальний потік : пояснювальна записка до кваліфікаційної роботи здобувача вищої освіти на другому (магістерському) рівні, спеціальність 124 Системний аналіз / П. О. Спичак ; М-во освіти і науки України, Харків. нац. ун-т радіоелектроніки. – Харків, 2025. – 86 с.