logo
Vychmat_lektsii / Лекция 8 Оптимизация

Метод равномерного распределения точек по отрезку.

Берем какое-то число шагов по отрезку , вычисляем шаг по аргументу , в полученных точках определяем значения функции , из них находим наименьшее. А какое число промежутков надо взять , ведь функция задана лишь в точках ? Критерия выбора количества шагов для достижения заданной погрешности в определении наименьшего значения нет.

Рассмотрим рисунок:

Мы не можем быть уверены в достоверности получаемого результата , так как всегда будет вероятность пропускания действительного минимума из-за «прерывного» характера рассматриваемых значений.

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

постоянное сравнение результатов .