[发明专利]一种混合极性Reed‑Muller逻辑电路的最佳极性搜索方法

摘要

本发明提供的一种混合极性Reed‑Muller逻辑电路的最佳极性搜索方法，有效缩短了MPRM逻辑电路最佳极性搜索时间，大大提高了极性搜索的效率，避免了遗传算子对群体中优良个体的破坏。包括以下步骤1随机生成初始种群；2计算种群极性集中不同极性之间的不同位数；3利用改进的遗传算法求解当前种群极性集的最佳极性转换顺序；4按照步骤3得到的最佳极性转换顺序对当前极性集进行极性转换；5根据每个极性对应的MPRM表达式和适应度函数，分别求出每个极性的适应度值，并执行精英保留策略；6若当前进化代数小于最大进化代数，则执行步骤7和步骤8；否则输出最佳极性；7执行选择、交叉和变异操作；8依次执行步骤2至步骤5。

主权项

一种混合极性Reed‑Muller逻辑电路的最佳极性搜索方法，其特征在于，包括以下步骤：步骤1：随机生成初始种群；所述初始种群的个体均为十进制的极性；步骤2：将初始种群中十进制的极性转换成三进制的形式；步骤3：计算当前种群极性集中不同极性之间的不同位数；步骤4：利用改进的遗传算法求解当前种群极性集的最佳极性转换顺序；步骤5：按照步骤4得到的最佳极性转换顺序对当前极性集进行极性转换；步骤6：根据每个极性对应的MPRM表达式和适应度函数，分别求出每个极性的适应度值，执行精英保留策略；步骤7：若当前进化代数小于最大进化代数，则执行步骤8和步骤9；否则，输出最佳极性；步骤8：执行选择、交叉和变异操作，生成子代；所述选择操作采用轮盘赌策略，所述交叉操作采用单点交叉方法，所述变异操作采用基本位变异；步骤9：依次执行步骤3至步骤6。