Публікація:
Застосування апарату теорії нечітких множин для розв’язання задачі про максимальний потік

Завантаження...
Зображення мініатюри

Дата

2025

Назва журналу

ISSN журналу

Назва тома

Видавництво

Дослідницькі проекти

Організаційні підрозділи

Видання журналу

Анотація

Під час виконання дослідження було застосовано апарат теорії нечітких множин для відображення невизначеностей у пропускній здатності комунікаційних каналів транспортної мережі міста Харків. Зокрема, кожне транспортне ребро мережі описувалося трикутним нечітким числом, що дає змогу моделювати діапазон можливих пропускних здатностей. На підставі обраної моделі було досліджено та реалізовано два алгоритми для обчислення максимального потоку: метод Едмондса-Карпа й метод Форда Фалкерсона.

Опис

Ключові слова

максимальний потік, нечіткі множини, алгоритм Едмондса-Карпа, транспортна мережа

Бібліографічний опис

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

DOI