基于ERWOA的多输出MPRM电路面积优化

作者：何俊才; 何振学^*; 王福顺; 霍志胜; 肖利民

来源：北京航空航天大学学报, 2023, 49(05): 1193-1200.

DOI：10.13700/j.bh.1001-5965.2021.0410

• 组合优化问题
• 鲸鱼优化算法
• 重启机制
• 爆炸机制
• 遗传算法

混合极性Reed-Muller(MPRM)电路面积优化已成为集成电路设计领域的研究热点。MPRM电路面积优化是在众多的MPRM表达式中寻找与项个数最少的MPRM表达式，属于组合优化问题。为此，提出一种具有爆炸和重启机制的鲸鱼优化算法（ERWOA）。同时，提出一种多输出MPRM电路面积优化方法，该方法利用改进的鲸鱼优化算法和改进的混合极性转换算法搜索含与项个数最少的MPRM电路。基于MCNC Benchmark测试电路的实验结果表明：改进后的混合极性转换算法与基于列表技术的混合极性转换算法相比，转换效率最大提升了99.93%，与基于列表技术的极性间转换算法相比，转换效率最大提升了99.96%；改进后的鲸鱼优化算法与遗传算法相比，节省电路面积百分比最高为18.32%，平均为5.54%，与人工蜂群算法相比，节省电路面积百分比最高为14.41%，平均为5.00%。

• 单位
  北京航空航天大学; 河北农业大学