Заказ 725
Контрольная: Исследование методов оптимизации поиска
Цена: 600
19 стр.
61 %
Описание работы
Целью работы является исследование методов оптимизации поиска.
Содержание
ВВЕДЕНИЕ1. Метод Нелдера–Мида
2. Градиентный метод с дроблением шага
ЗАКЛЮЧЕНИЕ
СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ
Введение
Оптимизацией называется процесс максимизации выгодных характеристик, соотношений и минимизации расходов. Задача оптимизации сформулирована при условии, что заданы: критерий оптимальности, варьирующие параметры, изменения которых позволяют влиять на эффективность процесса, математическая модель процесса и ограничения, которые связаны с конструктивными и экономическими условиями, требованиями взрывобезопасности и возможностями аппаратуры. В математике оптимизацией называют задачу нахождения экстремума целевой функции в некоторой области векторного пространства, которое ограничено набором линейных или нелинейных равенств или неравенств.
В информатике оптимизацией называют модификацию систему для её улучшения её эффективности. Под системой при этом понимают сеть, набор компьютеров, отдельное устройство или компьютерная программа.
Оптимальное решение — это решение, которое по некоторым признакам является предпочтительней других.
Актуальность работы объясняется особой необходимостью минимизировать всяческие затраты на реализацию алгоритмов поиска.
В целом, оптимизация подразумевает под собой нахождение наилучшего варианта из возможных существующих. В каждой практической задаче по поиску оптимального решения имеет место множество совпадающих итераций. Одним из самых важных этапов является моделирование физической ситуации, в которой поставлена задача, для получения корректной математической функции, которую предполагается минимизировать, а также определения существующих ограничений Затем, необходимо выбрать подходящую процедуру для осуществления минимизации, которая может быть спроектирована с использованием средств ЭВМ.
Для поиска экстремума универсальных оптимальных методов нет и быть не может. В данной работе будет приведён метод Нелдера–Мида и метод оптимизации первого порядка — градиентный метод с дроблением шага. В конце работы будет проведён сравнительный анализ и оценена эффективность каждого их методов.
Целью работы является исследование методов оптимизации поиска.
Для реализации этой цели поставлены следующие задачи:
1. Смоделировать и решить задачу с помощью метода Нелдера–Мида.
2. Смоделировать и решить задачу с помощью градиентного метода.
3. Сделать выводы об эффективности описанных методов.
Список литературы
1. Банди Б. Методы оптимизации — Москва, 19882. Поляк Б. Т. Введение в оптимизацию. — М.: Наука, 1983
3. Сухарев А. Г., Тимохов А. В Курс методов оптимизации — М.: Наука, 1986.
4. Данилин А. И. Методы оптимизации [Электронный ресурс]: электрон. учеб. пособие / А. И. Данилин; Минобрнауки России, Самар. гос. аэрокосм. ун–т им. С. П. Королева (нац. исслед. ун–т). — Электрон. текстовые и граф. дан. (1,4 МБайт). — Самара, 2011. — 1 эл. опт. диск (CD–ROM)
5. Метод градиентного спуска / Научная библиотека [Электронный ресурс]. URL: http://sci.sernam.ru/book_edm.php?id=50 (дата обращения: 13.11.2016)
6. Метод Нелдера–Мида — Википедия / Википедия — Свободная энциклопедия [Электронный ресурс]. URL: https://ru.wikipedia.org/wiki/Метод_Нелдера_—_Мида (дата обращения: 13.11.2016)
7. Оптимальное решение — Википедия / Википедия — Свободная энциклопедия [Электронный ресурс]. URL: https://ru.wikipedia.org/wiki/Оптимальное_решение (дата обращения: 12.11.2016)
8. Оптимизация (информатика) — Википедия / Википедия — Свободная энциклопедия [Электронный ресурс]. URL: https://ru.wikipedia.org/wiki/Оптимизация_(информатика) (дата обращения: 12.11.2016)
9. Оптимизация (математика) — Википедия / Википедия — Свободная энциклопедия [Электронный ресурс]. URL: https://ru.wikipedia.org/wiki/Оптимизация_(математика) (дата обращения: 12.11.2016)
10. Оптимизация — Википедия / Википедия — Свободная энциклопедия [Электронный ресурс]. URL: https://ru.wikipedia.org/wiki/Оптимизация (дата обращения: 12.11.2016)