Journal of Applied Mathematics and Computation

ISSN Print: 2576-0645 Downloads: 83729 Total View: 1323205
Frequency: quarterly ISSN Online: 2576-0653 CODEN: JAMCEZ

Reference Point-based Evolutionary Multi-objective Optimization for Reversible Logic Circuit Synthesis

Cui Zhang1,*, Xiaofei Li2

1School of Electrical and Automation Engineering, Liaoning Institute of Science and Technology, Benxi, Liaoning, China.

2MCC Coke Resistance (Dalian) Engineering Technology Co., Ltd, Dalian, Liaoning, China.

*Corresponding author: Cui Zhang

Published: May 6,2023


In this paper, Reversible logic circuit synthesis is formulated as a quantum cost- minimization problem with equality constraint. A new reference-point based evolutionary multi-objective method R-EMO-RLC is specially designed to attack the equality constraint. First, the reference point is determined dynamically according the distribution of solutions. Then, a new crowding comparative operator is fabricated to adapt the uncertainty of constraint violation and objective value aroused by variable length encoding. Experimental results show that R-EMO-RLC can increase the feasible ratio and obtain savings in quantum cost for some benchmarks from recent publications comparing with previously known circuits. This paper aims at research on RLC synthesis using evolutionary algorithm. The problem is formulated as a QC- minimization problem with equality constraint. It is different from the existing evolutionary solutions for RLC synthesis, where the evaluation of an individual is according to the satisfaction on the benchmark specification or a weighted sum of the correctness and the cost of the circuit.


[1] D. M. Miller, D. Maslov, and G. W. Dueck. “A transformation based algorithm for reversible logic synthesis,” Design Automation Conference. pp. 318-323, 2003.

[2] D. Maslov, G.W. Dueck, and D. M. Miller. “Techniques for the synthesis of reversible Toffoli networks,” Acm Transactions on Design Automation of Electronic Systems. 12(4): pp. 421-428, 2007.

[3] R. Wille and R. Drechsler. “BDD-based synthesis of reversible logic for large functions,” 2009 46th ACM/IEEE Design Automation Conference (DAC). pp. 270-275, 2009.

[4] R. Wille, and R. Drechsler. “Effect of BDD optimization on synthesis of reversible and quantum logic,” Electronic Notes in Theoretical Computer Science. 253(6): pp. 57-70, 2010.

[5] M. Saeedi, M.S. Zamani, M. Sedighi, and Z. Sasanian. “Reversible circuit synthesis using a cycle-based approach,” Acm Journal on Emerging Technologies in Computing Systems. 6(4)2010.

How to cite this paper

Reference Point-based Evolutionary Multi-objective Optimization for Reversible Logic Circuit Synthesis

How to cite this paper:  Cui Zhang, Xiaofei Li. (2023) Reference Point-based Evolutionary Multi-objective Optimization for Reversible Logic Circuit Synthesis. Journal of Applied Mathematics and Computation7(1), 137-141.