基于启发式算法与遗传算法的配电网重构

DISTRIBUTION SYSTEM RECONFIGURATION BASED ON HEURISTIC ALGORITHM AND GENETIC ALGORITHM

提出了一种基于遗传算法的配电网重构方法 ,此方法的目标函数中同时计及了网络的能量损耗和开关操作费用 ,因而它是针对时间区间的配电网重构而非通常的在某一固定时刻的配电网重构。在应用遗传算法时考虑了配电网自身的特点 ,即网络的联络开关仅占全部开关的极小一部分 ,并且结合了一些行之有效的启发式规则 ,从而用联络开关的开、合状态来编制染色体 ,可保证求出的解既有全局优化的性质 ,又实际可行 ,并且大大提高了求解的速度。文中用一个 35 8节点网络的重构算例 ,验证了文中所提出方法的有效性 ,并在同时计及网络能量损耗和开关操作费用的情况下 。

A new distribution system reconfiguration algorithm based on genetic algorithm is presented. Because in the objective function of the presented algorithm the energy losses of the network and the cost of switching operation are simultaneously taken into account and it is emphasized to minimize the cost of operation, therefore, the difference between usual reconfiguration algorithm and the presented algorithm lies in that the former is for the distribution network reconfiguration at a certain fixed moment and the latter is aimed at the distribution network reconfiguration in a specified time period. In the application of genetic algorithm the characteristics of distribution network itself are considered, i.e., the number of tie switches only holds a few minority in the total, and combining some effective heuristic rules the chromosomes can be encoded by the open/close state of tie switches, thus, it is ensured that not only the obtained solution is both globally optimized and feasible, but also the calculation efficiency is obviously improved. Taking a 358 node network for network reconfiguration example, the calculation result shows that the presented algorithm is effective. Otherwise, under the condition of simultaneously considering the energy losses in the network and the cost of switching operation, the rational time interval for network reconfiguration is studied.