В чем заключается принцип глобального поиска при решении экстремальных задач?

Принцип глобального поиска при решении экстремальных задач заключается в поиске глобального экстремума, то есть интегральной характеристики задачи. ceur-ws.org

Отыскание глобального экстремума связано с построением покрытия области поиска и вычислением значений оптимизируемой функции во всех точках этого покрытия. ceur-ws.org

Для различных классов экстремальных задач используют разные методы глобального поиска. math.spbu.ru Некоторые из них:

• Случайный поиск. math.spbu.ru Применяется в случае большого количества параметров. math.spbu.ru В таких алгоритмах не требуется нахождение точного минимума — решением может считаться любое значение, которое лучше некоторой заданной величины. math.spbu.ru
• Метод «криволинейного» поиска. cyberleninka.ru Основан на построении вариаций в пространстве управлений, что позволяет сканировать множество достижимости системы и с большой вероятностью получать улучшение рекордного управления на каждой итерации. cyberleninka.ru
• Принцип глобального снятия ограничений. kafedra-opu.ru В его основе лежит идея о том, что для решения задач вариационного исчисления полезно рассматривать не одну экстремаль, а целое семейство экстремалей, охватывающих заданную. kafedra-opu.ru