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