Chinese Journal of Computational Physics ›› 2024, Vol. 41 ›› Issue (3): 392-402.DOI: 10.19596/j.cnki.1001-246x.8703

Previous Articles    

A Novel Random Walk Algorithm for Optimal Configuration of Micro-grid

Lei PAN1,2(), Guomin CUI1,2,*(), Ruifang ZHANG1,2, Hongbin LIU1,2, Yuan XIAO1,2, Zhikang YI1,2   

  1. 1. School of Energy and Power Engineering, University of Shanghai for Science and Technology, Shanghai 200093, China
    2. Shanghai Key Laboratory of Multiphase Flow and Heat Transfer in Power Engineering, Shanghai 200093, China
  • Received:2023-02-10 Online:2024-05-25 Published:2024-05-25
  • Contact: Guomin CUI

Abstract:

In order to solve the configuration optimization problem of isolated micro-grid, wind driven generator, photovoltaic, diesel generator and energy storage battery optimization model described in the form of energy flow matching is established, which can flexibly form the node connection relation representing the output of equipment at each time. At the same time, in view of the precocious convergence of swarm intelligence algorithm applied to optimal configuration of micro-grid, a random walk optimization algorithm suitable for optimal configuration of micro-grid is proposed. Guided by reducing the annual comprehensive cost of the system, the algorithm realizes synchronous optimization of continuous variable (equipment output) and integer variable (equipment quantity) by randomly increasing or decreasing the hourly output of equipment. By accepting the differential solution mechanism, the algorithm has the ability to jump out of the local optimal solution and better take into account the global search and local search in the capacity optimization process of micro-grid. Applying the random walk algorithm to the simulation example, the annual comprehensive cost is 552 826.39 yuan. Compared with particle swarm optimization algorithm, a better result is obtained. The superiority of the algorithm in optimization accuracy is verified.

Key words: isolated micro-grid, optimal configuration, random walk, accepting imperfect solution, local search

CLC Number: