A Metaheuristic Search Algorithm based on Sampling and Clustering