Отрывок: В таком случае алгоритм может быть использован при создании систем, допускающих динамические изменения графа. Результаты исследования алгоритма Фрюхтермана-Рейнгольда показывают, что он менее эффективен при работе с графами, имеющими более 100 вершин. Однако на меньших графах он является более эффективным. Несмотря на малое количество параметров, он не всегда...
Полная запись метаданных
Поле DC | Значение | Язык |
---|---|---|
dc.contributor.author | Степанюк А. А. | ru |
dc.contributor.author | Солдатова О. П. | ru |
dc.contributor.author | Козлова О. С. | ru |
dc.contributor.author | Министерство образования и науки Российской Федерации | ru |
dc.contributor.author | Самарский национальный исследовательский университет им. С. П. Королева (Самарский университет) | ru |
dc.contributor.author | Институт информатики | ru |
dc.contributor.author | математики и электроники | ru |
dc.coverage.spatial | визуализация графов | ru |
dc.coverage.spatial | визуализация данных | ru |
dc.coverage.spatial | алгоритм Фрюхтермана-Рейнголда | ru |
dc.coverage.spatial | алгоритм индекса | ru |
dc.coverage.spatial | силовые алгоритмы | ru |
dc.creator | Степанюк А. А. | ru |
dc.date.issued | 2018 | ru |
dc.identifier | RU\НТБ СГАУ\ВКР20180625133733 | ru |
dc.identifier.citation | Степанюк, А. А. Исследование эффективности силовых алгоритмов визуализации непланарных графов : вып. квалификац. работа по спец. "Информатика и вычислительная техника" / А. А. Степанюк ; рук. работы О. П. Солдатова; рец. О. С. Козлова ; М-во образования и науки Рос. Федерации, Самар. нац. исслед. ун-т им. С. П. Королева (Самар. ун-т), Ин-т информатики, математики и эл. - Самара, 2018. - on-line | ru |
dc.description.abstract | Задача визуализации непланарных графов с помощью силовых алгоритмов является актуальной в настоящее время. Алгоритмы визуализации графов используются во многих областях. Цель данной выпускной квалификационной работы магистра состоит в исследовании эффективности уже существующих силовых алгоритмов визуализации графов и анализе получаемых укладок в зависимости от характеристик графов. Были выбраны эстетические критерии оценки полученных изображений укладок для алгоритмов Идеса, Фрюхтермана-Рейнгольда и модифицированного алгоритма Идеса. Также был предложен критерий оценки полученных укладок, основанный на расстоянии между вершинами по графу. Для достижения поставленной цели была разработана программная реализация алгоритмов Идеса и Фрюхтермана-Рейнгольда, позволяющая получать укладки графов, а также возможностью наблюдения за ходом эксперимента в реальном времени. Предложены модификации, оптимизирующие вычисления. Предложена модификации алгоритма Идеса, позволяющая использовать дополнительную метрику для повыше | ru |
dc.format.extent | Электрон. дан. (1 файл : 1,3 Мб) | ru |
dc.title | Исследование эффективности силовых алгоритмов визуализации непланарных графов | ru |
dc.type | Text | ru |
dc.subject.rugasnti | 50.01 | ru |
dc.subject.udc | 004.6 | ru |
dc.textpart | В таком случае алгоритм может быть использован при создании систем, допускающих динамические изменения графа. Результаты исследования алгоритма Фрюхтермана-Рейнгольда показывают, что он менее эффективен при работе с графами, имеющими более 100 вершин. Однако на меньших графах он является более эффективным. Несмотря на малое количество параметров, он не всегда... | - |
Располагается в коллекциях: | Выпускные квалификационные работы |
Файлы этого ресурса:
Файл | Размер | Формат | |
---|---|---|---|
Степанюк_Артем_Андреевич_Исследование_эффективности_силовых_алгоритмов.pdf | 1.35 MB | Adobe PDF | Просмотреть/Открыть |
Показать базовое описание ресурса
Просмотр статистики
Поделиться:
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.