[发明专利]基于多背包问题求解的电网无功补偿优化配置系统及方法

摘要

本发明公开了一种基于多背包问题求解的电网无功补偿优化配置系统及方法，将存在无功缺额的变电站抽象为物品、存在无功富余的变电站视为背包，建立以背包所装物品总价值最高为目标函数的优化模型，再采用遗传算法求解获取全电网的无功平衡关系，最后根据就近规整的原则制定无功补偿增配方案，全过程分析通过数据输入模块、无功缺额计算模块、无功平衡分析模块、补偿增配分析模块和数据输出模块自动完成，无需人为干预，提高了电网无功规划的效率，有助于提高电网的无功电压优化运行水平，具有良好的应用前景。

主权项

基于多背包问题求解的电网无功补偿优化配置系统，其特征在于：包括依次连接的数据输入模块(1)、无功缺额计算模块(2)、无功平衡分析模块(3)、补偿增配分析模块(4)和数据输出模块(5)，所述数据输入模块(1)，用于获取电网的变电站数据，数据包括网架拓扑结构、线路阻抗参数、无功补偿装置容量参数；所述无功缺额计算模块(2)，用于计算变电站的无功缺额，所述无功缺额包括感性无功缺额与容性无功缺额；所述无功平衡分析模块(3)，用于将无功补偿平衡配置问题抽象为多背包求解问题，建立多背包问题求解模型，并采用遗传算法对多背包问题求解模型进行求解，得到最优的无功平衡结果；所述补偿增配分析模块(4)，用于计算得到最优的无功平衡结果需增配的无功补偿容量，根据无功平衡分析模块(3)得到的最优的无功平衡结果，计算各背包的剩余容量，对于未被放入任何背包的剩余物品，查找与其直接相连的背包是否有剩余容量，扣除剩余容量后的无功缺额为需增配的无功补偿容量；所述数据输出模块(5)，用于根据补偿增配分析模块(4)的分析结果，采用就近规整的原则确定最终的补偿增配容量并输出。