DocumentCode
2264135
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
fYear
2009
fDate
24-27 May 2009
Firstpage
2701
Lastpage
2704
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/ISCAS.2009.5118359
Filename
5118359
Link To Document