Due to the increasingly serious energy crisis and environmental pollution problem, traditional fossil energy is gradually being replaced by renewable energy in recent years. However, the introduction of renewable energy into power systems will lead to large voltage fluctuations and high capital costs. To solve these problems, an energy storage system (ESS) is employed into a power system to reduce total costs and greenhouse gas emissions. Hence, this paper proposes a two-stage method based on a back-propagation neural network (BPNN) and hybrid multi-objective particle swarm optimization (HMOPSO) to determine the optimal placements and sizes of ESSs in a transmission system. Owing to the uncertainties of renewable energy, a BPNN is utilized to forecast the outputs of the wind power and load demand based on historic data in the city of Madison, USA. Furthermore, power-voltage (P-V) sensitivity analysis is conducted in this paper to improve the converge speed of the proposed algorithm, and continuous wind distribution is discretized by a three-point estimation method. The Institute of Electrical and Electronic Engineers (IEEE) 30-bus system is adopted to perform case studies. The simulation results of each case clearly demonstrate the necessity for optimal storage allocation and the efficiency of the proposed method.