Cтраница 3
Характер движения к оптимуму в методе градиента с малой ( а и большой ( б величиной шага. [31] |
Вообще задача выбора стратегии изменения величины шага в градиентном поиске более важна, чем в методе релаксации. Это объясняется тем, что после каждого шага здесь находятся производные целевой функции, расчет которых связан с вычислением п значений целевой функции. Если, с одной стороны размер шага слишком мал, то движение к оптимуму будет долгим из-за необходимости расчета целевой функции в очень многих точках. С другой стороны, если, например, в алгоритме ( IX, 41) шаг № выбран слишком большим, в районе оптимума может возникнуть рыскание, которое либо не затухает, либо затухает слишком медленно. [32]
Вообще задача выбора стратегии изменения величины шага в градиентном поиске более важна, чем в методе релаксации. Это объясняется тем, что после каждого шага здесь находятся производные, целевой функции расчет которых связан с вычислением п значений целевой функции. Если, с одной стороны, размер шага слишком мал, то движение к оптимуму будет долгим из-за необходимости расчета целевой функции в очень многих точках. С другой стороны, если, например, в алгоритме ( IX41) шаг Л ( 0 выбран слишком большим, is районе оптимума может возникнуть рыскание, которое либо не затухает, либо затухает слишком медленно. [33]