Title :
DNA-like learning algorithm of CNN template implementing Boolean functions
Author :
Chen, Fangyue ; Chen, Guanrong ; He, Qinbin
Author_Institution :
Sch. of Sci., Hangzhou Dianzi Univ., Hangzhou, China
Abstract :
Inspired by the concept of DNA sequence in biological systems, we developed a novel learning algorithm named DNA-like learning, which is enable to quickly train the CNN template (or named CNN gene) implementing linearly separable Boolean function (LSBF). This algorithm has many advantages including in particular faster running speed and better robustness, and without the need to consider its convergence property. For example, the ldquoANDrdquo and ldquoORrdquo operations only needs 6 iterations and computations by using the algorithm, compared to the error-correction algorithm which needs 20 operations for the same task, and for judging and implementing a 9-bit linearly separable Boolean function can be finished within only one second on a program based on the new algorithm.
Keywords :
Boolean functions; biocomputing; cellular neural nets; error correction; Boolean functions; CNN template; DNA-like learning algorithm; biological systems; error-correction algorithm; linearly separable Boolean function; Biological systems; Biology computing; Boolean functions; Cellular neural networks; Convergence; DNA; Helium; Mathematics; Robustness; Sequences;
Conference_Titel :
Circuits and Systems, 2009. ISCAS 2009. IEEE International Symposium on
Conference_Location :
Taipei
Print_ISBN :
978-1-4244-3827-3
Electronic_ISBN :
978-1-4244-3828-0
DOI :
10.1109/ISCAS.2009.5118359