| 基于M-AFSA的MPRM逻辑电路面积优化 |
| |
| 引用本文： | 邵艺璇,何振学,周宇豪,霍志胜,肖利民,王翔.基于M-AFSA的MPRM逻辑电路面积优化[J].北京航空航天大学学报,2023,49(3):693-701. |
| |
| 作者姓名： | 邵艺璇 何振学 周宇豪 霍志胜 肖利民 王翔 |
| |
| 作者单位： | 1.河北农业大学 河北省农业大数据重点实验室，保定 071001 |
| |
| 基金项目： | 国家自然科学基金青年科学基金(62102130)；河北省自然科学基金(F2020204003)；河北省高等学校科学技术研究项目-青年项目(BJ2019008)；河北农业大学引进人才科研专项(YJ201829)；中央引导地方科技发展资助项目(226Z0201G) |
| |
| 摘 要： | 现有基于传统智能优化算法的MPRM电路面积优化算法存在效果差的问题。由于MPRM电路面积优化属于组合优化问题，先提出一种多策略协同进化人工鱼群算法（MAFSA），该算法引入基于反向学习的种群初始化策略，以提高种群多样性及初始种群解的质量；引入觅食与追尾交互性策略，以加强人工鱼个体之间的信息交流、提高所提算法的收敛速度；引入自适应扰动策略，以增加人工鱼个体位置变异的随机性、避免所提算法陷入局部最优。此外，提出一种MPRM逻辑电路面积优化方法，利用所提算法来搜索电路面积最小的最佳极性。基于北卡罗莱纳州微电子中心（MCNC）Benchmark电路的实验结果表明：与遗传算法相比，所提算法优化电路平均面积百分比最高为57.24%，平均为39.57%；与人工鱼群算法相比，所提算法优化电路平均面积百分比最高为33.53%，平均为14.54%；与改进的人工鱼群算法相比，所提算法优化电路平均面积百分比最高为30.25%，平均为13.86%。
|
| 关 键 词： | 混合极性Reed-Muller电路 面积优化 组合优化 人工鱼群算法 反向学习 |
| 收稿时间： | 2021-06-03 |
Area optimization of MPRM circuits based on M-AFSA |
| |
| Affiliation: | 1.Key Laboratory of Agricultural Big Data of Hebei Province，Hebei University of Agricultural，Baoding 071001，China2.Information Science and Technology，Hebei University of Agricultural，Baoding 071001，China3.School of Computer，Beihang University，Beijing 100191，China4.School of Electronic and Information Engineering，Beihang University，Beijing 100191，China |
| |
| Abstract: | The existing mixed polarity Reed-Muller (MPRM) circuit area optimization algorithms based on the traditional intelligent optimization algorithms have the problem of poor performance. The MPRM circuit’s area optimization is a combinatorial optimization issue, hence an artificial fish swarm algorithm with many strategies (M-AFSA) is initially suggested. In this algorithm, a population initialization strategy based on reverse learning is introduced to improve the population diversity and the quality of the initial population solution; the interactive strategies of foraging and rearing were introduced to enhance the information exchange between the artificial fish individuals and improve the convergence speed of the algorithm; Adaptive perturbation strategy is introduced to increase the randomness of location variation of artificial fish and avoid the algorithm falling into local optimum. Moreover, we present an area optimization method for MPRM logic circuits, which uses the proposed multi-strategy coevolutionary artificial fish swarm algorithm to search for the optimal polarity with the minimum circuit area. The experimental results based on the MCNC Benchmark circuit show that compared with the genetic algorithm, the maximum area saving percentage obtained by this algorithm is 57.24%, and the average area save percentage obtained by this algorithm is 39.57%. Compared with the artificial fish swarm algorithm, the maximum and average area saving percentages obtained by this algorithm are 33.53% and 14.54%, respectively. Compared with the improved artificial fish swarm algorithm, the maximum and average area saving percentages obtained by this algorithm are 30.25% and 13.86%, respectively. |
| |
| Keywords: | |
|
| 点击此处可从《北京航空航天大学学报》浏览原始摘要信息 |
|
点击此处可从《北京航空航天大学学报》下载全文 |
