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

Название: Программная реализация диалоговой системы выбора вариантов: выпускная квалификационная работа бакалавра: направление 09.03.04 «Программная инженерия» ; образовательная программа 09.03.04_01 «Технология разработки и сопровождения качественного программного продукта»
Авторы: Соколова Ольга Алексеевна
Научный руководитель: Черноруцкий Игорь Георгиевич
Другие авторы: Локшина Екатерина Геннадиевна
Организация: Санкт-Петербургский политехнический университет Петра Великого. Институт компьютерных наук и технологий
Выходные сведения: Санкт-Петербург, 2020
Коллекция: Выпускные квалификационные работы; Общая коллекция
Тематика: система выбора вариантов; многокритериальная оптимизация; метод Коггера и Ю; свёртка Джоффриона; попарное сравнение вариантов; эффективность по Парето; system for the choose of the best variant; Multi-objective optimization; Cogger and Yu method; Joffrion convolution; pairwise comparison of variants; Pareto optimality
Тип документа: Выпускная квалификационная работа бакалавра
Тип файла: PDF
Язык: Русский
Код специальности ФГОС: 09.03.04
Группа специальностей ФГОС: 090000 - Информатика и вычислительная техника
Ссылки: Отзыв руководителя; Отчет о проверке на объем и корректность внешних заимствований
DOI: 10.18720/SPBPU/3/2020/vr/vr20-960
Права доступа: Доступ по паролю из сети Интернет (чтение, печать, копирование)

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

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

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

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

Аннотация

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

This paper describes the software implementation of the dialog system for the choose of the best variant, considers the task of multi-criteria choice and reviews methods for solving it. It also reviews exiting decision making tools and describes their features. In addition, it reviews the tools for implementing a web application. The paper describes the Cogger and Yu method, pairwise comparison of variants, the Joffrion convolution - the main methods that implement decision support, they are compared with other methods of selecting options. The problems of the Cogger and Yu method are described, their solutions are proposed. The architecture of the web application is proposed, its main components and algorithms for implementing the multi-criteria choise method are presented in the software implementation part. At the end of the work, the features of the system are demonstrated, the results of testing are summarized, goals are set to improve the operation of the system for selecting options.

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

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

Оглавление

  • РЕФЕРАТ
  • THE ABSTRACT
  • Содержание
  • Перечень рисунков
  • Перечень таблиц
  • Перечень сокращений
  • Введение
  • 1. Обзор предметной области
  • 1.1. Задача многокритериальной оптимизации в системах выбора вариантов
  • 1.1.1. Описание задачи многокритериальной оптимиза- ции
  • 1.1.2. Методы многокритериальной оптимизации
  • Метод максиминной свёртки.
  • Эффективность решений множества Парето
  • Проблема невыпуклого множества Парето
  • Лексикографическая оптимизация или свёртка Джоффриона.
  • β αk , ∑ β
    • 1.2. Обзор подходов к решению задачи выбора вариантов
    • 1.2.1. Методы выбора лучшего варианта при использо- вании числовых шкал для оценки соотношения вари- антов
    • 1.2.2. Методы выбора лучшего варианта при исполь- зовании словесного описания для оценки соотноше- ния вариантов
    • 1.3. Обзор существующих программных реализаций систем выбора вариантов
    • 1.3.1. Expert choice
    • 1.3.2. Zingtree
    • 1.3.3. Rational Will
    • 1.4. Выводы
    • 2. Обзор используемых технологий
    • 2.1. Технологии разработки пользовательского интерфейса
    • 2.1.1. Angular
    • 2.1.2. React
    • 2.1.3. Vue.js
    • 2.1.4 Выводы
    • 2.2. Технологии разработки web-приложений на Pythonприложений на Python
    • 2.2.1. Flask
    • 2.2.2. Django
    • 2.2.3 Выводы
    • 2.3. Обзор возможной функциональности морфологического анализатора на Python
    • 2.3.2. Существующие аналоги
    • 2.3.3. Выводы
    • 3. Описание программной реализации системы
    • 3.1. Архитектурный уровень
    • 3.1.1. Обобщённая архитектура системы
    • 3.1.2. Структура Vue Components
    • 3.1.3. Архитектура Backend-сервера
    • 3.1.4. Структура API
    • 3.2. Описание структуры диалога с пользователем
    • 3.2.1. Данные, получаемые от пользователя
    • 3.2.2. План диалога с пользователем
    • 3.3. Алгоритмический уровень
    • 3.3.1. Метод Коггера и Ю.
    • Описание классического алгоритма
    • Проблемы метода Коггера и Ю и их решение
  • s ∗s
  • αm
    • 3.4. Программный уровень
    • 3.4.1. Процесс преобразования слова к нужной форме
    • 3.4.2. Принцип формирования дополнительных вопросов
    • 3.4.3. Процесс обработки противоречий в системе.
    • 3.4.4. Детали разработки пользовательского интерфей- са
    • 3.4.5. Сохранение истории о последних задачах поль- зователя
    • 4. Полученные результаты
    • 4.1. Демонстрация работы системы выбора вариантов
    • 4.2. Тестирование системы выбора вариантов
    • 4.2.1. Модульное тестирование
    • 4.2.2. Системное тестирование
    • 4.3. Способ развёртывания приложения
    • 4.4. Выводы
    • Заключение
    • Список литературы

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

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