Методы оптимизации

лингвистические методы оптимизации

методы, основанные на математическом анализе

численные методы оптимизации

приближенные методы решения задач, с доведением решения до числовых данных

аналитические методы оптимизации

методы, имитирующие применяемые человеком метода оптимизации с добавлением эффективных аналитических и числовых процедур

градиентный метод поиска экстремума

чередование направлений движения вдоль осей координат при поиске экстремума

метод рандомизации

метод, при котором исключается поверхность отклика, лежащая по одну сторону от вертикальной плоскости, проведенную через касательную к линиям уровня

метод исключения касательными

случайный выбор экспериментальных точек в соответствии с определенным законом распределения

метод покоординатного спуска

движение по нормалям к линиям уровня при поиске экстремума

недостаток методов нелинейного программирования

нелинейное программирование, использующее симплекс-метод, градиентные и некоторые специальные методы

приближенные методы решения нелинейных задач

нелинейное программирование для одного частного случая выпуклых функций

выпуклое программирование

сведение исходной нелинейной задачи к линейной или системе линейных задач

квадратичное программирование

не всегда возможно найти глобальный экстремум при наличии нескольких локальных

метод дихотомии

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

метод последовательного поиска экстремума

метод, основанный на делении отрезка на две неравные части так, что отношение всего отрезка к большей части равно отношению большей части к меньшей

метод золотого сечения

метод, при котором новый эксперимент ставится в зависимости от результатов предыдущего

метод Фибоначчи

метод поиска экстремума путем последовательного деления отрезка пополам