ЦИиТЭИагропром. База депонированных рукописей

005550 TRN=RU97000384
Карташева А.В.; Усольцев В.К.
Влияние корреляции на относительное смещение к экстремуму при
различных алгоритмах оптимизации/ДальНИИГиМ
Рукопись деп. 1997.01.21 N 11 ВС-97. -Владивосток, -29 С., Рис.
3, Табл. 4
Рубрики ГРНТИ: 68.01.77
УДК: 519:581.3
Пр.рубр.: МАТЕМАТИЧЕСКИЕ МЕТОДЫ; СТАТИСТИЧЕСКИЕ МЕТОДЫ
Расширение по тезаурусу:
Примеч.: Библиогр.: 36 назв.
Реферат: Применен (в качестве локального критерия процесса
оптимизации) коэффициент относительных затрат, математически
связанный с полными затратами - типа среднего числа обращений к
модели в процессе оптимизации. Показано, что существует
оптимальное значение вероятности правильного шага и,
соответственно, всех влияющих на нее параметров, минимизирующее
полные затраты. Определено влияние корреляции, вводимой между
испытательными выборками, на вероятность выполнения правильного
рабочего шага для различных алгоритмов оптимизации (метода
покоординатного спуска и градиентных методов). Установлен закон
распределения точек траектории поиска в районе экстремума.
Правильность полученных аналитических зависимостей подтверждена
статистическим моделированием. Выполнение поиска с оптимальной
вероятностью правильного шага снижает относительные затраты на
смещение к экстремуму и сокращает трудоемкость поиска.