Полезное:
Как сделать разговор полезным и приятным
Как сделать объемную звезду своими руками
Как сделать то, что делать не хочется?
Как сделать погремушку
Как сделать так чтобы женщины сами знакомились с вами
Как сделать идею коммерческой
Как сделать хорошую растяжку ног?
Как сделать наш разум здоровым?
Как сделать, чтобы люди обманывали меньше
Вопрос 4. Как сделать так, чтобы вас уважали и ценили?
Как сделать лучше себе и другим людям
Как сделать свидание интересным?
Категории:
АрхитектураАстрономияБиологияГеографияГеологияИнформатикаИскусствоИсторияКулинарияКультураМаркетингМатематикаМедицинаМенеджментОхрана трудаПравоПроизводствоПсихологияРелигияСоциологияСпортТехникаФизикаФилософияХимияЭкологияЭкономикаЭлектроника
Методические указания. С помощью методов штрафных функций и барьеров (их еще называют методы внешней и внутренней штрафной точки) задача нелинейного программирования решается путём
|
|
С помощью методов штрафных функций и барьеров (их еще называют методы внешней и внутренней штрафной точки) задача нелинейного программирования решается путём исследования последовательности задач без ограничений. Вследствие того, что методы штрафных функций и барьеров не оперируют ограничениями в явном виде, они оказываются эффективными в вычислительном отношении для задач нелинейного программирования.
Методы штрафных функций и барьеров аппроксимируют исходную задачу нелинейного программирования последовательностью связанных с ней задач без ограничений, каждая из которых может быть решена с помощью имеющихся алгоритмов оптимизации.
В методе штрафных функций исходную задачу
при ограничениях
сводят к задаче без ограничений
(1)
где 
- функции штрафа, которые накладываются при нарушении ограничений. Обычно функция штрафа выбирается такой, чтобы штраф был равен нулю, если ограничение выполняется, и больше нуля, если нарушено.
Барьерные функции отличаются от штрафных тем, что в допустимой области они всегда не равны нулю и, кроме того, резко возрастают, стремясь к бесконечности, при приближении к границе допустимой области. В отличие от штрафных барьерные функции требуют специальной адаптации алгоритмов оптимизации, так как при случайном нарушении ограничений в процессе поиска может произойти переполнение разрядной сетки.
Стратегия выбора коэффициентов штрафа. Эффективность применения метода штрафных функций существенно зависит от выбора функции штрафа и правильно подобранной стратегии корректировки коэффициентов штрафа 
. Как правило, алгоритм подбора коэффициентов штрафа заключается в следующем. На начальном этапе фиксируем точку 
и коэффициент штрафа 
и находим минимум (1) в точке 
. Далее проверяем величину штрафа: если штраф больше заданной точности 
, то изменяем величину штрафа (для штрафных функций коэффициент увеличивается, а для барьерных функций – уменьшается) и повторяем поиск из точки . Так продолжаем до тех пор, пока величина штрафа не станет меньше .
Date: 2016-05-15; view: 524; Нарушение авторских прав