Second NASA/ESA Conference on Adaptive Hardware and Systems (AHS 2007)
Solving the even-n-parity problems using Best SubTree Genetic Programming
University of Edinburgh, Scotland, United Kingdom
August 05-August 08
ISBN: 0-7695-2866-X
Oana Muntean, Babes-Bolyai University, Kogalniceanu 1, Cluj-Napoca, 400084, Romania.
Laura Diosan, Babes-Bolyai University, Kogalniceanu 1, Cluj-Napoca, 400084, Romania.
Mihai Oltean, Babes-Bolyai University, Kogalniceanu 1, Cluj-Napoca, 400084, Romania.
Best SubTree Genetic Programming (BSTGP) is a special Genetic Programming (GP) variant whose aim is to offer more possibilities, for selecting the solution, compared to standard GP. In the case of BSTGP the best subtree is chosen for proving the solution. This is different from standard GP where the solution was given by the entire tree. In this paper we apply BSTGP for designing digital circuits for the even-n-parity problem. Numerical results show that BSTGP can improve GP search in terms of success rate and computational effort.
Citation:
Oana Muntean, Laura Diosan, Mihai Oltean, "Solving the even-n-parity problems using Best SubTree Genetic Programming," ahs, pp.511-518, Second NASA/ESA Conference on Adaptive Hardware and Systems (AHS 2007), 2007