Economic dispatch is a cost minimization problem that seeks to identify an optimal program for generating units operating in different types of power plants and under different technical constraints. This article develops a new hybrid resulting from the combination of sine–cosine (SCA) and flower pollination (FPA) algorithms, but some of the features of these algorithms have been modified to improve performance. The characteristics of the SCA and FPA algorithms that have been modified are: the heuristics used to update the solutions and the way of generating values for some parameters specific to the mentioned algorithms. The generation of these chaotic values is done in the proposed hybrid by using the logistic map. The proposed hybrid, abbreviated HSC-FP, is applied to solve the economic dispatch problem with/without including wind power uncertainty (wind speed being modeled by a Weibull distribution) and considering various practical features of power systems, such as the valve-point effects, transmission line losses, prohibited operating zones (POZ), ramp limits, multi-fuel sources. The performance of the HSC-FP hybrid is tested on several systems with various dimensions (10-unit, 14-unit, 40-unit and 80-unit) and characteristics. The obtained results show that the HSC-FP hybrid is a promising algorithm that surpasses the performance of other algorithms used in solving the economic dispatch problem with/without the inclusion of wind power.