This paper proposes a hybrid optimization method that combines the power of the harmony search (HS) with the mine blast algorithm (MBA). The resulting mine blast harmony search (MBHS) uses MBA for exploration and HS for exploitation. The HS is inspired by the improvisation process of musicians, while the MBA is derived based on explosion of landmines. The HS used in the hybrid algorithm is an improved version, introducing a new concept for the harmony memory size, while the MBA is modified in terms of its mathematical formulation. Several numerical problems and benchmarks with many design variables and constraints are used to validate MBHS, and the optimization results are compared with those from various algorithms in the literature. The numerical results show that the proposed hybrid method provides better exploitation ability (especially in the final iterations) and enjoys mature convergence to the optimum solution. © 2018 Elsevier B.V.