• 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