В алгоритмах поиска наибольших значений переменных применяются различные методы оптимизации вычислений, например:
- Прямые методы. 3 Требуют только вычислений целевой функции в точках приближений. 3
- Методы первого порядка. 3 В них используются вычисления первых частных производных функции. 3
- Методы второго порядка. 3 В них применяются вычисления вторых частных производных. 3
- Метод сканирования. 2 Заключается в последовательном переборе всех значений с шагом ε (погрешность решения) с вычислением критерия оптимальности в каждой точке. 2 Путем выбора наибольшего из всех вычислений значений критерия находится решение задачи. 2
- Методы многомерной случайной оптимизации. 1 Позволяют в среднем быстрее выходить в район оптимума, эффективны при поиске глобального оптимума. 1 К ним относятся метод слепого поиска, метод случайных направлений, метод поиска с «наказанием случайностью», метод с «блуждающим» поиском. 1
- Методы многомерной условной оптимизации. 1 К ним относятся численные методы построения улучшающих последовательностей при наличии ограничений типа равенств и типа неравенств. 1 Основными методами данной группы являются метод штрафов, метод прямого поиска с возвратом, метод проектирования градиента. 1
- Методы линейного программирования. 3 Используются для решения оптимизационных задач, в которых целевая функция и ограничения являются линейными функциями. 3 К ним относятся геометрический метод, симплекс-метод и его модификации. 3