基于参数自适应布谷鸟算法的RM电路面积优化

摘要

针对固定极性RM(Fixed-Polarity Reed-Muller,FPRM)电路面积优化问题,提出一种基于参数自适应布谷鸟算法的FPRM电路面积优化方案.在标准布谷鸟算法基础上,通过增加进化评估机制和参数自适应机制得到参数自适应布谷鸟算法.结合FPRM电路面积优化的特点,利用所提算法实现对FPRM电路的面积优化.最后采用MCNC Benchmark电路对该方案进行测试.测试结果表明,在RM电路面积优化中,参数自适应布谷鸟算法比遗传算法最优率提高21.5％,时间节省35％;比标准布谷鸟算法最优率提升2％,时间节省32％;与已有的改进型布谷鸟算法相比,最优率相同,时间节省35％.该方案具有更高的优化效率和性能.