In this paper, the scatter search is modified and combined with the variable-sample technique to deal with the simulation-based optimization problem. First, a new design of scatter search is proposed to deal with the deterministic global optimization problem. Then, the variable-sample technique is combined with the modified scatter search method in order to compose a new global search method that can deal with simulation-based optimization problem. Several numerical experiments have been simulated to show the efficiency of the proposed methods.