Методы одномерной оптимизации
одномерная оптимизация
Поиск экстремума функции одной переменной
метод дихотомического деления
метод золотого сечения
метод Фибоначчи
метод полиномиальной аппроксимации
Методы безусловной оптимизации
метод покоординатного спуска
метод Розенброка
Метод
безусловной оптимизации нулевого порядка, в котором реализуется покоординатный спуск, но вдоль координатных осей, поворачиваемых таким образом, чтобы направление одной из осей было близко к направлению, параллельному дну
оврага
метод конфигураций
метод Хука-Дживса
метод деформируемого многогранника
метод Нелдера-Мида
Метод
безусловной оптимизации нулевого порядка, основанный на многократно повторяемых операциях построения многогранника с (n+1) вершинами, где n — размерность пространства
управляемых параметров, и перемещения наихудшей вершины (с наихудшим значением
целевой функции) в направлении центра тяжести многогранника
метод случайного поиска
овраг
Часть пространства
управляемых параметров, в которой наблюдаются слабые изменения производных
целевой функции по одним направлениям и значительные изменения с переменой знака — по некоторым другим направлениям
метод наискорейшего спуска
метод сопряженных градиентов
метод Флетчера-Ривса
Метод
безусловной оптимизации первого порядка, в котором направление поиска на очередном шаге есть градиентное направление, скорректированное с учетом направления поиска на предыдущем шаге
матрица Гессе
метод Ньютона
метод переменной метрики
метод Девидона-Флетчера-Пауэлла
Метод
безусловной оптимизации, в котором за основу взято решение системы уравнений, выражающих необходимые условия экстремума
Методы условной оптимизации
условия Куна-Таккера
метод множителей Лагранжа
функция штрафа
метод штрафных функций
метод проекции градиента
Эволюционные методы
эволюционный метод
эволюционный алгоритм
Метод
оптимизации, заключающийся в моделировании целенаправленной эволюции множества объектов в условиях взаимодействия объектов между собой или воздействия внешней среды
генетический алгоритм
генетический метод
метод "колонии муравьев"
Ant Colony Optimization
ACO
метод "муравьиной колонии"
Эволюционный метод, моделирующий поведение муравьев, определяющих оптимальный путь при своих перемещениях
Particle Swarm Optimization
PSO
метод роя частиц
Эволюционный метод поиска глобального
экстремума, имитирующий некоторые черты поведения толпы, ориентирующейся на лидера, достигшего наилучших результатов
смешанный эволюционный метод
Mixed Mode Evolution Method
schemata
шаблон
схема
теорема шаблонов
schema theorem
теорема шим
правило колеса рулетки
пропорциональный отбор
Отбор особей, в котором (в отличие от
правила колеса рулетки) число вхождений конкретной особи в множество отобранных для репродукции особей пропорционально приспособленности особи
турнирный отбор
Отбор в
генетических алгоритмах , при котором из популяции, содержащей N хромосом, осуществляется N-кратный случайный выбор t особей и лучшая хромосома при каждом выборе включается в репродукционную группу