DocumentCode :
2920196
Title :
Multi-objective Reversible Logic Gate-level Evolutionary Synthesis Using Multi-objective Adaptive Discrete Differential Evolution
Author :
Zhang, Mingming ; Zhao, Shuguang ; Wang, Xu
Author_Institution :
Coll. of Inf. Sci. & Technol., Donghua Univ., Shanghai, China
Volume :
2
fYear :
2009
fDate :
21-22 Nov. 2009
Firstpage :
533
Lastpage :
536
Abstract :
The reversible logic synthesis is a multi-objective optimization problem with rigorous constraints such as prohibiting the feedback and fan-out, and the same number of inputs and outputs, so it is difficult to be solved by general synthesis methods. Moreover, the synthesis methods of reversible logic circuits are very different from that of existing irreversible logic circuits. To make improvements in the capability and effectiveness of reversible logic synthesis, this paper proposes an algorithm of reversible logic gate-level evolutionary synthesis using multi-objective adaptive discrete differential evolution based on Pareto optimal. The synthesis experiments are conducted for a set of benchmark reversible logic circuits which are widely used in the reversible logic synthesis tests. The experiment results show that the proposed synthesis algorithm can give attention to multiple synthesis objectives at the same time, and has the capability to automatically synthesize the better reversible logic circuits, which verifies the feasibility and effectiveness of the proposed synthesis algorithm.
Keywords :
Pareto optimisation; evolutionary computation; logic circuits; network synthesis; Pareto optimal; multi-objective adaptive discrete differential evolution; multi-objective optimization problem; multi-objective reversible logic gate-level evolutionary synthesis; reversible logic circuits; Circuit synthesis; Computer aided manufacturing; Integrated circuit synthesis; Logic circuits; Logic design; Logic gates; Logic testing; Physics computing; Quantum computing; Quantum mechanics; Pareto optimal; differential evolution; multi-objective optimization; reversible logic; synthesis;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Intelligent Information Technology Application, 2009. IITA 2009. Third International Symposium on
Conference_Location :
Nanchang
Print_ISBN :
978-0-7695-3859-4
Type :
conf
DOI :
10.1109/IITA.2009.249
Filename :
5369586
Link To Document :
بازگشت