| 基于SMABC算法的FPRM逻辑电路面积优化 |
| |
| 引用本文： | 秦东阁,何振学,陈晨,李隆昊,王涛,王翔.基于SMABC算法的FPRM逻辑电路面积优化[J].北京航空航天大学学报,2023(8):2099-2107. |
| |
| 作者姓名： | 秦东阁 何振学 陈晨 李隆昊 王涛 王翔 |
| |
| 作者单位： | 1. 河北农业大学河北省农业大数据重点实验室;2. 河北农业大学现代科技学院;3. 北京信息科技大学信息与通信工程学院;4. 北京航空航天大学电子与信息工程学院 |
| |
| 基金项目： | 国家自然科学基金(62102130,62001034)；;河北省自然科学基金(F2020204003)；;河北省高等学校科学技术研究项目(BJ2019008)； |
| |
| 摘 要： | 固定极性Reed-Muller (FPRM)逻辑电路面积优化是当前集成电路设计领域的研究热点。但现有FPRM逻辑电路面积优化方法存在优化效率低和优化效果差等问题。FPRM逻辑电路面积优化属于组合优化问题，提出一种自适应混合人工蜂群(SMABC)算法。所提算法在引领蜂搜索阶段引入细菌觅食算法中的细菌趋化行为，使引领蜂向靠近优秀蜜源的方向搜索，提高了所提算法的收敛速度；对跟随蜂的选择概率进行改进使其依据种群的变化自适应改变，提高了所提算法的全局搜索能力；对侦查蜂的转换条件进行改进，增加了侦查蜂在进化过程中的扰动幅度；且在进化过程中引入精英保留策略以提高种群质量。此外，提出一种基于SMABC算法的FPRM逻辑电路面积优化方法，所提方法收敛速度最快且面积优化率最高为54.62%，平均面积优化率为15.33%。
|
| 关 键 词： | 面积优化 组合优化 人工蜂群算法 细菌觅食算法 固定极性Reed-Muller逻辑电路 |
|
|
