Accurate wind power generation prediction, which has positive implications for making full use of wind energy, seems still a critical issue and a huge challenge. In this paper, a novel hybrid approach has been proposed for wind power generation forecasting in the light of Cloud-Based Evolutionary Algorithm (CBEA) and Least Squares Support Vector Machine (LSSVM). In order to improve the forecasting precision, a two-way comparison approach is conducted to preprocess the original wind power generation data. The pertinent parameters of LSSVM are optimized by using CBEA to verify the learning and generalization abilities of the LSSVM model. The experimental results indicate that the forecasting performance of the proposed model is better than the single LSSVM model and all of the other models for comparison. Moreover, the paired-sample t-test is employed to cast light on the applicability of the developed model.