Optimal power flow (OPF) is a complex, highly nonlinear, NP-hard optimization problem, in which the goal is to determine the optimal operational parameters of a power-related system (in many cases a type of smart or micro grid) which guarantee an economic and effective power dispatch. In recent years, a number of approaches based on metaheuristics algorithms have been proposed to solve OPF problems. In this paper, we propose the use of the Cross-Entropy (CE) method as a first step depth search operator to assist population-based evolutionary methods in the framework of an OPF problem. Specifically, a new variant of the Coral Reefs Optimization with Substrate Layers algorithm boosted with CE method (CE+CRO-SL) is presented in this work. We have adopted the IEEE 57-Bus System as a test scenario which, by default, has seven thermal generators for power production for the grid. We have modified this system by replacing three thermal generators with renewable source generators, in order to consider a smart grid approach with renewable energy production. The performance of CE+CRO-SL in this particular case study scenario has been compared with that of well-known techniques such as population’s methods CMA-ES and EPSO (both boosted with CE). The results obtained indicate that CE+CRO-SL showed a superior performance than the alternative techniques in terms of efficiency and accuracy. This is justified by its greater exploration capacity, since it has internally operations coming from different heuristics, thus surpassing the performance of classic methods. Moreover, in a projection analysis, the CE+CRO-SL provides a profit of millions of dollars per month in all cases tested considering the modified version of the IEEE 57-Bus smart grid system.