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

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 metho...

Full description

Bibliographic Details
Main Authors: Tsuboi, Yusei, Ibrahim, Zuwairie, Ono, Osamu
Format: Book Section
Language:English
Published: IEEE 2004
Subjects:
Online Access:http://eprints.utm.my/9824/
http://eprints.utm.my/9824/1/ZuwairieIbrahim2004_problem-solving_method_with_semantic_net.pdf
_version_ 1848891948767641600
author Tsuboi, Yusei
Ibrahim, Zuwairie
Ono, Osamu
author_facet Tsuboi, Yusei
Ibrahim, Zuwairie
Ono, Osamu
author_sort Tsuboi, Yusei
building UTeM Institutional Repository
collection Online Access
description 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.
first_indexed 2025-11-15T21:06:05Z
format Book Section
id utm-9824
institution Universiti Teknologi Malaysia
institution_category Local University
language English
last_indexed 2025-11-15T21:06:05Z
publishDate 2004
publisher IEEE
recordtype eprints
repository_type Digital Repository
spelling utm-98242017-08-15T04:19:04Z http://eprints.utm.my/9824/ Problem-solving method with semantic net based on DNA computing in artificial intelligence Tsuboi, Yusei Ibrahim, Zuwairie Ono, Osamu QA75 Electronic computers. Computer science 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. IEEE 2004-07-20 Book Section PeerReviewed application/pdf en http://eprints.utm.my/9824/1/ZuwairieIbrahim2004_problem-solving_method_with_semantic_net.pdf 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 http://ascc2004.ee.mu.oz.au/proceedings/papers/P96.pdf 10.1109/ASCC.2004.184833
spellingShingle QA75 Electronic computers. Computer science
Tsuboi, Yusei
Ibrahim, Zuwairie
Ono, Osamu
Problem-solving method with semantic net based on DNA computing in artificial intelligence
title Problem-solving method with semantic net based on DNA computing in artificial intelligence
title_full Problem-solving method with semantic net based on DNA computing in artificial intelligence
title_fullStr Problem-solving method with semantic net based on DNA computing in artificial intelligence
title_full_unstemmed Problem-solving method with semantic net based on DNA computing in artificial intelligence
title_short Problem-solving method with semantic net based on DNA computing in artificial intelligence
title_sort problem-solving method with semantic net based on dna computing in artificial intelligence
topic QA75 Electronic computers. Computer science
url http://eprints.utm.my/9824/
http://eprints.utm.my/9824/
http://eprints.utm.my/9824/
http://eprints.utm.my/9824/1/ZuwairieIbrahim2004_problem-solving_method_with_semantic_net.pdf