Методи за последователна безусловна оптимизация

Когато се използват бариерни функции, изборът на началната стойност

безусловна
може да бъде важен от гледна точка на намаляване на броя на повторенията. Ако първоначалната стойност
безусловна
е избрана да бъде много малка, тогава функцията z ще се различава малко от f(x) и методът ще се сближи бързо. Възможно е обаче да възникнат усложнения поради малката значимост на глобата. Ако параметърът
последователна
е настроен твърде високо, спомагателната функция P може да стане доминираща. Това може да доведе до големи изчислителни разходи. За много задачи оптималната стойност на параметъра
методи
=1 (ако
безусловна
се променя надолу).

В зависимост от това дали x(k) е допустимо или недопустимо при итерации, методите за условна оптимизация се разделят съответно на вътрешни или външни точкови методи. Ако последователност от x(k) съдържа точки от двата типа, методът се нарича смесен. Методите на вътрешни точки се свързват с такива функции P, за които е известно, че стационарните точки на функцията z са допустими.

Обща моделна схема на последователни безусловни методи за оптимизация

Стъпка 1. Задайте начална точка

безусловна
, начална стойност на наказателния параметър
методи
, коефициент
безусловна
за промяна на параметъра, малки числа
последователна
-параметър за край на процедурата за безусловна оптимизация и
методи
-параметър за спиране на алгоритъма,
последователна
.

Стъпка 2. Съставете функция

безусловна

Стъпка 3. Намерете точката

последователна
на безусловния минимум на функцията
безусловна
чрез
последователна
използвайки произволен метод. Вземете
методи
като начална точка. Изчисли.

Стъпка 4. Проверете условието за прекратяване:

Ако , процесът на търсене се прекратява

Ако , преизчислете

методи
или
последователна
,
методи
,
методи
и отидете на стъпка 2.

Калкулатор

Услуга за безплатна оценка на цената на работата

  1. Попълнете заявление. Експертите ще изчислят цената на вашата работа
  2. Изчисляването на цената ще дойде по пощата и SMS

Номерът на вашето приложение

Точно сега по пощата ще бъде изпратено автоматично писмо за потвърждение с информация за приложението.