一种微电网优化配置的随机游走算法

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

针对独立型微电网配置优化问题,建立一种以能流匹配形式描述的风-光-柴-储优化模型,形成表示各时刻设备出力的节点连接关系。鉴于群智能算法应用于微电网优化配置问题易早熟收敛的特点,提出适用于微电网优化配置的随机游走优化算法,算法以降低系统年综合费用为导向,通过随机增大或减小设备逐时出力,实现连续变量(设备出力)和整型变量(设备数量)同步优化,通过接受差解机制,使算法具有跳出局部最优解的能力,更好兼顾微电网容量优化过程中的全局搜索与局部搜索。将随机游走算法应用到算例进行仿真,得到年综合费用为552826.39元,与粒子群优化算法进行对比,结果更好,验证了算法在优化质量上的优越性。

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 552826.39 yuan.Compared with particle swarm optimization algorithm,a better result is obtained.The superiority of the algorithm in optimization accuracy is verified.