Главная Случайная страница


Полезное:

Как сделать разговор полезным и приятным Как сделать объемную звезду своими руками Как сделать то, что делать не хочется? Как сделать погремушку Как сделать так чтобы женщины сами знакомились с вами Как сделать идею коммерческой Как сделать хорошую растяжку ног? Как сделать наш разум здоровым? Как сделать, чтобы люди обманывали меньше Вопрос 4. Как сделать так, чтобы вас уважали и ценили? Как сделать лучше себе и другим людям Как сделать свидание интересным?


Категории:

АрхитектураАстрономияБиологияГеографияГеологияИнформатикаИскусствоИсторияКулинарияКультураМаркетингМатематикаМедицинаМенеджментОхрана трудаПравоПроизводствоПсихологияРелигияСоциологияСпортТехникаФизикаФилософияХимияЭкологияЭкономикаЭлектроника






Методические указания. С помощью методов штрафных функций и барьеров (их еще называют методы внешней и внутренней штрафной точки) задача нелинейного программирования решается путём





С помощью методов штрафных функций и барьеров (их еще называют методы внешней и внутренней штрафной точки) задача нелинейного программирования решается путём исследования последо­вательности задач без ограничений. Вследствие того, что методы штрафных функций и барьеров не оперируют ограничениями в явном виде, они оказываются эффективными в вычислительном отношении для задач нелинейного программирования.

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

В методе штрафных функций исходную задачу

 

 

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

 

 

сводят к задаче без ограничений

 

(1)

 

где - функции штрафа, которые накладываются при нару­шении ограничений. Обычно функция штрафа выбирается такой, чтобы штраф был равен нулю, если ограничение выполняется, и больше нуля, если нарушено.

Барьерные функции отличаются от штрафных тем, что в допустимой области они всегда не равны нулю и, кроме того, резко возрастают, стремясь к бесконечности, при приближении к границе допустимой области. В отличие от штрафных барьерные функции требуют специальной адаптации алгоритмов оптимизации, так как при случайном нарушении ограничений в процессе поиска может произой­ти переполнение разрядной сетки.

Стратегия выбора коэффициентов штрафа. Эффективность применения метода штрафных функций существенно зависит от выбора функции штрафа и правильно подобранной страте­гии корректировки коэффициентов штрафа . Как правило, алгоритм подбора коэффициентов штрафа заключается в следующем. На начальном этапе фиксируем точку и коэффициент штрафа и находим минимум (1) в точке . Далее проверяем величину штрафа: если штраф больше заданной точности , то изменяем величину штрафа (для штрафных функций коэффициент увеличивается, а для барьерных функций – уменьшается) и повторяем поиск из точки . Так продолжаем до тех пор, пока величина штрафа не станет меньше .

 

Date: 2016-05-15; view: 480; Нарушение авторских прав; Помощь в написании работы --> СЮДА...



mydocx.ru - 2015-2024 year. (0.006 sec.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав - Пожаловаться на публикацию