МЕТОД ШТРАФНЫХ ФУНКЦИЙ

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

Рассмотрим задачу условной минимизации вида

f (x) ^ min,

xе X = {xе Rn : gt(x) < o, i = 1,7}.

На ее основе строится задача безусловной минимизации P( x, R) = f (x) + Q(R, g (x)) ^ min,

x е Rn,

где P( x, R) - расширенная функция, Q ( R, g ( x )) - штрафная функция, R - штрафной параметр.

Задача условной минимизации f (x) заменяется последовательностью задач безусловной минимизации P(x, Rt-1) при t = 1,2,.... При этом, исходя из заданной начальной точки x[o], находится последовательность точек x[1],x[2],..., сходящаяся при

определенных условиях к решению x исходной задачи. При ми-нимизации расширенной функции P( x, Rt-1), t = 1,2,..., исходной

(начальной) точкой является x[t-1], а решение задачи безусловной минимизации P( x, Rt-1) определяет точку x[t

Методы штрафных функций разделяются на методы внутренней точки и методы внешней точки. Метод штрафных функций называется методом внутренней точки (внешней точки), если все точки последовательности x[t], t = o,1,2,..., являются допустимыми (недопустимыми). Вид метода (внутренней или внешней точки) определяет вид штрафной функции и правило, по которому производится пересчет штрафного параметра после решения? очередной задачи безусловной минимизации.

<< | >>
Источник: Харчистов Б.Ф.. Методы оптимизации. 2004

Еще по теме МЕТОД ШТРАФНЫХ ФУНКЦИЙ:

  1. МЕТОД ТОЧНЫХ ШТРАФНЫХ ФУНКЦИЙ
  2. КОМБИНИРОВАННЫЙ МЕТОД ШТРАФНЫХ ФУНКЦИЙ
  3. 9. МЕТОД ШТРАФНЫХ ФУНКЦИЙ
  4. 9. Метод штрафных функций
  5. МЕТОД БАРЬЕРНЫХ ФУНКЦИЙ
  6. Штрафная (карательная) юридическая ответственность
  7. Штрафные санкции
  8. 10. МЕТОДЫ ОСУЩЕСТВЛЕНИЯ ФУНКЦИЙ ГОСУДАРСТВА
  9. 10. МЕТОДЫ ОСУЩЕСТВЛЕНИЯ ФУНКЦИЙ ГОСУДАРСТВА
  10. 5. Формы и методы реализации функций государства
  11. ЧИСЛЕННЫЕ МЕТОДЫ ОПТИМИЗАЦИИ МНОГОЭКС-ТРЕМАЛЬНЫХ ФУНКЦИЙ
  12. Предмет, функции, методы и задачи курса
  13. 1.3. Функции, методы и формы управления в современных условиях.
  14. § 7. Формы и методы осуществления функций государства
  15. ПРЕДМЕТ, МЕТОД И ФУНКЦИИ МЕЖДУНАРОДНОГО ПРАВА
  16. 7.2. Административно-правовые методы в осуществлении функций исполнительной власти, государственного управления