Главная Случайная страница Контакты | Мы поможем в написании вашей работы! | ||
|
1) Метод равномерного поиска
Является примером прямого метода условной одномерной пассивной оптимизации.Этот метод является простейшим из прямых методов минимизации.
Пусть задана унимодальная функция f(x) на интервале [a, b] и задано количество наблюдений n. Разбивается отрезок [a, b] на n равных частей точками деления xi= a + i*(b-a)/n, гдеi=0,1,..n ивычисляются значения f(x) в соседних точкаx.Если , то переменной х дается новое приращение. Как только становится , поиск останавливается и предпоследняя точка считается ответом.
Погрешность определения точки минимума:
Плюсы: Простой, понятный, количество итераций ограничено.
Минусы: Большое количество итераций, долгий.
Дата публикования: 2015-01-26; Прочитано: 363 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!