配电网开关优化配置的动态规划算法

开关优化配置模型属非线性、不可微的约束组合优化问题，文中提出该模型求解的动态规划算法。求解中，巧妙地选择开关配置位置及其类型作为动态规划的状态，配置开关设备台数为阶段数，实现动态规划计算。在模型中诠释了动态规划的基本概念，提出可行性准则、对称性准则、有效性准则、优胜劣汰准则、最优性准则等，利用上述准则可大大减少计算量。通过RBTS-BUS6及其他系统的开关优化配置及与免疫算法、遗传算法等的对比分析，验证了该算法的正确性、可行性，显示了算法的优越性。将该方法应用于工程实际，取得了较好的工程效果，为配电网规划和改造提供了有效的分析工具。

PLACEMENT OF OPTIMAL SWITCHING DEVICES IN RADIAL ELECTRICAL DISTRIBUTION NETWORKS BASED ON DYNAMIC PROGRAMMING

The placement model of optimal switching devices (POSD) is formulated as a combinatorial constrained optimization problem with a non-linear, non-differentiable objective function. The dynamic programming (DP) based solving algorithm for POSD is proposed. The switching device and its location, and the number of switching devices are designed as the state and the stage of DP. The relevant concepts of DP are deduced. During the calculating process, several criteria for DP such as feasibility, symmetry, validity, optimality, winner priority for preserving, have been used to reduce the computing complexity and improve the efficiency of the proposed algorithm. The test on RBTS-BUS6 and some practical ENDs show that the proposed algorithm is accurate for POSD and suitable for the optimization of switching devices. The engineering applicability and correctness are verified by these cases.