Multiobjective optimization for mixed polarity Reed‒Muller logic circuits based on a multi-strategy quantum wolf pack algorithm

Abstract

Area and power need to be considered at all stages of integrated circuit design. Area and power cooperative optimization for mixed polarity Reed‒Muller (MPRM) circuits aims to find the Pareto non-dominated sets with minimum area and power. Existing multiobjective optimization approaches for MPRM circuits have a long runtime and cannot handle large-scale circuits. In this paper, we propose a multi-strategy quantum wolf pack algorithm (MQWPA), which includes quantum encoding, dual-population strategy, dynamic reverse learning strategy, mutation strategy, and termination criterion. Moreover, based on the proposed MQWPA, we propose an efficient area and power optimization approach (EAPOA), which searches for XNOR/OR-based MPRM circuits with Pareto non-dominated solution sets. Experimental results show that compared with state-of-the-art evolutionary algorithms, MQWPA can search for optimal solutions in multiobjective test problems; compared with commonly used Boolean minimization methods, EAPOA has advantages in area and power consumption. After field-programmable gate array technology and standard cell mapping, by selecting area as the optimal cost implementation, we obtain average improvements in the actual area of 16.33% and 2.27%, respectively.

Keywords

Cooperative optimization / Mixed polarity Reed‒Muller / Quantum wolf pack algorithm / Pareto non-dominated sets

References

[1] Abu Lebdeh M , Abunahla H , Mohammad B , et al., 2017. An efficient heterogeneous memristive xnor for in-memory computing. IEEE Trans Circ Syst I Reg Papers, 64 (9): 2427- 2437.

[2] Belot J , Cherkaoui A , Laurent R , et al., 2021. An area- and power-efficient stochastic number generator for Bayesian sensor fusion circuits. IEEE Des Test, 38 (6): 69- 77.

[3] Berkeley Logic Synthesis and Verification Group , 2018. ABC: a System for Sequential Synthesis and Verification.https://github.com/berkeley-abc/abc [Accessed on May 10, 2025].

[4] Chen HW , Xue XY , Liu CS , et al., 2021. Logic gates based on neuristors made from two-dimensional materials. Nat Electron, 4 (6): 399- 404.

[5] Chen J , Li XB , Zhao YX , et al., 2025. TPCMEA:a tri-population evolutionary algorithm with adaptive stage-switching for complex CMOPs. Appl Soft Comput, 184: 113792.

[6] Chen YB , Yang D , Yu JQ , 2018. Multi-UAV task assignment with parameter and time-sensitive uncertainties using modified two-part wolf pack search algorithm. IEEE Trans Aerosp Electron Syst, 54 (6): 2853- 2872.

[7] Das A , Pradhan SN , 2018. Area-power-temperature aware AND-XOR network synthe-sis based on shared mixed polarity Reed-Muller expansion. Int J Intell Syst Appl, 10 (12): 35- 46.

[8] Drechsler R , Theobald M , Becker B , 1996. Fast OFDD-based minimization of fixed polarity Reed-Muller expressions. IEEE Trans Comput, 45 (11): 1294- 1299.

[9] Drechsler R , Becker B , Drechsler N , 2000. Genetic algorithm for minimisation of fixed polarity Reed-Muller expressions. IEE Proc Comput Digit Tech, 147 (5): 349- 353.

[10] He ZX , Xiao LM , Ruan L , et al., 2017. A power and area optimization approach of mixed polarity Reed-Muller expression for incompletely specified Boolean func-tions. J Comput Sci Technol, 32 (2): 297- 311.

[11] He ZX , Wu XQ , Wang C , et al., 2021. Delay optimization for ternary fixed polarity Reed-Muller circuits based on multilevel adaptive quantum genetic algorithm. Int J Intell Syst, 36 (10): 5981- 6006.

[12] Kalay U , Hall DV , Perkowski MA , 2000. A minimal universal test set for self-test of EXOR-Sum-of-Products circuits. IEEE Trans Comput, 49 (3): 267- 276.

[13] Long W , Wu TB , Tang MZ , et al., 2020. Grey wolf optimizer algorithm based on lens imaging learning strategy. Acta Autom Sin, 46 (10): 2148- 2164 (in Chinese).

[14] Niu B , Wang H , Wang JW , et al., 2013. Multi-objective bacterial foraging optimization. Neurocomputing, 116: 336- 345.

[15] Park SY , Na K , Vöröslakos M , et al., 2022. A miniaturized 256-channel neural recording interface with area-efficient hybrid integration of flexible probes and CMOS integrated circuits. IEEE Trans Biomed Eng, 69 (1): 334- 346.

[16] Qin DG , He ZX , Zhao XJ , et al., 2023. Area and power optimization for fixed polarity Reed-Muller logic circuits based on multi-strategy multi-objective artificial bee colony algorithm. Eng Appl Artif Intell, 121: 105906.

[17] Rahnamayan S , Tizhoosh HR , Salama MMA , 2008. Opposition-based differential evolution. IEEE Trans Evol Comput, 12 (1): 64- 79.

[18] Tsvelikhovskiy B , Safro I , Alexeev Y , 2026. Equivariant quantum approximate optimi-zation algorithm. IEEE Trans Quantum Eng, 7: 3101013.

[19] Wagle R , Sharma P , Sharma C , et al., 2021. Bio-inspired hybrid BFOA-PSO algorithm-based reactive power controller in a standalone wind-diesel power system. Int Trans Electr Energy Syst, 31 (3): e12778.

