Квантовый отжиг
Квантовый отжиг Основы квантового отжига Квантовый отжиг — это метод оптимизации, который использует квантовые эффекты для преодоления локальных минимумов в […]
Вики
Алгоритмы и методы оптимизации
Вики
Фитнес-функция
Функция фитнеса Основы оптимизации Оптимизация — это процесс выбора наилучшего решения из множества возможных. В задачах оптимизации необходимо определить критерии
Вики
Метод перекрестной энтропии
Метод перекрестной энтропии Основы метода перекрестной энтропии Метод перекрестной энтропии (CE) используется для оптимизации стохастических моделей. CE основан на принципе
Вики
Оптимизация бактериальных колоний
Оптимизация бактериальных колоний Алгоритм оптимизации бактериальных колоний Основан на модели жизненного цикла E. coli, имитирующей их поведение. Включает хемотаксис, коммуникацию,
Вики
Стратегия естественной эволюции
Стратегия естественной эволюции Основы стратегий естественной эволюции (NES) NES — семейство алгоритмов оптимизации, итеративно обновляющих параметры поискового распределения. Алгоритм использует
Вики
Метод установки уровней
Метод установки уровня Основы метода набора уровней (LSM) LSM позволяет анализировать поверхности и формы без параметризации. Упрощает вычисления для сложных
Вики
Алгоритм «разделяй и властвуй»
Алгоритм «разделяй и властвуй» Обзор алгоритмов «разделяй и властвуй» Алгоритмы «разделяй и властвуй» разбивают задачу на подзадачи, которые решаются последовательно.
Вики
Фитнес-функция
Функция фитнеса Основы оптимизации Оптимизация — это процесс выбора наилучшего решения из множества возможных. В задачах оптимизации необходимо определить критерии
Вики
Алгоритм спиральной оптимизации
Алгоритм спиральной оптимизации Обзор алгоритма SPO Алгоритм SPO — это многоточечный поиск без градиента, основанный на спиральных моделях. Он использует
Вики
Параллельная метаэвристика
Параллельный метаэвристический Основы параллельных генетических алгоритмов Параллельные генетические алгоритмы (ПГА) используют несколько процессоров для ускорения вычислений. ПГА основаны на принципах
Вики
Локальный поиск (оптимизация)
Локальный поиск (оптимизация) Основы локального поиска Локальный поиск — это эвристический метод оптимизации, который применяется для решения сложных задач. Алгоритмы
Вики
Ветка и срез
Ветвь и срез Ветвление и разрез в оптимизации ILP Метод для решения целочисленных линейных программ с использованием симплексного алгоритма и
Вики
Алгоритм крест-накрест
Перекрестный алгоритм История и описание алгоритма «крест-накрест» Алгоритм «крест-накрест» был опубликован независимо Тамасом Терлаки и Чжэ-Мин Вангом. Алгоритм является комбинаторным
Вики
Жадный алгоритм
Жадный алгоритм Определение и применение жадных алгоритмов Жадные алгоритмы используют эвристику для локального поиска оптимальных решений. Они могут приближаться к
Вики
Аффинное масштабирование
Аффинное масштабирование История и открытие аффинного масштабирования Аффинное масштабирование — это метод решения задач линейного программирования, открытый И. Я. Дикиным
Вики
Метод секущей плоскости
Способ резки плоскостью Основы метода плоскости резания Метод плоскости резания — это итеративный метод оптимизации, использующий линейные неравенства для уточнения
Вики
Последовательное линейное программирование
Последовательное линейное программирование Основы последовательного линейного программирования SLP — метод оптимизации для нелинейных задач, связанный с квазиньютоновскими методами. Основан на
Вики
Расширенный метод Лагранжа
Расширенный метод Лагранжа Обзор метода расширенного Лагранжа Метод расширенного Лагранжа (ADMM) — это алгоритм оптимизации, который сочетает в себе методы
Вики
Метод штрафа
Метод наказания Основы штрафных методов Штрафные методы решают задачи оптимизации с ограничениями через серию задач без ограничений. Штрафная функция добавляется