Podcast Beta
Questions and Answers
Визначіть метод оптимізації за основним циклом алгоритму реалізації: Основний цикл. VIII. Якщо f0(yk) ≤ f0(zk), то обчислити точку yk+1 = ak + bk - yk, обчислити значення f0(yk+1) і перейти на крок IX; інакше покласти yk+1 = zk, f0(yk+1) = f0(zk) і перейти на крок X.
Визначіть метод оптимізації за основним циклом алгоритму реалізації: Основний цикл. II. Обчислити f'0(xk) — першу похідну функції f0 в точці xk.
До методів спряжених напрямків отпимізації диференційованих функцій відносять
Принцип остаточної мети
Signup and view all the answers
Принцип децентралізації
Signup and view all the answers
Фіксований набір параметрів системи в певний момент часу - це:
Signup and view all the answers
З метою покращення вибору часто переходять до нормалізованого мультикритерію Виберіть спосіб нормалізації, що задається формулою f'i(x) = (fi(x) - fmin(x)) / (fmax(x) - fmin(x)), де fmin(x) = min fi(x), fmax(x) = max fi(x);
Signup and view all the answers
Зведення багатокритеріальної задачі до однокритеріальної здійснюється введенням суперкритерію. Виберіть тип згортки, що задається формулою f0(x) = min [α(i)fi(x) + β(i)];
Signup and view all the answers
На деякій множині Х задано функцію f(х), і якщо альтернатива х1>х2, то f(х1)>f(х2). Таку функцію називають:
Signup and view all the answers
Принцип модульності
Signup and view all the answers
Study Notes
Optimization Method
- The optimization method is determined by the main cycle of the algorithm implementation, which involves:
- Comparing
f0(yk)
andf0(zk)
to determine the next pointyk+1
- Calculating the value of
f0(yk+1)
and moving to the next step
- Comparing
Conjugate Direction Methods
- Methods for optimizing differentiable functions belong to conjugate direction methods
- These methods include:
- The principle of final goal
- The principle of decentralization
Fixed System Parameters
- A fixed set of system parameters at a certain point in time is defined as:
Normalization
- Normalization is used to improve the choice of parameters
- Normalization is done using the formula:
-
f'i(x) = (fi(x) - fmin(x)) / (fmax(x) - fmin(x))
- Where
fmin(x) = min fi(x)
andfmax(x) = max fi(x)
-
Reduction to a Single-Criterion Problem
- The reduction of a multi-criteria problem to a single-criterion problem is achieved by introducing a supercriterion
- The type of aggregation is defined by the formula:
-
f0(x) = min [α(i)fi(x) + β(i)]
-
Monotonic Function
- A function
f(x)
is defined on a setX
, and if alternativex1 > x2
, thenf(x1) > f(x2)
- Such a function is called a monotonic function
Studying That Suits You
Use AI to generate personalized quizzes and flashcards to suit your learning preferences.
Description
This quiz is about determining the optimization method in the main cycle of an algorithm implementation. It involves calculating points and values based on certain conditions.