Метод конфигураций (Хука-Дживса)

Другой удачной модификацией хюкоорди-натного спуска является метод конфигураций Хука - Дживса). В соответствии с этим методом вначале выполняют обычную серию из п шагов покоординатного спуска, затем делают дополнительный шаг в направлении вектора Х - Х , как показано на рис. 4.7, где дополнительный шаг выполняют в направлении вектора Х - Х,, что и приводит в точку Х . [c.161]

МЕТОД КОНФИГУРАЦИЙ ХУКА—ДЖИВСА [c.178]

Рис. 7.8. Блок-схема алгоритма метода конфигураций Хука — Дживса.

Проанализировать особенности поверхности, описываемой целевой функцией. Если известны топологические свойства исследуемой поверхности, это может помочь правильно выбрать подходящий алгоритм. Так, если поверхность имеет гладкие складки, не рекомендуется применять методы покоординатного подъема или градиентные методы. Если же складки явно выражены, то градиентным методам следует предпочесть методы конфигураций. Для поверхностей с глубокими впадинами метод симплексов или метод Розенброка часто оказываются более эффективными, чем метод Хука — Дживса. Если есть основание считать поверхность мультимодальной, то правильней будет выбрать в пространстве проектирования несколько начальных точек и убедиться, что во всех случаях получается одно и то же решение. При обнаружении нескольких локальных оптимумов конструкцию следует разрабатывать с учетом лучшего из них. К сожалению, даже самый тщательный выбор начальных точек не гарантирует нахождение всех локальных оптимумов. [c.195]

Конечных элементов метод 125 Конфигураций метод Хука — Дживса 178 [c.231]

Энциклопедия по машиностроению XXL

Оборудование, материаловедение, механика и ...