Метод тяжелого шарика

Метод тяжелого шарика [c.503]

Для преодоления неглубоких локальных минимумов может быть использована одна из модификаций градиентного метода — метод тяжелого шарика [61], в котором при определении координат очередной точки в процессе спуска кроме вектора текущей точки и градиента минимизируемой функции в ней учитываются также значения этих величин в одной или нескольких предшествующих точках. Аналогичный результат обеспечивает применение метода сглаживания . В этом методе выражение минимизируемой функции 3 сглаживается таким образом, чтобы процесс дальнейшего поиска минимума функции 3 одним из обычных методов оказался малочувствительным к неглубоким локальным минимумам. Отыскание абсолютного минимума возможно также путем применения несколько видоизмененного метода покоординатного спуска. Модернизация состоит в том, что спуск по каждой координате производится не до локального, а до абсолютного минимума. Заметим, что определение абсолютного минимума одномерной функции — задача разрешимая. [c.154]

Поэтому метод тяжелого шарика и используется в задачах с целевыми функциями, имеющими несколько локальных экстремумов, и в этом смысле может быть охарактеризован как метод поиска глобального экстремума. [c.500]

Общий недостаток градиентных методов в оптимизации, за исключением, может быть, метода тяжелого шарика , состоит в том, что все они застревают в ближайшем локальном оптимуме, в область притяжения которого попадает выбранная начальная точка спуска. В отличие от этих методов метод сканирования никак не связан с наличием локальных оптимумов целевой функции. Поэтому его можно использовать иногда для предварительного грубого установления границ областей притяжения указанных оптимумов, после чего могут уже применяться градиентные методы спуска для измерения точной глубины каждого локального оптимума. . [c.508]

Поиск координаты экстремума функции у = f(X) методом тяжелого шарика [ 5, с. 500]. [c.160]

Отметим еще метод тяжелого шарика , в котором вместо выражения (2.103) строится последовательность векторов [c.130]

Другой способ [7] состоит в допо.лнении уравнения движения по градиенту инерционным членом (так называемый метод тяжелого шарика ). Суть его заключается в следующем. [c.203]

Справочник химика 21

Химия и химическая технология