Содержание
- 2. При выполнении ограничений штрафная функция равна нулю. В качестве штрафной функции, как правило, используется функция следующего
- 3. За начальную точку поиска можно принять любую внешнюю точку, не удовлетворяющую ограничениям. Для определения минимума вспомогательной
- 4. Условие окончания процесса поиска Метод штрафных функций относится к методу внешних штрафных функций. Пример 4.4. Решить
- 5. Решая задачу безусловной минимизации методом наискорейшего градиентного спуска для возрастающей последовательности получим
- 6. 4.3. Метод барьерных функций В данном методе предполагается, что ограничения заданы в виде (4.3) Идея метода
- 7. штраф, задаваемый обратной функцией логарифмический штраф Обе штрафные функции стремятся к бесконечности при приближении к границе
- 8. Для поиска минимума вспомогательной функции (4.25) решается последовательность задач с монотонно убывающей последовательностью На практике обычно
- 9. Поиск минимума функции при заданном параметре можно проводить любым методом безусловной минимизации. Полученная точка используется в
- 10. Пример 4.6. Решить задачу при Решение. Составим вспомогательную функцию Решая задачу методом наискорейшего градиентного спуска, получим
- 11. Пример 4.5. Используя штрафную функцию минимизировать функцию при ограничениях Перепишем ограничения в виде Составим вспомогательную функцию
- 13. Скачать презентацию