Affiliation:
1. European Centre for Soft Computing, Mieres, Asturias, Spain
Abstract
RIMEP (Reversible Improved Multi Expression Programming), is a system that has been developed for designing reversible digital circuits. This article discloses a new version of RIMEP called “RIMEP2”. The goal was to evolve reversible circuits in a “fanout free” search space. The major changes that RIMEP has undergone, are made in the structure of the chromosome and in the fitness calculation. Although the changes seem to be minor, the impact is effective. The execution time has been considerably decreased and optimal competitive solutions were found for a set of 30 selected benchmarks, where a quantum cost reduction up to 96.13% was reached with an average of 42.17%.
Funder
CICYT Spain, under project TIN 2011-29827-C02-01
Foundation for the Advancement of Soft Computing, Mieres, Asturias, Spain
Publisher
Association for Computing Machinery (ACM)
Subject
Electrical and Electronic Engineering,Hardware and Architecture,Software
Reference34 articles.
1. Lee Altenberg. 1994. The evolution of evolvability in genetic programming. In Advances in Genetic Programming Kenneth E. Kinnear Lee Spector and Peter J. Angeline (Eds.). Chapter 3. Lee Altenberg. 1994. The evolution of evolvability in genetic programming. In Advances in Genetic Programming Kenneth E. Kinnear Lee Spector and Peter J. Angeline (Eds.). Chapter 3.
2. Elementary gates for quantum computation
3. Balancing Accuracy and Parsimony in Genetic Programming
4. Lecture Notes in Computer Science;Drechsler Rolf
Cited by
8 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献