ПОИСК Статьи Рисунки Таблицы Метод локализации экстремума функции одной переменной из "Методы оптимизации в химической технологии" 110Л0ж.им, что задача состоит в определении положения экстремума функции одной переменной на интервале [а, Ь]. Для решения этой задачи разобьем весь интервал на N равных частей. На рис. 1Х-16 показано такое разбиение для N 4. На границах всех подынтервалов, включая конечные точки интервала [а, й1, вычисляются значения функции R (л ). [c.505] Далее выбирается новый интервал, включающий два подынтервала с наименьшим вычисленным значением функции (л ) на пх общей границе. На рис. 1Х-16 таким интервалом является д ]. [c.505] Применяя к новому интервалу тот же прием разбиения и вычисляя значепия R (J ) на границах полученных подынтервалов, можно епде более сузить интервал, где находится искомый минимум. Повторяя эту процедуру достаточное число раз, получим необходимую точность определения положения оптимума. [c.505] Нет )удно показать, что наилучшие результаты поиска могут быть достигнуты в том случае, если исиользуется разбиение на четыре подынтервала М 4). Прн этом для каждого разбиения нужно вычислять значения целевой функции только в двух новых точках, так как ее значения на концах нового интервала и в его середине известны пз предыдущих расчетов. [c.505] Одномерный поиск методом локализации экстремума. [c.505] Вернуться к основной статье