Главная | Случайная
Обратная связь

ТОР 5 статей:

Методические подходы к анализу финансового состояния предприятия

Проблема периодизации русской литературы ХХ века. Краткая характеристика второй половины ХХ века

Ценовые и неценовые факторы

Характеристика шлифовальных кругов и ее маркировка

Служебные части речи. Предлог. Союз. Частицы

КАТЕГОРИИ:






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




Общая идея которых заключается в замене решения исходной задачи на решение последовательности экстремальных задач без ограничений. Эти методы интересны тем, что они просты при обосновании сходимости и оказываются практически эффективными при решении оптимизационных задач.

Для функции введем функцию штрафов , очевидно что Следовательно решение задачи равнозначно решению задачи без ограничений.

Метод внешних штрафов.

Функция является штрафной функцией множества Q если и Решение задачи сводится к решению последовательности задач минимизации вида Предположим что имеется метод решения херни написанной в последней формуле. Тогда на шаге l+1 найти ее решение с коэфициентом штрафа , если то алгоритм завершен, иначе перейти на следующий шаг.

 

 





Не нашли, что искали? Воспользуйтесь поиском:

vikidalka.ru - 2015-2019 год. Все права принадлежат их авторам! Нарушение авторских прав | Нарушение персональных данных