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

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

Постановка задачи.

Метод внешних штрафных функций применяются для решения задачи условной оптимизации в общей постановке, т. е. при наличии, как ограничений-неравенств, так и ограничений-равенств:

при ограничениях
.

Стратегия поиска.

В данном методе функции Ф(х,а) выбирают таким образом, чтобы их значения были равны нулю внутри и на границе допустимой области G, а вне ее - положительны и возрастали тем больше, чем сильнее нарушаются ограничения. Таким образом, здесь “штрафуется” удаление от допустимой области G.

Исходя из этого, внешняя штрафная функция Ф(х,а) в общем случае может быть определена следующим образом:

Как правило, в качестве внешней штрафной функции используют функцию:

Вспомогательная функция F(х,а) при этом принимает вид: F(x,a) =f(x) +Ф(х,а)

Стр.: ..., 2, 3