Invention Grant
- Patent Title: 一种混合极性Reed‑Muller逻辑电路的最佳极性搜索方法
-
Application No.: CN201510187800.3Application Date: 2015-04-20
-
Publication No.: CN104778499BPublication Date: 2017-07-07
- Inventor: 何振学 , 肖利民 , 王翔 , 张荣 , 王涛 , 徐洋
- Applicant: 北京航空航天大学
- Applicant Address: 北京市海淀区学院路37号北京航空航天大学自动化学院305教研室
- Assignee: 北京航空航天大学
- Current Assignee: 北京航空航天大学
- Current Assignee Address: 北京市海淀区学院路37号北京航空航天大学自动化学院305教研室
- Agency: 北京海虹嘉诚知识产权代理有限公司
- Agent 王键
- Main IPC: G06N3/12
- IPC: G06N3/12 ; H03K19/20

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