This paper studies the solution of optimization problems using a new hybrid population-based algorithm. The Gravitational Search – Black Hole Algorithm (GSBHA) is proposed as a combination of the Black Hole Algorithm (BHA) and Gravitational Search Algorithm (GSA). The main idea is to improve the standard BHA by using GSA. To evaluate the performance of GSBHA, standard test functions of CEC 2014 for real-parameters are used to compare the hybrid algorithm with both the standard BHA and GSA algorithms in evolving the best solution. The results obtained demonstrate better performance of the hybrid algorithm and better capability to escape from local optimums with faster convergence than the standard BHA and GSA.