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

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

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

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