基于SMABC算法的FPRM逻辑电路面积优化  

Area optimization of FPRM logic circuits based on SMABC algorithm

作　　者：秦东阁 何振学 陈晨[1] 李隆昊 王涛[3] 王翔[4] QIN Dongge;HE Zhenxue;CHEN Chen;LI Longhao;WANG Tao;WANG Xiang(Key Laboratory of Agricultural Big Data of Hebei Province,Hebei University of Agricultural,Baoding 071001,China;Institute of Modern Science and Technology,Hebei University of Agricultural,Baoding 071001,China;School of Information and Communication Engineering,Beijing Information Science and Technology University,Beijing 100191,China;School of Electronic and Information Engineering,Beihang University,Beijing 100191,China)

机构地区：[1]河北农业大学河北省农业大数据重点实验室,保定071001 [2]河北农业大学现代科技学院,保定071001 [3]北京信息科技大学信息与通信工程学院,北京100191 [4]北京航空航天大学电子与信息工程学院,北京100191

出　　处：《北京航空航天大学学报》2023年第8期2099-2107,共9页Journal of Beijing University of Aeronautics and Astronautics

基　　金：国家自然科学基金(62102130,62001034);河北省自然科学基金(F2020204003);河北省高等学校科学技术研究项目(BJ2019008);河北农业大学引进人才科研专项(YJ201829)。

摘　　要：固定极性Reed-Muller(FPRM)逻辑电路面积优化是当前集成电路设计领域的研究热点。但现有FPRM逻辑电路面积优化方法存在优化效率低和优化效果差等问题。FPRM逻辑电路面积优化属于组合优化问题,提出一种自适应混合人工蜂群(SMABC)算法。所提算法在引领蜂搜索阶段引入细菌觅食算法中的细菌趋化行为,使引领蜂向靠近优秀蜜源的方向搜索,提高了所提算法的收敛速度;对跟随蜂的选择概率进行改进使其依据种群的变化自适应改变,提高了所提算法的全局搜索能力;对侦查蜂的转换条件进行改进,增加了侦查蜂在进化过程中的扰动幅度;且在进化过程中引入精英保留策略以提高种群质量。此外,提出一种基于SMABC算法的FPRM逻辑电路面积优化方法,所提方法收敛速度最快且面积优化率最高为54.62%,平均面积优化率为15.33%。The area optimization of fixed polarity Reed-Muller(FPRM)circuits is one of the most important research hotspots in the field of integrated circuit design.However,the existing area optimization methods have problems such as low optimization efficiency and poor optimization effect.Since the area optimization of FPRM logic circuits is a combinatorial optimization problem,a self-adaptive mixed artificial bee colony(SMABC)algorithm is proposed.The algorithm introduces chemotaxis behavior of bacterial foraging algorithm in the stage of the leader bee searching,which enables the leader bee to search in the direction toward good nectar sources,and improves the convergence speed of the algorithm.The algorithm also improves both the selection probability of the following bees for adaptive change,and the global search ability.The transformation conditions of scout bees are improved,and the disturbance amplitude in the evolution process of scout bees is increased.The elite retention strategy is then introduced to improve the population quality.In addition,a method of area optimization of FPRM logic circuits based on SMABC algorithm is proposed,which has the fastest convergence,and that the the maximum optimization rate of the area reaches 54.62%while the average area optimization rate is 15.33%.

关 键 词：面积优化 组合优化 人工蜂群算法 细菌觅食算法 固定极性Reed-Muller逻辑电路 

分 类 号：V443[航空宇航科学与技术—飞行器设计] TP391.72[自动化与计算机技术—计算机应用技术]