• A
  • A
  • A
  • АБB
  • АБB
  • АБB
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта
Книга
Integral Robot Technologies and Speech Behavior

Kharlamov A. A., Pantiukhin D., Borisov V. et al.

Newcastle upon Tyne: Cambridge Scholars Publishing, 2024.

Глава в книге
Neural Networks for Speech Synthesis of Voice Assistants and Singing Machines

Pantiukhin D.

In bk.: Integral Robot Technologies and Speech Behavior. Newcastle upon Tyne: Cambridge Scholars Publishing, 2024. Ch. 9. P. 281-296.

Препринт
DAREL: Data Reduction with Losses for Training Acceleration of Real and Hypercomplex Neural Networks

Demidovskij A., Трутнев А. И., Тугарев А. М. et al.

NeurIPS 2023 Workshop. ZmuLcqwzkl. OpenReview, 2023

Исследование операций

2019/2020
Учебный год
RUS
Обучение ведется на русском языке
4
Кредиты

Преподаватель

Программа дисциплины

Аннотация

Данная дисциплина относится к дисциплинам по выбору профиля подготовки бакалавра. Она изучается в 1-2 модулях 3-го курса. Изучение данной дисциплины опирается на фундаментальные курсы «Математический анализ», «Геометрия и алгебра», «Дискретная математика». Основные положения данной дисциплины могут использоваться при подготовке курсовой и выпускной квалификационной работы, а также в практической и исследовательской деятельности.
Цель освоения дисциплины

Цель освоения дисциплины

  • Знакомство с основными понятиями теории оптимизации
  • Развитие навыков построения оптимизационных моделей
  • Овладение основными алгоритмами оптимизации
Планируемые результаты обучения

Планируемые результаты обучения

  • Разрабатывать модели линейной оптимизации
  • Решать задачи линейной оптимизации
  • Использовать принцип двойственности для анализа решения задачи линейной оптимизации
  • Решать задачи оптимизации транспортного типа
  • Решать задачи дискретной оптимизации
  • Решать задачи многокритериальной оптимизации
Содержание учебной дисциплины

Содержание учебной дисциплины

  • Линейная оптимизация
    Каноническая форма задачи линейного программирования. Базисные и небазисные переменные. Допустимые базисные точки. Симплекс-алгоритм. Экспоненциальная сложность алгоритма.
  • Теория двойственности в линейной оптимизации
    Стандартная форма задачи линейного программирования. Основная теорема двойственности как следствие условий Куна-Таккера. Принцип дополняющей нежесткости. Анализ чувствительности структуры решения к возмущению параметров задачи. Задача оптимального плана производства. Теневые цены.
  • Транспортные модели линейной оптимизации
    Сбалансированная и несбалансированная транспортная модель. Транспортная задача с промежуточными пунктами. Задача, двойственная к транспортной задаче. Алгоритм потенциалов. Задача о назначениях. Венгерский метод.
  • Дискретная оптимизация
    Проблемы дискретной оптимизации. Метод перебора. Метод ветвей и границ. Задача о рюкзаке. Задача коммивояжера. Особенности двоичной оптимизации.
  • Многокритериальная оптимизация
    Модель Марковица формирования оптимального инвестиционного портфеля. Постановка задачи многокритериальной оптимизации. Доминируемые и недоминируемые альтернативы. Фронт Парето и множество Парето. Методы построения множества Парето: метод свертки, метод приоритетов, метод уступок.
Элементы контроля

Элементы контроля

  • неблокирующий Индивидуальная работа
  • неблокирующий Экзамен
  • неблокирующий Индивидуальная работа 2
  • неблокирующий Индивидуальная работа 3
  • неблокирующий Индивидуальная работа 4
Промежуточная аттестация

Промежуточная аттестация

  • Промежуточная аттестация (2 модуль)
    0.5 * Индивидуальная работа + 0.5 * Экзамен
Список литературы

Список литературы

Рекомендуемая основная литература

  • Исследование операций в экономике, учебное пособие, под ред. проф. Н. Ш. Кремера, 407 с., , 2002