Reversible Circuit Optimization Based on Tabu Search

An algorithm, based on the meta-heuristic technique known as Tabu Search, was developed to optimize reversible circuits. A set of rules that can modify the reversible circuit to be optimized are applied. The movement of gates may increase, decrease, or leave the number of gates unchanged. In this co...

Full description

Saved in:
Bibliographic Details
Main Authors: A. A. de Almeida, Alexandre, Dueck, Gerhard W., C. R. da Silva, Alexandre
Format: Conference Proceeding
Language:English
Subjects:
Benchmark testing
Boolean functions
Electrical engineering
Heuristic algorithms
Logic gates
Optimization
Reversible Logic
Search problems
Tabu Search
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:An algorithm, based on the meta-heuristic technique known as Tabu Search, was developed to optimize reversible circuits. A set of rules that can modify the reversible circuit to be optimized are applied. The movement of gates may increase, decrease, or leave the number of gates unchanged. In this context, an algorithm was developed to control the application of these rules. The idea of the proposed algorithm is to divide the reversible circuit into neighborhoods and perform a Tabu search to find the best local solution in each neighborhood, penalizing the rules that were already applied in the iteration. The results of optimized benchmark functions shows the efficiency of the algorithm, reducing reversible circuits by up to 62%.
ISSN:2378-2226
DOI:10.1109/ISMVL.2018.00026