Результати пошуку
Перейти до навігації
Перейти до пошуку
Збіги в назвах сторінок
- ...оптимізації''', які можуть запропонувати вдосконалення у вирішенні завдань оптимізації.<ref>{{Cite news|title=Quantum optimization using variational algorithms on Напіввизначене програмування - це підрозділ оптимізації, що займається оптимізацією лінійної цільової функції (визначена користувач ...17 КБ (921 слово) - 08:18, 26 серпня 2024
Збіги в текстах сторінок
- В оптимізації '''алгоритм лінійного пошуку''' — це один з двох основних ітеративних Як і інші методи оптимізації, лінійний пошук може поєднуватися з [[Алгоритм імітації відпалу|імітованим ...5 КБ (201 слово) - 13:44, 22 жовтня 2022
- ...оритму складає <math> \Theta (n \log n) </math> операцій, тоді як простіші алгоритми вимагають <math> \Theta (n^2) </math> часу, де <math>n</math> — розмір * [[Множення Карацуби]] та інші ефективні алгоритми для множення великих чисел. ...3 КБ (53 слова) - 14:52, 28 травня 2024
- ...оптимальних точок у таких ситуаціях називається оптимізацією без похідних, алгоритми, які не використовують похідні або скінченні різниці, називаються '''алгори Задача, яку необхідно вирішити, полягає в оптимізації цільової функції <math>f\colon A\to\mathbb{R}</math> для [[Множина|множини] ...7 КБ (174 слова) - 18:34, 16 травня 2023
- ...'' за будь-якого фіксованого ε, але може довільно змінюватися при зміні ε. Алгоритми з часом виконання ''[[Нотація Ландау|O]]''(''n''<sup>1/ε</sup>) або навіть == Детерміновані алгоритми == ...8 КБ (269 слів) - 11:36, 19 травня 2022
- ...льні методи|чисельних методів]] розв'язку [[Оптимізація (математика)|задач оптимізації]]. Вперше представлений Джеком Кіфером у 1953 році. {{Методи оптимізації}} ...9 КБ (265 слів) - 17:17, 18 червня 2023
- ...], що відноситься до класу [[Метод Монте-Карло | стохастичних алгоритмів]] оптимізації (тобто працює з використанням випадкових чисел) і використовує деякі ідеї [ Це прямий метод оптимізації, тобто він вимагає тільки можливості обчислювати значення цільової функцій, ...7 КБ (296 слів) - 17:20, 28 травня 2023
- [[Файл:Non-Convex_Objective_Function.gif|міні| SGLD можна використовувати для оптимізації невипуклих цільових функцій, які тут показані як сума гаусіан.]] ...011 році, цей метод має застосування в багатьох контекстах, які потребують оптимізації, і найбільш помітно використовується в задачах [[Машинне навчання|машинного ...14 КБ (580 слів) - 08:02, 17 листопада 2024
- ...виконавців''' розуміється задача [[Комбінаторна оптимізація|комбінаторної оптимізації]], що узагальнює [[Задача про покриття множини|задачу про покриття множини] == Наближені алгоритми == ...6 КБ (149 слів) - 19:32, 23 грудня 2020
- ...–Goldfarb–Shanno (BFGS)}}) - [[Метод ітерації|ітеративний метод]] числової оптимізації, призначений для знаходження локального максимуму / мінімуму [[Лінійна функ {{Методи оптимізації}} ...8 КБ (363 слова) - 17:18, 28 травня 2023
- ...ких при алгоритмічному вирішенні задачі застосовуються специфічні критерії оптимізації і обмеження. З математичної точки зору задача трасування — оптимізаційна за == Алгоритми трасування == ...11 КБ (72 слова) - 15:49, 11 лютого 2023
- ...певний клас алгоритмів, що вирішують задачі лінійної та нелінійної опуклої оптимізації. Будь-яка проблема оптимізації опуклості може бути перетворена на мінімізацію (або максимізацію) лінійної ...9 КБ (463 слова) - 16:42, 28 травня 2023
- ...оленко|2005}}{{Sfn|Схрейвер|1991|с=264}}. Однак є приклади задач, для яких алгоритми цього класу працюють у сотні разів ефективніше за стандартні реалізації сим {{Методи оптимізації}} ...7 КБ (173 слова) - 22:33, 29 травня 2023
- ...терації|ітеративний метод]] [[Нелінійне програмування|обмеженої нелінійної оптимізації]]. Методи SQP використовуються для [[Математика|математичних]] задач, для я Методи SQP вирішують послідовність підпроблем оптимізації, кожна з яких оптимізує квадратичну модель об'єкта, що підлягає лінеаризаці ...8 КБ (606 слів) - 17:24, 28 травня 2023
- ...кількох операцій множення та віднімання). Алгоритм Барретта розроблено для оптимізації цієї операції за умов <math>a<n^2</math> та сталого <math>n</math>. У ньому {{Алгоритми теорії чисел}} ...6 КБ (371 слово) - 18:46, 18 жовтня 2023
- == Методи оптимізації повного перебору == [[Категорія:Алгоритми]] ...7 КБ (98 слів) - 10:36, 18 квітня 2024
- ...розв'язання системи рівнянь в термінах [[Оптимізація (математика)|методів оптимізації]] == ...ється на поняттях прямого методу [[Оптимізація (математика)|багатовимірної оптимізації]] — методу спряжених напрямів. ...12 КБ (681 слово) - 20:15, 11 липня 2024
- Матриці Гессе використовуються в задачах [[Оптимізація (математика)|оптимізації]] [[метод Ньютона|методом Ньютона]]. ...ить складним, тому були розроблені [[Квазі-ньютонів метод|квазіньютонові]] алгоритми, засновані на наближених виразах для матриці Гессе. Найвідоміший з них  ...9 КБ (515 слів) - 10:33, 3 лютого 2025
- {{Алгоритми пошуку графами}} ...а|інформатиці]] алгоритм сходження на вершину — це математичний метод оптимізації, який належить до сім'ї [[Локальний пошук (оптимізація)|локального пошуку]] ...11 КБ (247 слів) - 09:13, 22 травня 2022
- ...го порядку|en|First-order approximation}} для [[Опукла оптимізація|опуклої оптимізації]] [[Умовний екстремум|з обмеженнями]]. Алгоритм відомий також як '''ме́тод .... Алгоритм Франк — Вульфа розв'язує [[Оптимізація (математика)|задачу оптимізації]]: Мінімізувавши <math> f(\mathbf{x})</math> ...13 КБ (678 слів) - 22:56, 17 лютого 2024
- ...ація|комбінаторної оптимізації]] і [[Неперервна оптимізація|функціональної оптимізації]]. ...ільності квітів. Ця поведінка бджіл і була покладена в основу цього методу оптимізації. ...19 КБ (169 слів) - 09:52, 16 серпня 2024