Universiti Teknologi Malaysia Institutional Repository

Problem-solving method with semantic net based on DNA computing in artificial intelligence

Tsuboi, Yusei and Ibrahim, Zuwairie and Ono, Osamu (2004) Problem-solving method with semantic net based on DNA computing in artificial intelligence. In: 2004 5th Asian Control Conference. IEEE, USA, pp. 653-658. ISBN 0-7803-8873-9

[img]
Preview
PDF
157Kb

Official URL: http://ascc2004.ee.mu.oz.au/proceedings/papers/P96...

Abstract

Semantic Net is among the problem solving systems in artificial intelligence fields. In this paper, we demonstrate how to design DNA-typed Semantic Net in order to apply DNA computing to artificial intelligence. Moreover, we propose a problem-solving method with DNA-typed Semantic Net. In this method, it is possible to reason out a reference object by using DNA computing algorithm. Proposed DNA-typed Semantic Net is used as a molecular knowledge based system. Vertexes and edges of the DNA-typed Semantic Net are encoded to four kinds of nucleotide. Single-stranded DNAs are hybridized and ligated to let them the double-stranded DNAs with the complementary sequences of input molecules and knowledge based ones. For the molecular knowledge based system, we estimate the computational complexity by using a simulation. Proposed problem-solving method is performed by DNA-based computer for a future generation of artificial intelligence

Item Type:Book Section
Additional Information:ISBN: 0-7803-8873-9 2004 5th Asian Control Conference; 20-23 July 2004, Melbourne.
Uncontrolled Keywords:algorithms, computational complexity, computational methods, computer simulation, DNA, knowledge based systems, mathematical models, molecular biology, problem solving, DNA computing, DNA-based computer, gel electrophoresis, molecular knowledge-based systems, artificial intelligence
Subjects:Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions:Electrical Engineering
ID Code:9824
Deposited By: Ms Zalinda Shuratman
Deposited On:29 Mar 2010 02:13
Last Modified:09 Mar 2011 02:15

Repository Staff Only: item control page