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

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