Освоение алгоритма решения типовой задачи оптимизации методом наискорейшего спуска
Автор: Veek30 • Сентябрь 17, 2022 • Курсовая работа • 4,964 Слов (20 Страниц) • 183 Просмотры
Министерство науки и высшего образования Российской Федерации
Федеральное государственное бюджетное образовательное учреждение
высшего образования
«Сибирский государственный индустриальный университет»
Кафедра автоматизации и информационных систем
КУРСОВАЯ РАБОТА
по дисциплине «Системный анализ и методы оптимизации»
на тему «Освоение алгоритма решения типовой задачи оптимизации методом наискорейшего спуска.»
Выполнил:
обучающийся гр. _____ИАТ-18__________
аббревиатура группы
_________ __________ _ Е. С. Куликов___
дата подпись инициалы, фамилия
Руководитель курсового проекта:
_____________д.т.н._С. М. Кулаков_______
уч. степень, звание, инициалы и фамилия
______________ ______________ ___________
оценка дата подпись
Новокузнецк
2021 г
Министерство науки и высшего образования Российской Федерации
Федеральное государственное бюджетное образовательное учреждение
высшего образования
«Сибирский государственный индустриальный университет»
Кафедра автоматизации и информационных систем
ЗАДАНИЕ
на курсовую работу
по дисциплине «Методы оптимизации»
обучающегося Куликова Евгения Сергеевича группы ИАТ-18
Номер варианта типового задания «2»
Тема задания: Освоение алгоритма решения типовой задачи оптимизации методом наискорейшего спуска.
Цель: получение навыков применения методов оптимизации. Задачи курсовой работы:
- Изучение известных методов оптимизации.
- Знакомство с методами оптимизации по литературным источникам.
- Решение задачи оптимизации известным методом.
Курсовая работа состоит из обязательных элементов, титульный лист, лист задания, введение, общая часть, специальная часть, заключение, список литературы.
Задание к исполнению принял «11» февраля 2021 г.
(подпись)
Срок сдачи студентом законченной работы «25» мая 2021 г. Руководители работы: Кулаков С.М., Добрынин А.С.
Содержание
Введение 4
1 Основные теоретические положения 5
1.1 Постановка задачи оптимизации 5
1.2 Классификация задач оптимизации 6
1.3 Методы безусловной оптимизации 7
1.4 Метод наискорейшего спуска 10
2 Освоение алгоритма решения типовой задачи оптимизации 13
3 Глобальная оптимизация методом роя частиц 15
3.1 Канонический метод роя частиц 16
3.2 Метод частиц с полной информацией (FIPS) 17
3.3 Метод роя частиц, основанный на отношении «значение-расстояние» (FDR PSO) ………………………………………………………………………………………………......18
3.4 Топологии соседства частиц 20
Заключение 24
Библиографический список 25
Введение
Оптимизация – процесс нахождения наилучшего (оптимального) решения какой-либо задачи или наилучшего пути достижения цели при заданных критериях (целевых функциях, показателях эффективности) и ограничениях.
...