The wind power generation capacity is increasing rapidly every year. There needs to be a corresponding development in the management of wind power. Accurate wind speed forecasting is essential for a wind power management system. However, it is not easy to forecast wind speed precisely since wind speed time series data are usually nonlinear and fluctuant. This paper proposes a novel combined wind speed forecasting model that based on PSR (phase space reconstruction), NNCT (no negative constraint theory) and a novel GPSOGA (a hybrid optimization algorithm that combines global elite opposition-based learning strategy, particle swarm optimization and the genetic algorithm) optimization algorithm. SSA (singular spectrum analysis) is firstly applied to decompose the original wind speed time series into IMFs (intrinsic mode functions). Then, PSR is employed to reconstruct the intrinsic mode functions into input and output vectors of the forecasting model. A combined forecasting model is proposed that contains a CBP (cascade back propagation network), RNN (recurrent neural network), GRU (gated recurrent unit), and CNNRNN (convolutional neural network combined with recurrent neural network). The NNCT strategy is used to combine the output of the four predictors, and a new optimization algorithm is proposed to find the optimal combination parameters. In order to validate the performance of the proposed algorithm, we compare the forecasting results of the proposed algorithm with different models on four datasets. The experimental results demonstrate that the forecasting performance of the proposed algorithm is better than other comparison models in terms of different indicators. The DM (Diebold–Mariano) test, Akaike’s information criterion and the Nash–Sutcliffe efficiency coefficient confirm that the proposed algorithm outperforms the comparison models.