Further improvement of the random search