DNA based computing for understanding complex shapes.
This study deals with a computing method called DNA based computing (DBC) that takes inspiration from the Central Dogma of Molecular Biology. The proposed DBC uses a set of user-defined rules to create a DNA-like sequence from a given piece of problem-relevant information (e.g., image data) in a dry-media (i.e., in an ordinary computer). It then uses another set of user-defined rules to create an mRNA-like sequence from the DNA. Finally, it uses the genetic code to translate the mRNA (or directly the DNA) to a protein-like sequence (a sequence of amino acids). The informational characteristics of the protein (entropy, absence, presence, abundance of some selected amino acids, and relationships among their likelihoods) can be used to solve problems (e.g., to understand complex shapes from their image data). Two case studies ((1) fractal geometry generated shape of a fern-leaf and (2) machining experiment generated shape of the worn-zones of a cutting tool) are presented elucidating the shape understanding ability of the proposed DBC in the presence of a great deal of variability in the image data of the respective shapes. The implication of the proposed DBC from the context of Internet-aided manufacturing system is also described. Further study can be carried out in solving other complex computational problems by using the proposed DBC and its derivatives.
Department of Mechanical Engineering, Kitami Institute of Technology, 165 Koen-cho, Kitami, Hokkaido 090-8507, Japan. Electronic address: ullah@mail.kitami-it.ac.jp.
A M M Sharif
AM
Ullah
Department of Materials and Production Engineering, University of Naples Federico II, Piazzale Tecchio 80, I - 80125 Naples, Italy.
Doriana
D
D'Addona
Graduate School of Engineering, Kitami Institute of Technology, 165 Koen-cho, Kitami, Hokkaido 090-8507, Japan.
Nobuyuki
N
Arai
D000595:Amino Acid Sequence; D001185:Artificial Intelligence; D001483:Base Sequence; D032701:Biomimetics / Q000379:methods*; D039301:Computers, Molecular; D004247:DNA / Q000737:chemistry / Q000235:genetics*; D005556:Form Perception / Q000502:physiology; D016247:Information Storage and Retrieval / Q000379:methods*; D008969:Molecular Sequence Data; D010363:Pattern Recognition, Automated / Q000379:methods*; D014176:Protein Biosynthesis / Q000235:genetics*; D011506:Proteins / Q000737:chemistry / Q000235:genetics*; D012333:RNA, Messenger / Q000737:chemistry / Q000235:genetics
D011506:Proteins; D012333:RNA, Messenger; D004247:DNA
Complex shape; DNA based computing; Fractals; Internet-aided manufacturing; Nature-inspired computing; Pattern recognition; Tool-wear