Презентация Условная оптимизация. Метод штрафных функций онлайн

На нашем сайте вы можете скачать и просмотреть онлайн доклад-презентацию на тему Условная оптимизация. Метод штрафных функций абсолютно бесплатно. Урок-презентация на эту тему содержит всего 12 слайдов. Все материалы созданы в программе PowerPoint и имеют формат ppt или же pptx. Материалы и темы для презентаций взяты из открытых источников и загружены их авторами, за качество и достоверность информации в них администрация сайта не отвечает, все права принадлежат их создателям. Если вы нашли то, что искали, отблагодарите авторов - поделитесь ссылкой в социальных сетях, а наш сайт добавьте в закладки.

Презентации » Устройства и комплектующие » Условная оптимизация. Метод штрафных функций

Просмотр ВСЕЙ презентации! ЖМИТЕ

Оцените презентацию от 1 до 5 баллов!

Смотреть онлайн
Скачать

Тип файла:

ppt / pptx (powerpoint)
Всего слайдов:

12 слайдов
Для класса:

1,2,3,4,5,6,7,8,9,10,11
Размер файла:

211.00 kB
Просмотров:

144
Скачиваний:

0
Автор:

неизвестен

Слайды и текст к этой презентации:

№1 слайд

Содержание слайда: 4.2. Метод штрафных функций 4.2. Метод штрафных функций Идея метода заключается в преобразовании условной задачи минимизации (4.1) – (4.3) в задачу поиска безусловного минимума вспомогательной функции где - штрафная функция, - параметр штрафа, Штрафная функция определяет наказание за нарушение каждого из ограничений (4.2), (4.3) и таким образом препятствует выходу точки из допустимой области.

№2 слайд

Содержание слайда: При выполнении ограничений штрафная При выполнении ограничений штрафная функция равна нулю. В качестве штрафной функции, как правило, используется функция следующего вида : здесь - «срезка» функции определяемая следующим образом:

№3 слайд

Содержание слайда: За начальную точку поиска можно принять любую внешнюю точку, не удовлетворяющую ограничениям. Для определения минимума вспомогательной функции решается последовательность задач с бесконечно возрастающим параметром штрафа Для организации итерационного процесса может быть использован любой численный метод безусловной минимизации. Полученная точка используется в качестве начальной точки на следующей итерации.

№4 слайд

Содержание слайда: Условие окончания процесса поиска Условие окончания процесса поиска Метод штрафных функций относится к методу внешних штрафных функций. Пример 4.4. Решить задачу с точностью Решение. Составим вспомогательную функцию

№5 слайд

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

№6 слайд

Содержание слайда: 4.3. Метод барьерных функций 4.3. Метод барьерных функций В данном методе предполагается, что ограничения заданы в виде (4.3) Идея метода состоит в том, что вдоль каждой границы области ограничений устанавливается «барьер». Следовательно, если поиск начинается из внутренней точки, то минимум будет достигаться внутри области ограничений. Для формирования барьера используются следующие типы штрафов:

№7 слайд

Содержание слайда: штраф, задаваемый обратной функцией штраф, задаваемый обратной функцией логарифмический штраф Обе штрафные функции стремятся к бесконечности при приближении к границе области изнутри. За начальную точку поиска можно принять любую внутреннюю точку, удовлетворяющую ограничениям.

№8 слайд

Содержание слайда: Для поиска минимума вспомогательной функции Для поиска минимума вспомогательной функции (4.25) решается последовательность задач с монотонно убывающей последовательностью На практике обычно эта последовательность рассчитывается по рекуррентному соотношению где - начальное значение, обычно выбирается - константа. Удачным может быть выбор

№9 слайд

Содержание слайда: Поиск минимума функции при Поиск минимума функции при заданном параметре можно проводить любым методом безусловной минимизации. Полученная точка используется в качестве начальной точки на следующей итерации. Критерием окончания поиска служит неравенство Рассмотренный подход относят к методам внутренних штрафных функций.

№10 слайд

Содержание слайда: Пример 4.6. Решить задачу Пример 4.6. Решить задачу при Решение. Составим вспомогательную функцию Решая задачу методом наискорейшего градиентного спуска, получим

№11 слайд