[发明专利]基于遗传算法的正交镜像滤波器组实现方法及装置

权利要求书

1、一种基于遗传算法的正交镜像滤波器组的实现方法，其特征在于，包括如下步骤：

随机生成多组代表正交镜像滤波器组参数的随机数，并根据当前的基因选择概率将每组随机数编码为有限长度的二进制字符串；解码每个字符串并计算适应度，根据计算出的适应度最高的字符串的基因型更新所述基因选择概率；

重复执行上述步骤，直到满足结束条件；

将历代以来适应度最高的字符串进行解码，得到所述正交镜像滤波器组的参数，并采用所述参数实现正交镜像滤波器组。

2、如权利要求1所述的方法，其特征在于，每个基因位的初始基因选择概率为0.5。

3、如权利要求1所述的方法，其特征在于，根据计算出的当前适应度最高的字符串的基因型更新所述基因选择概率的过程，包括步骤：

将每个基因位的基因选择概率向所述当前适应度最高的字符串中相应基因位的基因值倾斜。

4、如权利要求3所述的方法，其特征在于，若当前适应度最高的字符串中相应的基因位的基因值为1，则将对应基因位的基因选择概率增加指定的数值；若当前适应度最高的字符串中相应的基因位的基因值为0，则将对应基因位的基因选择概率减少指定的数值；

或者，若当前适应度最高的字符串中相应的基因位的基因值为1，则将对应基因位的基因选择概率减少指定的数值；若当前适应度最高的字符串中相应的基因位的基因值为0，则将对应基因位的基因选择概率增加指定的数值。

5、如权利要求1所述的方法，其特征在于，所述结束条件为是否到达预设的世代数阈值，或者为是否达到预设的适应度阈值。

6、一种基于遗传算法的正交镜像滤波器组参数优化装置，其特征在于，包括：随机数生成单元、基因编码单元、适应度计算单元、存储单元、基因选择概率更新单元和判断处理单元，其中

随机数生成单元，用于随机生成多组代表正交镜像滤波器组参数的随机数；

基因编码单元，用于根据基因选择概率更新单元中当前的基因选择概率，将所述随机数生成单元生成的多组随机数分别编码为有限长度的二进制字符串；

适应度计算单元，用于解码所述基因编码单元中的所述二进制字符串并计算适应度，并将计算出的最高适应度的二进制字符串存储到所述存储单元；

存储单元，用于存储历代以来适应度最高的二进制字符串；

基因选择概率更新单元，用于根据所述适应度计算单元计算出的最高适应度的二进制字符串的基因型更新基因选择概率，并向所述判断处理单元发送判断指令；

判断处理单元，用于根据所述判断指令，判断是否满足结束条件，若是，则将所述存储单元中具有最高适应度的二进制字符串进行解码，得到所述正交镜像滤波器组的参数；否则，启动所述随机数生成单元生成随机数。

7、如权利要求6所述的装置，其特征在于，所述基因选择概率更新单元中的每个基因位的初始基因选择概率为0.5。

8、如权利要求6所述的装置，其特征在于，所述基因选择概率更新单元将每个基因位的基因选择概率向所述适应度计算单元计算出的适应度最高的字符串中相应基因位的基因值倾斜。

9、如权利要求8所述的装置，其特征在于，若当前适应度最高的字符串中相应的基因位的基因值为1，则所述基因选择概率更新单元将对应基因位的基因选择概率增加指定的数值；若当前适应度最高的字符串中相应的基因位的基因值为0，则所述基因选择概率更新单元将对应基因位的基因选择概率减少指定的数值；

或者，若当前适应度最高的字符串中相应的基因位的基因值为1，则所述基因选择概率更新单元将对应基因位的基因选择概率减少指定的数值；若当前适应度最高的字符串中相应的基因位的基因值为0，则所述基因选择概率更新单元将对应基因位的基因选择概率增加指定的数值。

10、如权利要求6所述的装置，其特征在于，还包括：

计数单元，用于对所述随机数生成单元生成随机数的次数进行计数；

所述判断处理单元在所述计数单元的计数值大于或等于预设的次数阈值时，判断满足结束条件。

11、如权利要求6所述的装置，其特征在于，还包括：

适应度比较单元，用于将所述适应度计算单元计算出的适应度最高的二进制字符串的适应度与预设的适应度阈值进行比较；

所述判断处理单元在所述适应度比较单元比较出所述最高适应度等于或大于预设的适应度阈值时，判断满足结束条件。