一种二进制矩阵比较对称性消除机组组合加速方法及系统技术方案

技术编号:43633963 阅读:16 留言:0更新日期:2024-12-13 12:34
本发明专利技术公开了一种二进制矩阵比较对称性消除机组组合加速方法及系统,涉及机组组合对称性消除技术领域,包括识别和分类机组对称性;构建对称机组启停矩阵并应用二进制矩阵比较;优化决策过程并加速输出。本发明专利技术提供的二进制矩阵比较对称性消除机组组合加速方法将二进制矩阵称为对称机组启停矩阵,得到启停指令变量之和完成对于机组逻辑状态变量序列的快速生成。通过对二进制矩阵的比较,实现机组对称性的消除,引入比较约束,切掉对称机组中存在的对称解,减少分支定界算法的搜索空间,加快求解效率,本发明专利技术在求解效率、资源消耗以及求解问题的复杂度方面都取得更加良好的效果。

【技术实现步骤摘要】

本专利技术涉及机组组合对称性消除,具体为一种二进制矩阵比较对称性消除机组组合加速方法及系统


技术介绍

1、机组组合是典型的混合整数规划问题,其目的是通过合理的机组选择和操作策略,在满足负荷平衡、机组运行约束和网络约束的条件下,实现机组的运行成本和启停成本最低。目前最常用的机组组合模型是3整数变量机组组合模型,最通用的主体算法是分支定界算法。

2、由于现实电力系统中的机组存在大量对称性,在一个节点上可能存在多台参数相同的机组,并且在无阻塞区域内可以忽略网络约束,机组对称性的影响被进一步放大。

3、机组对称性对机组组合分支定界算法求解的影响有以下三点:

4、搜索空间膨胀:对称性会导致分支定界算法在搜索过程中生成大量等效的解,使搜索空间变得巨大,增加了求解问题的复杂度。

5、剪枝困难:对称性使得剪枝过程变得困难。传统的分支定界算法通过剪枝来减少搜索空间,提高求解效率。然而,在存在对称解的机组组合问题中,由于对称性的存在,剪枝条件往往无法满足,导致无法有效地剪掉等效的解,从而降低了剪枝的效果。</p>

6、重复本文档来自技高网...

【技术保护点】

1.一种二进制矩阵比较对称性消除机组组合加速方法,其特征在于,包括:

2.如权利要求1所述的二进制矩阵比较对称性消除机组组合加速方法,其特征在于:所述识别和分类机组对称性包括根据电网的运行历史数据将输电线路分为阻塞线路和非阻塞线路;

3.如权利要求2所述的二进制矩阵比较对称性消除机组组合加速方法,其特征在于:所述构建对称机组启停矩阵并应用二进制矩阵比较包括在的机组组合模型中,机组的逻辑状态之间用3个0/1变量表示,分别为机组的状态逻辑变量机组的启动指令变量和关停指令变量满足约束表示为:

4.如权利要求3所述的二进制矩阵比较对称性消除机组组合加速方法,其...

【技术特征摘要】

1.一种二进制矩阵比较对称性消除机组组合加速方法,其特征在于,包括:

2.如权利要求1所述的二进制矩阵比较对称性消除机组组合加速方法,其特征在于:所述识别和分类机组对称性包括根据电网的运行历史数据将输电线路分为阻塞线路和非阻塞线路;

3.如权利要求2所述的二进制矩阵比较对称性消除机组组合加速方法,其特征在于:所述构建对称机组启停矩阵并应用二进制矩阵比较包括在的机组组合模型中,机组的逻辑状态之间用3个0/1变量表示,分别为机组的状态逻辑变量机组的启动指令变量和关停指令变量满足约束表示为:

4.如权利要求3所述的二进制矩阵比较对称性消除机组组合加速方法,其特征在于:所述构建对称机组启停矩阵并应用二进制矩阵比较包括定义变量后,消除相同参数机组之间的对称性,将具有对称性机组的启停指令变量之和构建为矩阵形式,假设有g台机组具有对称性,机组具有相同的参数,并且一共输出t个调度时段,对称机组启停矩阵表示为:

5.如权利要求4所述的二进制矩阵比较对称性消除机组组合加速方法,其特征在于:所述构建对称机组启停矩阵并应用二进制矩阵比较包括由于启停指令变量和机组逻辑状态变量之间的等式约束,在已知机组的启停变量之后,通过对机组初始调度时段的状态逻辑变量进行0/...

【专利技术属性】
技术研发人员:代江田年杰姜有泉赵翔宇朱思霖单克赵倩田石金唐翀禤培正程兰芬丁涛张碧元肖杨
申请(专利权)人:贵州电网有限责任公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1