|
ИСТИНА |
Войти в систему Регистрация |
ИПМех РАН |
||
Разработка и реализация эффективных алгоритмов для решения выпуклых задач нелинейного программирования с ограничениями вида равенств и неравенствдипломная работа (Бакалавр)
- Научный руководитель: Самохин А.С.
- Автор: Сидорин А.А.
- Тип: Бакалавр
- Организация, в которой проходила защита: РУДН имени Патриса Лумумбы
- Год защиты: 2023
- Аннотация: Выпускная квалификационная работа посвящена разработке и оценке эффективности барьерного и примально-дуального методов внутренней точки для решения задач нелинейного программирования. Целью выпускной квалификационной работы является разработка программного комплекса, реализующего данные методы, и оценка эффективности его работы. В выпускной квалификационной работе были поставлены следующие задачи: исследовать теоретические аспекты барьерных и примально-дуальных методов внутренней точки; проанализировать их применимость в задачах нелинейного программирования с нелинейными и линейными ограничениями; проанализировать эффективность данных алгоритмов для оптимизации невыпуклых задач нелинейного программирования и предложить соответствующие модификации. Выпускная квалификационная работа состоит из введения, трех глав, заключения и списка литературы. Во введении обоснована актуальность темы работы, представлены: объект, предмет, цель и основные задачи работы. В первой части работы рассмотрены основные понятия из области методов оптимизации. Во второй части работы объяснены используемые алгоритмы и их особенности. В третьей части работы реализован программный комплекс, использующий методы барьеров и примально-дуальный метод внутренней точки, а так же рассмотрены простейшие модификации данных алгоритмов. В заключении изложены выводы по работе, отражены основные полученные результаты.
- Добавил в систему: Самохин Александр Сергеевич