基于参数自适应布谷鸟算法的RM电路面积优化-计算机应用研究.PDF

———————————————————————————————————————————————— 基于参数自适应布谷鸟算法的RM 电路面积优化 作者 王稼磊，张会红，汪鹏君，张跃军 机构 宁波大学 电路与系统研究所 基金项目 国家自然科学基金资助项目 ；浙江省自然科学基金资助项目（LY13F040003） 预排期卷 《计算机应用研究》2018 年第35 卷第9 期 摘要 针对固定极性RM （fixed -polarity reed-muller，FPRM）电路面积优化问题，提出一种基于参 数自适应布谷鸟算法的FPRM 电路面积优化方案。在标准布谷鸟算法基础上，通过增加进化 评估机制和参数自适应机制得到参数自适应布谷鸟算法。结合FPRM 电路面积优化的特点， 利用所提算法实现对 FPRM 电路的面积优化。最后采用MCNC Benchmark 电路对该方案进 行测试。测试结果表明，在RM 电路面积优化中，参数自适应布谷鸟算法比遗传算法最优率 提高21。5%，时间节省35% ；比标准布谷鸟算法最优率提升2%，时间节省32% ；与已有的改 进型布谷鸟算法相比，最优率相同，时间节省35%。该方案具有更高的优化效率和性能。 关键词 固定极性RM ；面积优化；布谷鸟算法；进化评估机制；参数自适应机制 作者简介 王稼磊（1991-），男，硕士研究生，主要研究方向为数字集成电路设计优化、智能优化算法； 张会红（1976-），女（通信作者），副教授，硕导，主要研究方向为数字集成电路设计优化、 智能优化算法（zhanghuihong@）；汪鹏君（1966-），男，教授，博导，主要研究 方向为低功耗、高信息密度集成电路理论和设计；张跃军（1982-），男，副教授，硕导，主 要研究方向为低功耗、高信息密度集成电路理论和设计． 中图分类号 TP391.7 访问地址 /article/02-2018-09-004.html 发布日期 2017 年9 月1 日 引用格式 王稼磊, 张会红, 汪鹏君, 张跃军. 基于参数自适应布谷鸟算法的 RM 电路面积优化[J/OL]. 2018, 35(9). [2017-09-01]. /article/02-2018-09-004.html. 35 9 Vol. 35 No. 9 第 卷第 期 计算机应用研究 优先出版 Application Research of Computers Online Publication 基于参数自适应布谷鸟算法的RM 电路面积优化 * † 王稼磊，张会红，汪鹏君，张跃军 (宁波大学 电路与系统研究所, 浙江 宁波 315211) RM fixed-polarity reed-muller FPRM 摘 要：针对固定极性 （ ， ）电路面积优化问题，提出一种基于参数自适应布谷鸟 算法的FPRM 电路面积优化方案。在标准布谷鸟算法基础上，通过增加进化评估机制和参数自适应机制得到参数自适 应布谷鸟算法。结合 FPRM 电路面积优化的特