Большая советская энциклопедия - штрафных функций метод
Штрафных функций метод
штрафных функций метод
Штрафных функций метод, метод сведения задач об отыскании условного (относительного) экстремума функций к задачам отыскания безусловного (абсолютного) экстремума. Рассмотрим Ш. ф. м. на примере задач математического программирования. Пусть требуется минимизировать функцию j(х) на множестве X = {x: fi (x) ? 0, I = 1, 2,... m} n-мерного евклидова пространства. Штрафной функцией, или штрафом (за нарушение ограничений fi (x) ? 0, i = 1, 2,... m), называют функцию y (х, а), зависящую от х и числового параметра а > 0, обладающую след. свойствами: y(х, а) = 0, если х I Х и y(х, а) > 0, если x I X. Построим функцию M (x, a) = j(x) + y(х, a) и обозначим через x (a) любую точку ее безусловного глобального минимума. Пусть . Функцию y(х, a) выбирают таким образом, чтобы j(x (a))® j* при a ® +?. В качестве j(х, a) часто выбирают функцию , q ? 1. Выбор конкретного вида функции y(x, a) связан как с проблемой сходимости Ш. ф. м., так и с проблемами, возникающими при решении задачи безусловной минимизации функции М (х, a). В несколько более общей постановке Ш. ф. м. заключается в сведении задачи минимизации функции j(х) на множестве Х к задаче минимизации некоторой параметрической функции М (х, a) на множестве более простой структуры с точки зрения эффективности применения численных методов минимизации, чем исходное множество X. Лит.: Моисеев Н. Н., Элементы теории оптимальных систем, М., 1975; Фиакко А., Мак-Кормик Г., Нелинейное программирование, пер. с англ., М., 1972; Сеа Ж., Оптимизация, пер. с франц., М., 1973. В. Г. Карманов.
Штрбске-Плесо Штрбске-Плесо (Strbske Pleso), горноклиматический курорт в Чехословакии, в Словацкой Социалистической Республике, в Высоких Татрах. Расположен на берегу оз. Штрбске-Плесо, на высоте 1350 м. Зима мягкая (средняя температура января —5,6 °С), лето умеренно теплое (средняя температура июля 14,3 °С); осадков 955 мм в год. Санатории для детей и взрослых с заболеваниями органов дыхания нетуберкулезного характера. Горнолыжные, туристские и альпинистские базы.
Рейтинг статьи:
Комментарии:
Вопрос-ответ:
Похожие слова
Ссылка для сайта или блога:
Ссылка для форума (bb-код):
Самые популярные термины
1 | 7669 | |
2 | 4974 | |
3 | 3117 | |
4 | 3057 | |
5 | 2925 | |
6 | 2913 | |
7 | 2855 | |
8 | 2821 | |
9 | 2787 | |
10 | 2660 | |
11 | 2581 | |
12 | 2407 | |
13 | 2282 | |
14 | 2250 | |
15 | 2227 | |
16 | 2196 | |
17 | 2137 | |
18 | 2118 | |
19 | 2105 | |
20 | 2086 |