Лабораторна робота №3 методи пошуку умовного екстремуму з використанням штрафних функцій мета роботи


Загальна характеристика методів розв’язку



Сторінка4/17
Дата конвертації06.11.2017
Розмір1.58 Mb.
ТипЛабораторна робота
1   2   3   4   5   6   7   8   9   ...   17

1.3. Загальна характеристика методів розв’язку
Існує два основних підходи до розв’язання сформульованої задачі.

Перший полягає у безпосередньому обліку обмежень. Цей підхід реалізований у методах лінійного апроксимуючого програмування, можливих напрямків, проектування градієнта. Безпосередній облік обмежень може бути виконаний також при використанні методів прямого пошуку.



Другий полягає у зведенні початкової задачі до послідовності задач безумовної оптимізації шляхом використання функцій штрафу. Ці методи носять назви методів штрафних функцій.
1.4. Методи штрафних функцій /ШФ/
Методи ШФ відрізняються простотою реалізації. Важлива їх перевага також у тому, що вони дають у розпорядження дослідника найбагатший математичний апарат безумовної оптимізації.

Штрафна функція визначається виразом:

, (2)

де - набір штрафних параметрів.

Функція Р(.) називається штрафом.

Розрізняють два методи штрафних функцій - метод внутрішньої точки /бар'єрних функцій/ і метод зовнішньої точки.


Каталог: files -> doc
doc -> Київський національний університет імені Тараса Шевченка
doc -> Програма вступного іспиту до аспірантури зі спеціальності 22. 00. 03 соціальні структури та соціальні відносини Затверджено
doc -> Програма, методичні рекомендації та контрольні запитання для самостійного вивчення нормативної дисципліни
doc -> Методичні рекомендації до проведення державних підсумкової та кваліфікаційної атестацій у птнз державна підсумкова атестація
doc -> Навчально-методичний посібник на допомогу педагогічним працівникам у підготовці та проведенні
doc -> Методичні рекомендації для самостійного вивчення курсу " Безпека життєдіяльності" для студентів всіх спеціальностей
doc -> 3. перелік запитань для підсумкового контролю знань
doc -> Методичні рекомендації до виконання самостійного завдання
doc -> Інженерно-психологічні вимоги до техніки


Поділіться з Вашими друзьями:
1   2   3   4   5   6   7   8   9   ...   17




База даних захищена авторським правом ©uchika.in.ua 2020
звернутися до адміністрації

    Головна сторінка