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