Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатика
ИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханика
ОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторика
СоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансы
ХимияЧерчениеЭкологияЭкономикаЭлектроника

Методы штрафных функций

Читайте также:
  1. I. Задачи и методы психологии народов.
  2. III. Методы строительства
  3. V2: История предмета и методы микроэкономики.
  4. Активные методы обучения в работе с педагогами
  5. Анализ деловой активности: показатели и методы оценки.
  6. Анатомия и физиология лимфатической системы. Методы исследования.
  7. Анатомо-физиологические сведения о молочной железе. Кла-ция заболеваний, методы обследования больных с заболеваниями молочной железы.

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

Методы подразделяются на: 1) методы внутренней точки; 2) методы внешней точки; 3) комбинированные методы.

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

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

3. Наконец, в комбинированных методах, которые необходимо использовать при ограничениях-равенствах, в процессе оптимизации одни из ограничений удовлетворяются, а другие – нет. Однако при достижении искомого решения все условия в пределах заданного допуска выполняются.

 

Итак, пусть задача НП имеет следующий вид:

минимизировать (6.8.1)

при ограничениях , (6.8.2)

. (6.8.3)

В основу штрафных функций положено преобразование задачи (6.8.1)-(6.8.3) в задачу минимизаци без ограничений вида

, (6.8.4)

где – штрафная функция; – весовые коэффициенты; – некоторые функционалы.

Выбирая вид функционала , руководствуются следующими вариантами [50]:

при .

Для чего необходимо, чтобы точка всегда была внутренней точкой, т.е. чтобы выполнялось условие

при .

При таком выборе функционала оперируют только с внешними точками, для которых выполняется условие

при и при .

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

При выборе функционала для ограничений-равенств вводится требование при . При этом обычно полагают . Наконец, при любом выборе функционалов требуется, чтобы

, (6.8.5)

,

. (6.8.6)

 


Дата добавления: 2015-09-06; просмотров: 82 | Нарушение авторских прав


<== предыдущая страница | следующая страница ==>
Интернет-источники| Метод барьерных поверхностей

mybiblioteka.su - 2015-2024 год. (0.007 сек.)