Величина - пробный шаг
Cтраница 1
 |
Выбор направления в методе суммирования градиентов. [1] |
Величина пробного шага вдоль направления р выбирается порядка величин пробных шагов сеточного поиска. Пусть при этом нарушается новое ограничение задачи. [2]
А - величина пробного шага вдоль i - й оси. [3]
Сеточный поиск может окончиться и раньше, если величина пробных шагов станет слишком малой. Если сеточный поиск закончился, а в симплексном множестве не появились новые переменные, то задача считается решенной. В противном случае те переменные, которые при сеточном поиске покинули е-окрестности своих границ, переводятся из сеточного в симплексное множество. Затем выполняется следующий симплексный поиск. Напомним, что ограничения общего вида учитываются штрафами. Поэтому как в сеточной, так и в симплексной фазе алгоритм минимизирует функцию вида (7.8.1) при оставшихся простых ограничениях. [4]
Значительное влияние на скорость процесса оптимизации оказывает выбор величины пробного шага на каждом новом направлении спуска. В результате возможно даже повышение расчетных затрат. [5]
 |
Выбор направления в методе суммирования градиентов. [6] |
Величина пробного шага вдоль направления р выбирается порядка величин пробных шагов сеточного поиска. Пусть при этом нарушается новое ограничение задачи. [7]
Из (4.4.13) хорошо видно, что минимальные потери на рысканье пропорциональны квадрату величины пробного шага. [8]
Итак, первый участок поиска привел к точке ue и никакая его модификация при неизменности величины пробного шага не в состоянии помочь продвинуться вперед. В этом случае уменьшают величину пробного шага обычно вдвое), так как при большом первоначальном пробном шаге трудно обнаружить гребень. [9]
Как и раньше, поиск начинают g пробных шагов около временной вершины to и6 - Уменьшение величины пробного шага позволило добиться положительного результата и продвинуться, хотя и ненамного, по направлению к оптимуму. Последующие конфигурации до восьмой включительно характеризуются некоторым изменением направления поиска и увеличением шагов. [10]
Быть может, в системах универсального типа ( например, в вариационных автоматах) окажется целесообразной автоматическая регулировка величины пробного шага ДА и числа повторений т проб. Если эффекты второго порядка невелики в сравнении с эффектами первого порядка, то размер пробного шага может увеличиваться. Наоборот, эта величина уменьшается, если начинают сильно сказываться эффекты второго порядка. При уменьшении пробного шага начинает сильнее влиять помеха, что сказывается в большем разбросе показаний у при повторении проб, В таком случае можно автоматически увеличивать число т повторений при увеличении разброса и уменьшать т при уменьшении разброса. [11]
Аналогично поочередно могут быть определены все остальные частные производные. Величины пробных шагов по каждому из каналов ( ct) определяются в основном чувствительностью устройств, измеряющих показатель оптимальности, и интенсивностью помех. [12]
Анало - 1ично поочередно могут быть определены все остальные частные производные. Величины пробных шагов по каждому из каналов ( ct) определяются в основном чувствительностью устройств, измеряющих показатель оптимальности, и интенсивностью помех. [13]
Итак, первый участок поиска привел к точке ue и никакая его модификация при неизменности величины пробного шага не в состоянии помочь продвинуться вперед. В этом случае уменьшают величину пробного шага обычно вдвое), так как при большом первоначальном пробном шаге трудно обнаружить гребень. [14]
В сеточное множество входят такие переменные, которые попадают в е-окрестность своего верхнего или нижнего предела. Величина е выбирается по порядку величины больше наименьшего пробного шага в сеточном поиске. Поиск начинается с симплексных итераций, число которых не превышает 2п, при этом итерация определяется как отражение худшей вершины с последующим растяжением или сжатием. Итераций будет менее 2п, если симплексный поиск сходится или появляется новая сеточная переменная. Последнее происходит в том случае, когда отражение или нарушает ограничения, или приводит в е-окрестность границы. В результате соответствующая переменная переходит из симплексного множества в сеточное. Заметим, что растяжения, которые нарушают ограничения или приводят в е-окрестность границы, считаются просто недопустимыми. Если симплексный поиск сошелся и множество сеточных переменных пусто, то задача считается решенной. [15]
Страницы: 1 2