[发明专利]一种容量最优匹配快速计算方法、设备及计算机存储介质

权利要求书

1.一种容量最优匹配快速计算方法，其特征在于：

1)计算匹配容量时首先对可供选择的发电机进行分组；

2)在每个分组内部对每台发电机分配一个带权重的加权偏移地址，每组内第i台发电机的加权偏移地址为2^(i-1)，i取1至n，n该分组内的发电机总数；对每组内的发电机进行排列组合，得到2ⁿ个排列组合，并对每种所述排列组合进行地址编码；

3)对于每组内发电机的每种所述排列组合，计算该组合内发电机的容量之和，作为这个组合的容量编码，并与该组合的地址编码相对应；

4)扫描每组所述地址编码的相互交点，第(x₁+x₂×2ⁿ+x₃×2²ⁿ+……x_m×2^(m-1)n)步扫描第一组的第x₁个地址编码、第二组第x₂个地址编码、第三组第x₃个地址编码、……第m组第x_m个地址编码的交点,m为分组数，所述交点代表的发电机容量为该点在各组内的容量编码之和，得到最优匹配容量，并根据所述最优匹配容量在各组内的地址编码找到需要切除的发电机。

2.如权利要求1所述的一种容量最优匹配快速计算方法，其特征在于：每组地址编码覆盖本组内发电机的所有排列组合，每个地址编码都对应一个唯一的容量编码。

3.如权利要求1所述的一种容量最优匹配快速计算方法，其特征在于：计算发电机容量编码时，采用递推编码算法，后面的编码利用前面的编码计算结果。

4.如权利要求1所述的一种容量最优匹配快速计算方法，其特征在于：计算最优匹配容量时，交点代表的发电机容量为该点在各组内的容量编码之和，该点所选择的发电机由该点在各组内地址编码直接算出。

5.一种计算机存储介质，所述计算机存储介质中存储有计算机可执行指令，所述计算机可执行指令用于执行权利要求1至4任一项所述的快速计算方法。

6.一种容量最优匹配快速计算设备，其特征在于，包括分组单元、加权编码单元、容量编码单元、扫描单元，其中，所述分组单元用于对可供选择的发电机进行分组；

所述加权编码单元用于在每个分组内部对每台发电机分配一个带权重的加权偏移地址，每组内第i台发电机的加权偏移地址为2^(i-1)，i取1至n，n该分组内的发电机总数；并对每组内的发电机进行排列组合，得到2ⁿ个排列组合，并对每种所述排列组合进行地址编码；

所述容量编码单元对于每组内发电机的每种所述排列组合，计算该组合内发电机的容量之和，作为这个组合的容量编码，并与该组合的地址编码相对应；

所述扫描单元用于扫描每组所述地址编码之间的相互交点，第(x₁+x₂×2ⁿ+x₃×2²ⁿ+……x_m×2^(m-1)n)步扫描第一组的第x₁个地址编码、第二组第x₂个地址编码、第三组第x₃个地址编码、……第m组第x_m个地址编码的交点,m为分组数，所述交点代表的发电机容量为该点在各组内的容量编码之和，得到最优匹配容量，并根据所述最优匹配容量在各组内的地址编码找到需要切除的发电机。