Optimal planning of charging station for electric vehicle based on quantum PSO algorithm

A comprehensive objective function was presented to address the problem of locating and sizing of electric vehicle charging stations in this paper. The constructed objective function includes construction costs, equipment costs and running costs including power supply loss etc. This problem is a classical non-convex, non-linear, and combinatorial optimization one. A quantum particle swarm optimization (QPSO) algorithm was proposed to solve this problem. The characteristics of superposition state and probability expression in the quantum theory was adopted in the algorithm to potentially increase the diversity of the population, global optimization searching capability and optimizing efficiency. The proposed algorithm and optimization model were tested by a given example to verify its feasibility and effectiveness from the calculation results and reasonable analysis. © 2012 Chin. Soc. for Elec. Eng.