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



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


При розв’язанні задачі потрібно вибрати початкове значення штрафного параметра r і змінювати його після кожної підзадачі безумовної оптимізації так, щоб забезпечити збіжність послідовності стаціонарних точок до оптимального значення, де k – номер ітерації.

Недоліки методу:



  1. Необхідність пошуку допустимої точки, щоб використати її як початкову.

  2. Штрафна функція F(u) має яскраво виражену структуру "яру" при малих rk, що призводить до ускладнення розв’язання послідовності задач безумовної оптимізації Fk(u), що продемонстровано на рис.1.

  3. Метод призначений для вирішення задач нелінійного програмування з обмеженнями у формі нерівностей.



Розглянутий метод передбачає побудову штрафів таким чином, щоб при наближенні вектора до границі області величина P(u,r) необмежено зростала.

Траєкторія пошуку екстремуму, якщо пошук почати із внутрішньої точки, повністю буде лежати в області . Звідси й назва методу. Границя області є своєрідним бар'єром, який не можна подолати в процесі пошуку. Звідси друга назва методу.

Для задачі:



як штрафи можуть бути побудовані наступні функції:





де k=1,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   10   ...   17




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

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