公开(公告)号：CN107515964B

公开(公告)日：2019-07-12

申请号：CN201710621926.6

申请日：2017-07-27

Applicant: 宁波大学

Inventor： 王稼磊 ,  张会红 ,  汪鹏君 ,  张跃军

IPC: G06F17/50

Abstract: 本发明公开了一种固定极性RM电路的面积优化方法，该方法对标准的布谷鸟算法进行改进，改进后的布谷鸟算法通过固定极性RM电路规模(即输入变量的数量)来确定进化阈值和最大鸟巢数量，使进化阈值和最大鸟巢数量依据固定极性RM电路规模实现自适应调整，并且，改进后的布谷鸟算法在搜索当前最佳极性的过程中，依据进化观察参数变量s的值，采用公式和公式对步长参数和淘汰概率进行自适应调整，在每个进化过程中，通过进化观察参数反应当前进化情况，由此当前最佳极性的评估，当达到优化要求时，即使设定的进化代数还没有达到，也会提前结束进化，优点是搜索效率高，优化精度高，可以同时适用于小规模RM电路和大规模RM电路。

公开(公告)号：CN107515964A

公开(公告)日：2017-12-26

申请号：CN201710621926.6

申请日：2017-07-27

Applicant: 宁波大学

Inventor： 王稼磊 ,  张会红 ,  汪鹏君 ,  张跃军

IPC: G06F17/50

CPC classification number: G06F17/5036 ,  G06F17/5081

Abstract: 本发明公开了一种固定极性RM电路的面积优化方法，该方法对标准的布谷鸟算法进行改进，改进后的布谷鸟算法通过固定极性RM电路规模(即输入变量的数量)来确定进化阈值和最大鸟巢数量，使进化阈值和最大鸟巢数量依据固定极性RM电路规模实现自适应调整，并且，改进后的布谷鸟算法在搜索当前最佳极性的过程中，依据进化观察参数变量s的值，采用公式 和公式对步长参数和淘汰概率进行自适应调整，在每个进化过程中，通过进化观察参数反应当前进化情况，由此当前最佳极性的评估，当达到优化要求时，即使设定的进化代数还没有达到，也会提前结束进化，优点是搜索效率高，优化精度高，可以同时适用于小规模RM电路和大规模RM电路。