ПОИСК Статьи Рисунки Таблицы Поисковые методы для функции одной переменной из "Моделирование физико-химических процессов нефтепереработки и нефтехимии" Пусть функция у = 1 [х) в возможной области изменения аргумента имеет один экстремум, т. е. является унимодальной-Унимодальная функция может не быть гладкой или непрерывной, она может иметь разрыв. [c.179] Метод сканирования. Если е — наименьшее изменение, которое приводит к ощутимому изменению у, то область поиска з тах—а т1п МОЖНО разбить на (Хщах—1 интервалов и исследовать у на границе каждого интервала- Сравнивая найденные значения у, выберем из них оцтимальное. Такой метод называют сканированием (обеганием). Он прост в постановке, позволяет точно определить положение экстремума, но требует очень длительной вычислительной работы. [c.179] Поиск экстремума методом дихотомии. [c.181] Метод Фибоначчи. Можно улучшить метод дихотомии, используя информацию о лучших старых результатах. Один из возможных методов, использующих е-минимаксную схему, назван именем Фибоначчи. [c.181] Уравнение (VI-11) позволяет рассчитать длину интервала неопределенности (в долях от начального) на любом этапе поиска. [c.183] Метод Фибоначчи значительно эффективнее метода дихотомии. Его недостатком является необходимость предварительного выбора числа расчетов. Этого недостатка лишен следующий метод. [c.183] Расчет проводится при условии, что е —малая величина. [c.184] Вернуться к основной статье