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

практично всі метаевристики об'єднують локальний пошук з випадковим. Докладніше: Локальний пошук (оптимізація) Best ← деяке початкове значення 'repeat...

Математичною оптимізацією (інколи, оптимізацією) або математичним програмуванням в математиці, інформатиці та дослідженні операцій називають відбір найкращого...

оцінки цієї узагальнюючої здатності. Традиційним методом оптимізації гіперпараметрів є пошук по ґратці (або варіація параметрів), який просто робить повний...

x цієї множини — допустима точка задачі. Також, задачу оптимізації можна сформулювати як пошук максимуму (максимумів) цільової функції: f(x) → max, x...

від пошуку локальних мінімумів або максимумів. Знайти довільний локальний мінімум відносно просто за допомогою класичних методів локальної оптимізації. Знайти...

Метод прямого пошуку — це метод математичної оптимізації, який не використовує інформацію про похідну в її класичному розумінні для пошуку оптимальних рішень:...

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

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

В оптимізації алгоритм лінійного пошуку — це один з двох основних ітеративних підходів до пошуку локального мінімуму x ∗ {\displaystyle x^{*}} цільової...

Оптимізація на основі моделювання (також відома як оптимізація моделювання) інтегрує методи оптимізації в цифрове моделювання та аналіз. Через складність...

евристикою. Реактивний пошук використовує широкий спектр евристичних алгоритмів задля дискретної оптимізації, в якій локальний пошук доповнюється і підтримується...

 Волпертом, С. Р. Бєнявським та Д. Г. Раджнараяном (2011) реактивна оптимізація пошуку[en] (англ. Reactive Search Optimization) за Роберто Баттіті[en], Г...

Табу-пошук (ТП) — метод локального пошуку для математичної оптимізації. Створений Фредом У. Гловером в 1986 році і формалізований в 1989. Табу-пошук (ТП)...

Оптимізація запитів — це 1) функція СКБД, яка виконує пошук оптимального плана виконання запиту з усіх можливих для заданого запиту, 2) процес зміни запиту...

часто називається проблемою оптимізації опуклої форми. Наступні корисні властивості задач опуклої оптимізації: кожен локальний мінімум — це глобальний мінімум;...

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

Баєсова оптимізація — це стратегія оптимізації гіперпараметрів для довільних функцій. Використовується у випадку, якщо обчислення функції з заданими гіперпараметрами...

алгоритм сходження на вершину — це математичний метод оптимізації, який належить до сім'ї локального пошуку. Це ітераційний алгоритм, який починається з довільного...

й будь-якої іншої вершини відповідного кластера. Кластерна оптимізація — локальний пошук, специфічний для узагальненої задачі комівояжера. Суть алгоритму...

рівні нулеві. Локальним енергетичним мінімум є така стаціонарна точка, у якій всі такі зміщення призводять до зростання енергії. Локальний мінімум, що лежить...

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

фізики Ньютона і як пошукові агенти використовує гравітаційні маси. За останні роки були розроблені різні евристичні методи оптимізації. Багато з цих методів...

численні оптимізації. Аналіз залежностей — пошук інструкцій та блоків коду, які не залежать від послідовності виконання в певному контексті. Пошук псевдонімів...

складності задачі. Локальний пошук починається із задання початкової схеми призначень і полягає в поступовому її покращенні шляхом локальних змін. Якщо по...

У математичній оптимізації допустима область, допустима множина, простір пошуку чи простір розв'язків - це сукупність усіх можливих точок (наборів значень...

шви́дкості навча́ння — це гіперпараметр алгоритму оптимізації, який задає розмір кроку на кожній ітерації пошуку мінімуму функції втрат. Оскільки він визначає...

фігури параболічної форми. Що робить складним пошук шлях до глобального мінімуму для алгоритмів оптимізації. Функція визначається як: f ( x , y ) = ( a...

gradient descent) — це ітераційний алгоритм оптимізації першого порядку, в якому для знаходження локального мінімуму функції здійснюються кроки, пропорційні...

= τ r 2 t d . {\displaystyle s^{2}={\frac {\tau \;r^{2}}{t\;d}}.} Локальний пошук, як правило, лімітовано в області r = L / 10 {\displaystyle r=L/10}...

безперервної системи зберігання або дефрагментації. Метою даного процесу є оптимізація часу, що витрачається на читання і запис файлів на диску, що скорочує...