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

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

作　　者：谢开贵[1] 刘柏私[1] 赵渊[1] 周家启[1] 刘洋[1] 

机构地区：[1]重庆大学高电压与电工新技术教育部重点实验室,重庆市沙坪坝区400044

出　　处：《中国电机工程学报》2005年第11期29-34,共6页Proceedings of the CSEE

基　　金：国家自然科学基金项目(50307015);重庆市科委科技计划项目(2003-7951)。~~

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

关 键 词：动态规划算法 开关优化配置 组合优化问题 最优性准则 配电网规划 配置模型 模型求解 开关配置 开关设备 优胜劣汰 免疫算法 对比分析 遗传算法 工程实际 方法应用 工程效果 分析工具 非线性 不可微 对称性 计算量 正确性 

分 类 号：O224[理学—运筹学与控制论] TP301.6[理学—数学]