Случайный наброс с локальным поиском. При этом на каждом i-м этапе из случайной начальной точки делается локальный спуск в ближайший минимум Cоп любым локальным методом поиска например, описанным в 15.3. За глобальным минимум принимается наименьший из полученных М локальных минимумов 15.5.1 Обычно при М вероятность того, что Соп, определяет положение глобального минимума, стремится к единице.
При конечном М вероятность утери глобального экстремума всегда конечна. Однако использование локального поиска совершенно необязательно при работе набросовых алгоритмов. 1.3.1.2