| Citation: | QIN D G，HE Z X，CHEN C，et al. Area optimization of FPRM logic circuits based on SMABC algorithm[J]. Journal of Beijing University of Aeronautics and Astronautics，2023，49（8）：2099-2107 （in Chinese） doi: 10.13700/j.bh.1001-5965.2021.0579
|
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%.
| [1] |
ZHAO B Y, BAI S Q, CONNOR S, et al. Physics-based circuit modeling methodology for system power integrity analysis and design[J]. IEEE Transactions on Electromagnetic Compatibility, 2020, 62(4): 1266-1277. doi: 10.1109/TEMC.2019.2927742
|
| [2] |
ŠTEVEK J, KVASNICA M, FIKAR M, et al. A parametric programming approach to automated integrated circuit design[J]. IEEE Transactions on Control Systems Technology, 2018, 26(4): 1180-1191. doi: 10.1109/TCST.2017.2716378
|
| [3] |
CARVALHO C, NEUMANN V G L. The next-to-minimal weights of binary projective reed-muller codes[J]. IEEE Transactions on Information Theory, 2016, 62(11): 6300-6303. doi: 10.1109/TIT.2016.2611527
|
| [4] |
HE Z X, XIAO L M, GU F, et al. An efficient and fast polarity optimization approach for mixed polarity Reed-Muller logic circuits[J]. Frontiers of Computer Science, 2017, 11(4): 728-742. doi: 10.1007/s11704-016-5259-2
|
| [5] |
DAS A, PRADHAN S N. Design time temperature reduction in mixed polarity dual Reed-Muller network: A NSGA-II based approach[J]. Advances in Electrical and Computer Engineering, 2020, 20(1): 99-104. doi: 10.4316/AECE.2020.01013
|
| [6] |
HE Z X, WU X Q, WANG C, et al. Delay optimization for ternary fixed polarity Reed-Muller circuits based on multilevel adaptive quantum genetic algorithm[J]. International Journal of Intelligent Systems, 2021, 36(10): 5981-6006. doi: 10.1002/int.22538
|
| [7] |
HE Z X, XIAO L M, HUO Z S, et al. Fast minimization of fixed polarity Reed-Muller expressions[J]. IEEE Access, 2019, 7: 24843-24851. doi: 10.1109/ACCESS.2019.2899035
|
| [8] |
FU Q, WANG P J, TONG N, et al. Multi-constrained polarity optimization of large-scale FPRM circuits based on multi-objective discrete particle swarm optimization[J]. Journal of Electronics & Information Technology, 2017, 39(3): 717-723.
|
| [9] |
WANG M B, WANG P J, FU Q, et al. Delay and area optimization for FPRM circuits based on MSPSO algorithm[C]// 2017 IEEE 12th International Conference on ASIC (ASICON). Piscataway: IEEE Press, 2018: 379-382.
|
| [10] |
CHEN Z W, ZHANG H H, WANG P J. Area optimization for FPRM circuit based on BDD[C]//2018 14th IEEE International Conference on Solid-State and Integrated Circuit Technology (ICSICT). Piscataway: IEEE Press, 2018: 1-3.
|
| [11] |
王稼磊, 张会红, 汪鹏君, 等. 基于参数自适应布谷鸟算法的RM电路面积优化[J]. 计算机应用研究, 2018, 35(9): 2689-2691. doi: 10.3969/j.issn.1001-3695.2018.09.029
WANG J L, ZHANG H H, WANG P J, et al. RM circuit area optimization based on cuckoo search with adaptive parameters[J]. Application Research of Computers, 2018, 35(9): 2689-2691(in Chinese). doi: 10.3969/j.issn.1001-3695.2018.09.029
|
| [12] |
汪鹏君, 汪迪生, 蒋志迪, 等. 基于 PSGA 算法的 ISFPRM 电路面积与功耗优化[J]. 电子学报, 2013, 41(8): 1542-1548. doi: 10.3969/j.issn.0372-2112.2013.08.014
WANG P J, WANG D S, JIANG Z D, et al. Area and power optimization of ISFPRM circuits based on PSGA algorithm[J]. Acta Electronica Sinica, 2013, 41(8): 1542-1548(in Chinese). doi: 10.3969/j.issn.0372-2112.2013.08.014
|
| [13] |
KARABOGA D. An idea based on honey bee swarm for numerical optimization: TR06[R]. Kayseri: Erciyes University, 2005.
|
| [14] |
ZHANG J R, TANG H M, TANNANT D D, et al. Combined forecasting model with CEEMD-LCSS reconstruction and the ABC-SVR method for landslide displacement prediction[J]. Journal of Cleaner Production, 2021, 293: 126205. doi: 10.1016/j.jclepro.2021.126205
|
| [15] |
BINGUL Z, KARAHAN O. Comparison of PID and FOPID controllers tuned by PSO and ABC algorithms for unstable and integrating systems with time delay[J]. Optimal Control Applications and Methods, 2018, 39(4): 1431-1450. doi: 10.1002/oca.2419
|
| [16] |
MOHAMAD E T, LI D Y, MURLIDHAR B R, et al. The effects of ABC, ICA, and PSO optimization techniques on prediction of ripping production[J]. Engineering with Computers, 2020, 36(4): 1355-1370. doi: 10.1007/s00366-019-00770-9
|
| [17] |
ASLAN S. A comparative study between artificial bee colony (ABC) algorithm and its variants on big data optimization[J]. Memetic Computing, 2020, 12(2): 129-150. doi: 10.1007/s12293-020-00298-2
|
| [18] |
BRINDHA D, NAGARAJAN N. An efficient automatic segmentation of spinal cord in MRI images using interactive random walker (RW) with artificial bee colony (ABC) algorithm[J]. Multimedia Tools and Applications, 2020, 79(5): 3623-3644.
|
| [19] |
BANHARNSAKUN A. Feature point matching based on ABC-NCC algorithm[J]. Evolving Systems, 2018, 9(1): 71-80. doi: 10.1007/s12530-017-9183-y
|
| [20] |
TOKTAS A, USTUN D. A triple-objective optimization scheme using butterfly-integrated ABC algorithm for design of multilayer RAM[J]. IEEE Transactions on Antennas and Propagation, 2020, 68(7): 5602-5612. doi: 10.1109/TAP.2020.2981728
|
| [21] |
PANG B H, TENG Z J, SUN H Y, et al. A malicious node detection strategy based on fuzzy trust model and the ABC algorithm in wireless sensor network[J]. IEEE Wireless Communications Letters, 2021, 10(8): 1613-1617. doi: 10.1109/LWC.2021.3070630
|
| [22] |
YAN Q Z, ZHOU Z R, WU M B, et al. A simplified analytical algorithm in ABC coordinate for the three-Level SVPWM[J]. IEEE Transactions on Power Electronics, 2021, 36(4): 3622-3627. doi: 10.1109/TPEL.2020.3027742
|
Figures(6) / Tables(2)
Copyright © Journal of Beijing University of Aeronautics and Astronautics
Address: Editorial Department of Journal of Beijing University of Aeronautics and Astronautics, 37 Xueyuan Road, Haidian District, Beijing Post Code: 100191 Email: jbuaa@cqjj8.com
Supported by:
Beijing Renhe Information Technology Co., Ltd.
DownLoad:
