Методы, в которых используются только значения целевой функции

В результате получается зигзагообразная траектория, сформированная последовательностью рассмотренных точек, вплотную приближающихся к границе. Само по себе нахождение возможного и наиболее подходящего направления поиска (возможного — не нарушающего ограничений; подходящего — приближающего к цели) является задачей линейной оптимизации. Другой подход состоит в изменении целевой функции с помощью соответствующего выбора штрафной функции Р (х) или пороговой функции В (х), как это делается, например, в работе. Вместо функции (х) находят минимум для (х) + Р (х) и (х) +В (х) соответственно. Штрафная функция в допустимой области параметров равна нулю, но резко возрастает при пересечении границы запрещенной области. Пороговая функция изменяет значение целевой функции внутри допустимой области параметров. Следовательно, при использовании штрафной функции окончательное решение может слегка нарушать ограничения, в то время как использование пороговой функции может прервать поиск вблизи реально возможного оптиума. Практически оба метода позволяют получить решение, лежащее в такой близости от границы, какая требуется (при условии, что соответствующие — пороговая или штрафная — функции будут достаточно резко изменяться).

Releated Post

Добавить комментарий

Ваш e-mail не будет опубликован. Обязательные поля помечены *

Этот сайт использует Akismet для борьбы со спамом. Узнайте как обрабатываются ваши данные комментариев.