Пошук академічних текстів

Інформація × Реєстраційний номер 2125U004403, Матеріали видань та локальних репозитаріїв Категорія Стаття, Опубліковано, Рецензована стаття Назва роботи МЕТОД ПОШУКУ ВУЗЬКИХ МІСЦЬ В СКЛАДНИХ МЕРЕЖАХ ДЛЯ ПІДВИЩЕННЯ ЕФЕКТИВНОСТІ ОБЧИСЛЮВАЛЬНИХ РЕСУРСІВ Автор Ponomarenko OlhaGorbachev ValeriyPonomarenko OlhaGorbachev Valeriy Дата публікації 19-06-2025 Постачальник інформації Національний університет «Полтавська політехніка імені Юрія Кондратюка» Першоджерело https://journals.nupp.edu.ua/sunz/article/view/3833 Видання Національний університет «Полтавська політехніка імені Юрія Кондратюка» Опис В складних мережах існує проблема пошуку вузьких місць. Існує багато сфер застосування задачі виявлення вузьких місць, наприклад, алгоритми для виявлення спільнот, розуміння формування груп та зменшення перевантаження у транспортних мережах. Метою роботи є дослідження методу пошуку вузьких місць в складних мережах. Актуальність роботи полягає в тому, що пошук вузьких місць є масштабною задачею для складних мереж. В роботі були вирішені наступні задачі: дослідження методів пошуку вузьких місць в мережі; здійснення пошуку вузьких місць в початковій та зменшеній мережі; вимірювання часу вирішення задачі; перевірка збереження розташування вузьких місць після зменшення мережі. В результаті роботи були досліджені методи пошуку вузьких місць в мережі; був здійснений пошук вузьких місць в початковій та зменшеній мережі; було здійснено вимірювання часу вирішення задачі та була здійснена перевірка збереження розташування вузьких місць в зменшеній мережі. Дослідження дозволяють зробити висновки: був здійснений пошук вузьких місць в початковій та зменшеній мережі, на розглянутих прикладах час пошуку вузьких місць зменшився, та розташування вузьких місць зберіглось в зменшеній мережі. Таким чином, в результаті зменшення мережі здійснюється підвищення ефективності обчислювальних ресурсів. Додано в НРАТ 2026-04-19 Закрити