quiz image

Optimization Method in Algorithm

HearteningSyntax avatar
HearteningSyntax
·
·
Download

Start Quiz

Study Flashcards

10 Questions

Визначіть метод оптимізації за основним циклом алгоритму реалізації: Основний цикл. 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.

метод Ньютона

До методів спряжених напрямків отпимізації диференційованих функцій відносять

метод спряжених напрямків із відновленням матриці, метод спряжених напрямків без відновленням матриці, мінімізація квадратичних функцій за допомогою методу спряжених напрямків,

Принцип остаточної мети

глобальна ціль системи має абсолютний пріоритет

Принцип децентралізації

в управлінні системою співвідношення між централізацією та децентралізацією визначається призначенням та метою системи;

Фіксований набір параметрів системи в певний момент часу - це:

стан системи

З метою покращення вибору часто переходять до нормалізованого мультикритерію Виберіть спосіб нормалізації, що задається формулою f'i(x) = (fi(x) - fmin(x)) / (fmax(x) - fmin(x)), де fmin(x) = min fi(x), fmax(x) = max fi(x);

природній

Зведення багатокритеріальної задачі до однокритеріальної здійснюється введенням суперкритерію. Виберіть тип згортки, що задається формулою f0(x) = min [α(i)fi(x) + β(i)];

мінімізаційна

На деякій множині Х задано функцію f(х), і якщо альтернатива х1>х2, то f(х1)>f(х2). Таку функцію називають:

функцією корисності, цільовою функцією, критерієм якості

Принцип модульності

в багатьох випадках в системі доцільно реалізувати декомпозицію на складові різного ступеня загальності та розглядати її як сукупність модулів та зв'язків між ними;

Study Notes

Optimization Method

  • The optimization method is determined by the main cycle of the algorithm implementation, which involves:
    • Comparing f0(yk) and f0(zk) to determine the next point yk+1
    • Calculating the value of f0(yk+1) and moving to the next step

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) and fmax(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 set X, and if alternative x1 > x2, then f(x1) > f(x2)
  • Such a function is called a monotonic function

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.

Make Your Own Quizzes and Flashcards

Convert your notes into interactive study material.

Get started for free
Use Quizgecko on...
Browser
Browser