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

作     者：谢开贵 刘柏私 赵渊 周家启 刘洋 XIE Kai-gui;LIU Bo-si;ZHAO Yuan;ZHOU Jia-qi;LIU Yang

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

出 版 物：《中国电机工程学报》 (Proceedings of the CSEE)

年 卷 期：2005年第25卷第11期

页      面：29-34页

核心收录：

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 07[理学] 08[工学] 070105[理学-运筹学与控制论] 0701[理学-数学] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

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

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

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