[20] Wang L , Xie GJ , 2020. A novel XOR/XNOR structure for modular design of QCA cir-cuits. IEEE Trans Circ Syst II Exp Briefs, 67 (12): 3327- 3331.

[21] Wang X , Lu Y , Zhang Y , et al., 2013. Probabilistic modeling during power estimation for mixed polarity Reed-Muller logic circuits. Proc IEEE Int Conf on Green Computing and Communications and IEEE Internet of Things and IEEE Cyber, Physical and Social Computing, p.1414- 1418.

[22] Wang X , Zhang R , Wang WK , et al., 2015. Polarity searching for MPRM logic circuit based on improved adaptive genetic algorithm. Proc 12^th Int Conf on Ubiquitous Intelligence and Computing and IEEE 12th Int Conf on Autonomic and Trusted Computing and IEEE 15th Int Conf on Scalable Computing and Communications and Its Associated Workshops, p.1354- 1358.

[23] Wang YC , Cui ZH , Li WC , 2019. A novel coupling algorithm based on glowworm swarm optimization and bacterial foraging algorithm for solving multi-objective optimization problems. Algorithms, 12 (3): 61.

[24] Wu XQ , Wang P , Li SQ , et al., 2025. An area optimization approach for large-scale RM-TB dual logic circuits based on a multitasking optimization algorithm. IEEE Trans Comput, 74 (7): 2348- 2363.

[25] Xia YS , Wu XW , Almaini AEA , 2003. Power minimization of FPRM functions based on polarity conversion. J Comput Sci Technol, 18 (3): 325- 331.

[26] Xing HL , Zhou XY , Wang XH , et al., 2019. An integer encoding grey wolf optimizer for virtual network function placement. Appl Soft Comput, 76: 575- 594.

[27] Xu J , Kang XY , Fan ZK , et al., 2021. Design of highly uniform magnetic field coils with wolf pack algorithm. IEEE Sens J, 21 (4): 4412- 4424.

[28] Yan PP , Yu HZ , Shi XH , et al., 2020. Area and power optimization of MPRM circuit based on PDTDPSO. Comput Appl Softw, 37 (5): 72- 76 (in Chinese).

[29] Yang CG , Tu XY , Chen J , 2007. Algorithm of marriage in honey bees optimization based on the wolf pack search. Proc Int Conf on Intelligent Pervasive Computing, p.462- 467.

[30] Yang M , Xu HY , Almaini AEA , 2011. Optimization of mixed polarity Reed-Muller functions using genetic algorithm. Proc 3^rd Int Conf on Computer Research and Development, p.293- 296.

[31] Yang S , 1991. Logic synthesis and optimization benchmarks user guide version 3.0. Proc MCNC Int Workshop on Logic Synthesis, p.1- 44.

[32] Yi J , Bai JR , Zhou W , et al., 2018. Operating parameters optimization for the aluminum electrolysis process using an improved quantum-behaved particle swarm algorithm. IEEE Trans Ind Inform, 14 (8): 3405- 3415.

[33] Yin P , Shu Z , Xia YJ , et al., 2021. A low-area and low-power comma detection and word alignment circuits for JESD204B/C controller. IEEE Trans Circ Syst I Reg Papers, 68 (7): 2925- 2935.

[34] Yu F , Li YX , Wei B , et al., 2014. The application of a novel OBL based on lens imaging principle in PSO. Acta Electron Sin, 42 (2): 230- 235 (in Chinese).

[35] Yu HZ , Wang PJ , Wang DS , et al., 2013. Discrete ternary particle swarm optimization for area optimization of MPRM circuits. J Semicond, 34 (2): 025011.

[36] Yu HZ , Wang PJ , Zhang HH , et al., 2017. Optimization of MPRM circuits based on ternary diversity particle swarm optimization. Acta Electron Sin, 45 (7): 1601- 1607 (in Chinese).

[37] Zhang HH , Chen ZW , Wang PJ , 2019. Area and delay optimization of binary decision diagrams mapped circuit. J Electron Inform Technol, 41 (3): 725- 731 (in Chinese).

[38] Zhou YH , He ZX , Wang T , et al., 2022a. Area and power optimization approach for mixed polarity Reed-Muller logic circuits based on multi-strategy bacterial foraging algorithm. Appl Soft Comput, 130: 109720.

[39] Zhou YH , He ZX , Chen C , et al., 2022b. An efficient power optimization approach for fixed polarity Reed-Muller logic circuits based on metaheuristic optimization algo-rithm. IEEE Trans Comput-Aided Des Integr Circ Syst, 41 (12): 5380- 5393.

[40] Zhou YH , He ZX , Jiang JH , et al., 2024. An efficient and fast area optimization approach for mixed polarity Reed-Muller logic circuits. Chin J Electron, 33 (5): 1165- 1180.

[41] Zhou YH , Jiang JH , He ZX , et al., 2025. An efficient area and reliability optimization method for MPRM circuits based on high-dimensional genetic algorithm. ACM Trans Des Autom Electron Syst, 30 (2): 31.

[42] Zhu YW , Qin YH , Yang D , et al., 2023. An enhanced decomposition-based multi-objective evolutionary algorithm with a self-organizing collaborative scheme. Expert Syst Appl, 213: 118915.

[43] Zitzler E , Deb K , Thiele L , 2000. Comparison of multiobjective evolutionary algorithms:empirical results. Evol Comput, 8 (2): 173- 195.

Rights & permissions

The Authors. Published by Zhejiang University Press Co., Ltd.