Алгоритмы и методы оптимизации

Вики

Нелинейный метод сопряженных градиентов

Метод нелинейных сопряженных градиентов Основы метода нелинейного сопряженного градиента Метод обобщает линейный сопряженный градиент для нелинейной оптимизации.  Используется для нахождения […]

Вики

Локальная конвергенция

Локальная конвергенция Определение итерационных методов Итерационные методы считаются локально сходящимися, если последовательные приближения сходятся к решению при близком начальном приближении. 

Вики

Последовательная параболическая интерполяция

Последовательная параболическая интерполяция Основы последовательной параболической интерполяции Метод нахождения экстремума унимодальной функции через последовательную подгонку парабол.  Используется для функций одной

Вики

Поиск золотого сечения

Поиск по золотому сечению Алгоритм золотого сечения Алгоритм поиска минимума функции, основанный на золотом сечении.  Используется для нахождения экстремумов функций

Вики

Зеркальный спуск

Зеркальный спуск Основы зеркального спуска Зеркальный спуск – это алгоритм оптимизации для нахождения локального минимума дифференцируемой функции.  Обобщает градиентный спуск

Вики

Поиск по шаблону (оптимизация)

Поиск по шаблону (оптимизация) Основы поиска по шаблону Поиск по шаблону – семейство численных методов оптимизации без необходимости градиента.  Используется

Вики

Дробно-линейное программирование

Линейно-дробное программирование Определение и примеры линейно-дробного программирования Линейно-дробное программирование (LFP) – это метод оптимизации, который максимизирует или минимизирует линейную функцию

Вики

Субградиентный метод

Субградиентный метод Основы субградиентного метода Субградиентный метод – это метод оптимизации, который использует субградиенты для спуска к минимуму функции.  Метод

Вики

Доверительный регион

Регион доверия Основы оптимизации с использованием области доверия Область доверия – это подмножество целевой функции, аппроксимируемое моделью.  Если модель адекватна,

Вики

Линейный поиск

Поиск по строке Основы оптимизации Оптимизация – это процесс нахождения глобального минимума или максимума функции.  Методы оптимизации включают градиентный спуск,

Вики

Метод внутренней точки

Метод внутренней точки Обзор методов решения задач выпуклого программирования Методы решения задач выпуклого программирования включают методы внутренней точки, методы снижения

Вики

Эволюционный алгоритм

Эволюционный алгоритм Определение и история эволюционных алгоритмов Эволюционные алгоритмы – это методы оптимизации, основанные на принципах биологической эволюции.  Они были

Вики

Картирование космоса

Космическое картографирование Основы космического картографирования Открыта Джоном Бэндлером в 1993 году для ускорения проектирования инженерных систем.  Обновляется с помощью новой

Вики

Дробное программирование

Дробное программирование Определение дробной программы Дробная программа – это обобщение линейно-дробного программирования с нелинейными целевыми функциями.  Оптимизируемый коэффициент часто описывает

Вики

Негамакс

Негамакс Основы Negamax Negamax – это алгоритм минимакса, который использует обратную эвристику для поиска оптимальных ходов в играх.  Он был

Вики

Минимакс

Минимаксный Основы минимаксного алгоритма Минимаксный алгоритм – это метод поиска оптимального решения в играх с нулевой суммой.  Он был разработан

Вики

Стохастическое программирование

Стохастическое программирование Основы стохастического программирования Стохастическое программирование – это метод оптимизации, который учитывает неопределенность в данных.  Оно включает в себя

Прокрутить вверх