Рандомизированные алгоритмы в интервальной глобальной оптимизации

Работа является критическим обзором интервальных методов оптимизации, предназначенных для вычисления глобальных оптимумов функций многих переменных. Для преодоления некоторых недостатков традиционных детерминистских интервальных методов мы формулируем общие принципы конструирования стохастических (рандомизированных) алгоритмов в интервальной глобальной оптимизации, основанных, в частности, на идеях случайного поиска и “имитации отжига”.