Унифицированная карточка ресурса.

(Информационние карты диссертаций)

.
Дата материала:   03.12.2009
Название:   Математические модели и алгоритмы на графах с нестандартной достижимостью. Динамические графы
Основное описание:   Цель диссертации: изучение графов с нестандартными достижимостями, разработка алгоритмов решения задач на таких графах, описание нового класса динамических графов, программной реализации полученных алгоритмов. Получены следующие результаты, обладающие научной новизной: - определены и изучены магнитная и монотонная достижимости с четырьмя видами ограничений; - предложены алгоритмы построения вспомогательного графа для указанных ограничений на достижимость; - определен новый класс динамических графов, на которых некоторые дуги доступны для прохождения не в любой момент времени, а лишь в период их активности; - для описанных видов ограничений разработаны алгоритмы решения задач о кратчайших путях, максимальном потоке и случайных блужданиях; - построена математическая модель периодической динамической сети, введены понятия максимального динамического потока, исходящего из источника и приходящего в сток в фиксированные моменты времени и разработаны алгоритмы их нахождения; - алгоритмы, предложенные в работе, реализованы в виде комплекса программ, приведенных в приложении. Введенные и изученные новые виды достижимости на орграфах расширяют класс возможных приложений и могут быть использованы для исследования новых дискретных математических моделей. Периодические динамические графы могут быть использованы для моделирования процессов в транспортных и информационных сетях. На основании теоретических результатов диссертационной работы было создано программное обеспечение в среде программирования C++ Builder 6.0, реализующее разработанные алгоритмы.
Шифр специальности:   05.13.18 Математическое моделирование, численные методы и комплексы программ,
05.13.17 Теоретические основы информатики
Авторы (ФИО):   Кузьминова Марина Валерьевна
Степень соискателя:   канд. физ.-мат. наук
Год защиты:   2009
УДК:   519.67, 519.17, 004.4:004.9
ГРНТИ:   27.41.23 Машинные, графические и другие методы вычислительной математики,
27.45.17 Теория графов,
50.41.25 Прикладное программное обеспечение
Информация о источнике:   Российская государственная библиотека, отдел диссертаций - http://www.rsl.ru/i
dex.php?doc=104

Приоритетные направления:   Информационно-телекоммуникационные системы;

Связанные материалы
Диссертация -> Организация
Место защиты Южный федеральный университет
  Rambler's Top100