Методы Оптимизации Систем Автоматизированного Проектирования

Главная
Классификация задач
Безусловная оптимизация
Условная оптимизация
Глоссарий
Карта сайта

Сходимость.

Теорема. Пусть функции f(x) и выпуклы и конечны, множество G решений задачи поиска условного минимума не пусто и ограничено, существует точка такая, что Тогда в методе барьерных функций множества выпуклы, последовательность ,порожденная алгоритмом, ограничена и все ее предельные точки принадлежат G* , причем

Пример.

Задание.
.

Решение.

Стр.: 1, 2, 3, ..., 5, 6


Методы штрафных функций:

-Общие сведения
-Метод внешних штрафных функций
-Метод внутренних штрафных функций

Методы возможных направлений:

-Общие сведения
-Основные определения
-Построение возможных направлений спуска
-Метод Зойтендейка

Hosted by uCoz