ПОИСК Статьи Рисунки Таблицы Метод случайных направлений из "Методы оптимизации в химической технологии издание 2" Если при выполнении случайного шага haf-h приводящего в точку х +1 получается меньшее значение функции цели, то он считается удовлетворительным (удачным) и новое значение (jt H-i)) запоминается совместно с координатами точки x(-h+l Затем делается новый шаг /za(ft+1) в случайном направлении и т. д. [c.521] Если же случайный шаг ho оказывается неудачным, то производится выборка следующего случайного вектора а и из точки х снова выполняется шаг. Пробные шаги из точки fe делаются до тех пор, пока не будет найдена точка jtffe+1), в которой функция цели имеет меньшее значение, после чего пробные шаги выполняются уже из точки (ft+1 . [c.521] Поиск заканчивается, если после выполнения серии из s шагов меньшего значения функции цели найти не удается. Для практических расчетов число шагов в серии s часто принимается равным размерности решаемой задачи п. [c.521] Можно несколько изменить изложенный выше алгоритм поиска, используя шаг h переменной величины. При этом эффективность поиска может несколько возрасти вследствие применения более крупного шага поиска вдали от оптимума. В данном случае после выполнения серии из s неудачных шагов поиск не заканчивают, а уменьшают только величину шага h k вслед за чем отсчет шагов в серии возобновляется. Критерием окончания поиска служит минимальный размер шага /Ыт, которым и задается точность определения оптимума. [c.521] Вернуться к основной статье