С 17 марта 2020 г. для ресурсов (учебные, научные, материалы конференций, статьи из периодических изданий, авторефераты диссертаций, диссертации) ЭБ СПбПУ, обеспечивающих образовательный процесс, установлен особый режим использования. Обращаем внимание, что ВКР/НД не относятся к этой категории.

Детальная информация

Название: Исследование и реализация алгоритма аналитического поиска функции распределения длительности процесса: выпускная квалификационная работа магистра: 09.04.01 - Информатика и вычислительная техника ; 09.04.01_15 - Технологии проектирования системного и прикладного программного обеспечения
Авторы: Дмитриева Дарья Алексеевна
Научный руководитель: Сиднев Александр Георгиевич
Другие авторы: Новопашенный Андрей Гелиевич
Организация: Санкт-Петербургский политехнический университет Петра Великого. Институт компьютерных наук и технологий
Выходные сведения: Санкт-Петербург, 2019
Коллекция: Выпускные квалификационные работы; Общая коллекция
Тематика: Алгоритмы; бизнес-процесс; производящая функция моментов; плотность случайного распределения; аппроксимация
УДК: 004.421(043.3)
Тип документа: Выпускная квалификационная работа магистра
Тип файла: PDF
Язык: Русский
Код специальности ФГОС: 09.04.01
Группа специальностей ФГОС: 090000 - Информатика и вычислительная техника
Ссылки: Отзыв руководителя; Рецензия; Отчет о проверке на объем и корректность внешних заимствований
DOI: 10.18720/SPBPU/3/2019/vr/vr19-708
Права доступа: Свободный доступ из сети Интернет (чтение, печать, копирование)

Разрешенные действия:

Действие 'Прочитать' будет доступно, если вы выполните вход в систему или будете работать с сайтом на компьютере в другой сети Действие 'Загрузить' будет доступно, если вы выполните вход в систему или будете работать с сайтом на компьютере в другой сети

Группа: Анонимные пользователи

Сеть: Интернет

Аннотация

Данная работа посвящена исследованию и сравнению методов аппроксимации плотности распределения случайной величины, а также построению программного обеспечения задачи формирования формулы производящей функции моментов и аппроксимации плотности длительности процесса. В ней рассмотрены, реализованы и подвергнуты сравнению два алгоритма - с использованием аппроксимации Паде и седловых узлов. Также разработано программное обеспечение, которое позволяет задать модель процесса в виде графа работ и состояний, и выполнить поиск плотности распределения времени процесса.

This paper is devoted to explore and comparison of various methods of approximation with the distribution of random values and the creation of software for solving formulas of generating functions of moments and approximating expressions with increasing process time. In the thesis, Two algorithms are considered, implemented and comparative - the methods of using the approximation in Pade and the method of saddle nodes. Developed software that allows you to set the time distribution model. Developed software product tested.

Права на использование объекта хранения

Место доступа Группа пользователей Действие
Локальная сеть ИБК СПбПУ Все Прочитать Печать Загрузить
Интернет Авторизованные пользователи Прочитать Печать Загрузить
-> Интернет Анонимные пользователи

Оглавление

  • СПИСОК ОБОЗНАЧЕНИЙ И СОКРАЩЕНИЙ
  • ВВЕДЕНИЕ
  • 1. Исследование и реализация алгоритмов поиска функции распределения длительности процесса
    • 1.1. Выбор и описание алгоритмов для реализации
    • 1.2. Выбор среды компьютерной математики для реализации алгоритмов
    • 1.3. Реализация поиска MGF и PDF
      • 1.3.1. Описание модели процесса
      • 1.3.2. Нахождение производящей функции процесса
      • 1.3.3. Метод нахождения PDF с помощью аппроксимации по Паде
      • 1.3.4. Метод седловых узлов
    • 1.4. Исследование алгоритма поиска PDF для процесса с параллельными работами
  • 2. Выбор и доработка редактора графов
    • 2.1. Выбор среды для построения и редактирования графа процесса
    • 2.2. Исследование архитектуры и возможностей редактора Msagl
    • 2.3. Доработка редактора Msagl
      • 2.3.1. Расширение возможностей редактора для работы с вершинами графа
      • 2.3.2. Расширение возможностей редактора для работы с дугами графа
      • 2.3.3. Добавление импорта и экспорта в новом формате
      • 2.3.4. Добавление отображения графа в виде матрицы
  • 3. Интеграция редактора графа процесса и алгоритма поиска PDF
  • 4. Тестирование
    • 4.1. Тестирования редактора графа процесса
    • 4.2. Тестирование алгоритмов для поиска PDF
      • 4.2.1. Тестирование алгоритмов для поиска PDF без параллельных работ для всех видов распределений
      • 4.2.2. Тестирование алгоритмов для поиска PDF с параллельными работами
    • 4.3. Интеграционное тестирование всего продукта
  • ЗАКЛЮЧЕНИЕ
  • ПРИЛОЖЕНИЕ 1. ЛИСТИНГИ РЕАЛИЗАЦИИ АЛГОРИТМА ПОИСКА PDF
  • ПРИЛОЖЕНИЕ 2. ЛИСТИНГИ РЕАЛИЗАЦИИ ИЗМЕНЕНИЙ В РЕДАКТОРЕ ГРАФА

Статистика использования

stat Количество обращений: 34
За последние 30 дней: 1
Подробная статистика