The methods of this invention provide a random search procedure with multiple starts and early stop.
An improved random search procedure involving certain probability distances is provided.