5 Выводы

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

Достоинства метода: простая стратегия поиска, вычисление только значений функции, небольшой объём требуемой памяти.

Недостатки: алгоритм основан на циклическом движении по координатам. Это может привести к вырождению алгоритма в бесконечную последовательность исследующих поисков без поиска по образцу.

Метод Ньютона осуществляется поиском решения путём построения последовательных приближений и основан на принципах простой итерации. Главное достоинство метода его сравнительная простота. Для квадратичных функций данный метод находит решение уде на первой итерации, это его главное достоинство. Но для функций, имеющих более сложный вид, решение будет получаться с помехой.

6 Список использованной литературы

1. А. В. Пантилеев. Методы оптимизации в примерах и задачах / учеб. пособие для ВТУЗов / Пантилеев А. В., Летова Т. А. – 2-е изд., исправ. – М.:Высш. шк., 2005. – 544 с.:ил.

2 А. И. Рубан. Методы анализа данных / учеб. пособие для ВТУЗов / Рубан А. И. – 2-е изд., исправ. – Красноярск.: 2004. –267 с.

7