[发明专利]一种混合排序的MMC电容电压平衡方法

权利要求书

1.一种混合排序的MMC电容电压平衡方法，其特征在于：该方法包括以下步骤：

(1)根据桥臂子模块个数N，采用质因子分解对其按从大到小共分成k层n组，监控各子模块的电容电压值，根据调制方法计算出桥臂所需要投入的子模块个数M；

2)对于前k-1层，若上层到下层分组组数大于等于7，则对该层各组总电压采用快速排序法；若上层到下层分组组数小于7，则对该层各组总电压采用冒泡法；

3)对于第k层，若组内元素个数大于等于7，则在组内电压排序采用快速排序法；若组内元素个数大于等于7，则在组内电压排序采用冒泡法。

2.根据权利要求1所述的一种混合排序的MMC电容电压平衡方法，其特征在于：分组组数的确定方法为：

(1)设单个桥臂子模块个数为N，根据质因子分解从大到小多层分组，得：

N＝n₁×n₂×n₃×…×n_h×…×n_k (1)

式中n₁、n₂、...n_k为每层包含的组数，k为n_k所在的层；

(2)快速排序的平均时间复杂度

T(n)＝Ο(n log₂n) (2)

式中，n为排序的元素个数；

根据快速排序的平均时间复杂度公式(2)，采用快速排序的质因子分解排序次数T为

式中，式中n_i、n_j、n_k代表每层包含的组数，i、j、k分别代表n_i、n_j、n_k所在的层；

(3)设T1为冒泡排序的质因子分解排序次数，T2为快速排序的质因子分解排序次数，两种排序次数之差：

根据式(4)，令

当y＝0时，解得x₁＝1，x₂≈6.319；

对y求导，解得当x∈(0,2ln 2)，y′＜0，y单调递减；

当x∈(2ln 2,+∞)，y′＞0，y单调递增。