- 专利标题: 一种混合极性Reed‑Muller逻辑电路的最佳极性搜索方法
-
申请号: CN201510187800.3申请日: 2015-04-20
-
公开(公告)号: CN104778499B公开(公告)日: 2017-07-07
- 发明人: 何振学 , 肖利民 , 王翔 , 张荣 , 王涛 , 徐洋
- 申请人: 北京航空航天大学
- 申请人地址: 北京市海淀区学院路37号北京航空航天大学自动化学院305教研室
- 专利权人: 北京航空航天大学
- 当前专利权人: 北京航空航天大学
- 当前专利权人地址: 北京市海淀区学院路37号北京航空航天大学自动化学院305教研室
- 代理机构: 北京海虹嘉诚知识产权代理有限公司
- 代理商 王键
- 主分类号: G06N3/12
- IPC分类号: G06N3/12 ; H03K19/20
摘要:
本发明提供的一种混合极性Reed‑Muller逻辑电路的最佳极性搜索方法,有效缩短了MPRM逻辑电路最佳极性搜索时间,大大提高了极性搜索的效率,避免了遗传算子对群体中优良个体的破坏。包括以下步骤:1随机生成初始种群;2计算种群极性集中不同极性之间的不同位数;3利用改进的遗传算法求解当前种群极性集的最佳极性转换顺序;4按照步骤3得到的最佳极性转换顺序对当前极性集进行极性转换;5根据每个极性对应的MPRM表达式和适应度函数,分别求出每个极性的适应度值,并执行精英保留策略;6若当前进化代数小于最大进化代数,则执行步骤7和步骤8;否则输出最佳极性;7执行选择、交叉和变异操作;8依次执行步骤2至步骤5。
公开/授权文献
- CN104778499A 一种混合极性Reed-Muller逻辑电路的最佳极性搜索方法 公开/授权日:2015-07-15