来源:期刊VIP网 时间:
作者:曹新龙;何振学;王伊瑾;赵晓君;张艳;肖利民;王翔;
单位:河北农业大学河北省农业大数据重点实验室;北京航空航天大学计算机学院;北京航空航天大学电子信息工程学院;
摘要:针对基于XNOR/OR的固定极性Reed-Muller电路(FPRM)逻辑电路面积优化方法搜索最优解速度较慢,易陷入局部最优等问题,提出一种新的FPRM逻辑电路面积优化方法,利用基于分群游走机制的灰狼优化算法(GDGWO)搜索电路面积最小的FPRM电路. GDGWO在初始化种群后,采取“轮盘赌”选择算法选出合适的新群体头狼,以提高种群多样性;执行种群分裂机制,防止因原始种群陷入局部最优而降低算法的鲁棒性;在分群搜索开发过程中引入改进后的随机游走策略,使灰狼种群能够更快地包围猎物,提高算法的收敛速度.基于北卡罗来纳微电子中心Benchmark测试电路的实验结果表明, GDGWO与粒子群算法相比,电路面积优化率提升57.42%;与黑猩猩算法相比,提升41.94%;与原始灰狼优化算法相比,提升43.68%.
关键词:固定极性Reed-Muller电路;;面积优化;;灰狼算法;;分群机制;;随机游走
基金资助:国家自然科学基金项目(62102130);; 中央引导地方科技发展资金项目(226Z0201G);; 河北省自然科学基金项目(F2024204001,F2020204003);; 河北省青年拔尖人才计划项目(BJ2019008);; 河北省高等学校科学技术研究项目(QN2024138)