Unconstraint assignment problem : a molecular computing approach
Deoxyribonucleic Acid or DNA-based computing is an emerging field that bridging the gap between chemistry,molecular biology, computer science, and mathematics. This research area is a new paradigm whereby the computation canbe done by the use of DNA molecules to encode the computational problem. Dur...
Saved in:
Main Authors: | , , , |
---|---|
Format: | Article |
Published: |
2006
|
Subjects: | |
Online Access: | http://eprints.utm.my/id/eprint/8095/ http://ccis2k.org/iajit/PDF/vol.3,no.2/10-Ibrahim.pdf |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
id |
my.utm.8095 |
---|---|
record_format |
eprints |
spelling |
my.utm.80952017-10-23T07:02:40Z http://eprints.utm.my/id/eprint/8095/ Unconstraint assignment problem : a molecular computing approach Zuwairie, Ibrahim Yusei, Tsuboi Osamu, Ono Marzuki, Khalid TK Electrical engineering. Electronics Nuclear engineering Deoxyribonucleic Acid or DNA-based computing is an emerging field that bridging the gap between chemistry,molecular biology, computer science, and mathematics. This research area is a new paradigm whereby the computation canbe done by the use of DNA molecules to encode the computational problem. During the massively parallel computation in atest tube, a series of bio-molecular reactions are employed and the output encoded also by DNA molecules can be printed andread out by electrophoretical fluorescent method. Since DNA computing is very suitable for combinatorial problems, in thispaper, an idea on DNA-based computing algorithm for solving unconstraint assignment problem is proposed. The proposedapproach basically consists of two phases; encoding phase and computational phase. During the encoding phase, a method toencode the computational problem is carried out by introducing four rules. On the other hand, for the computational phase, itis discovered that the complexity of the unconstraint assignment problem can be reduced to a path problem of a graph, and thepossibility to solve the unconstraint assignment problem by DNA computing approach is shown in detail. 2006 Article PeerReviewed Zuwairie, Ibrahim and Yusei, Tsuboi and Osamu, Ono and Marzuki, Khalid (2006) Unconstraint assignment problem : a molecular computing approach. The International Arab Journal of Information Technology, 3 (2). pp. 57-76. ISSN 1683-3198 http://ccis2k.org/iajit/PDF/vol.3,no.2/10-Ibrahim.pdf |
institution |
Universiti Teknologi Malaysia |
building |
UTM Library |
collection |
Institutional Repository |
continent |
Asia |
country |
Malaysia |
content_provider |
Universiti Teknologi Malaysia |
content_source |
UTM Institutional Repository |
url_provider |
http://eprints.utm.my/ |
topic |
TK Electrical engineering. Electronics Nuclear engineering |
spellingShingle |
TK Electrical engineering. Electronics Nuclear engineering Zuwairie, Ibrahim Yusei, Tsuboi Osamu, Ono Marzuki, Khalid Unconstraint assignment problem : a molecular computing approach |
description |
Deoxyribonucleic Acid or DNA-based computing is an emerging field that bridging the gap between chemistry,molecular biology, computer science, and mathematics. This research area is a new paradigm whereby the computation canbe done by the use of DNA molecules to encode the computational problem. During the massively parallel computation in atest tube, a series of bio-molecular reactions are employed and the output encoded also by DNA molecules can be printed andread out by electrophoretical fluorescent method. Since DNA computing is very suitable for combinatorial problems, in thispaper, an idea on DNA-based computing algorithm for solving unconstraint assignment problem is proposed. The proposedapproach basically consists of two phases; encoding phase and computational phase. During the encoding phase, a method toencode the computational problem is carried out by introducing four rules. On the other hand, for the computational phase, itis discovered that the complexity of the unconstraint assignment problem can be reduced to a path problem of a graph, and thepossibility to solve the unconstraint assignment problem by DNA computing approach is shown in detail. |
format |
Article |
author |
Zuwairie, Ibrahim Yusei, Tsuboi Osamu, Ono Marzuki, Khalid |
author_facet |
Zuwairie, Ibrahim Yusei, Tsuboi Osamu, Ono Marzuki, Khalid |
author_sort |
Zuwairie, Ibrahim |
title |
Unconstraint assignment problem : a molecular computing approach |
title_short |
Unconstraint assignment problem : a molecular computing approach |
title_full |
Unconstraint assignment problem : a molecular computing approach |
title_fullStr |
Unconstraint assignment problem : a molecular computing approach |
title_full_unstemmed |
Unconstraint assignment problem : a molecular computing approach |
title_sort |
unconstraint assignment problem : a molecular computing approach |
publishDate |
2006 |
url |
http://eprints.utm.my/id/eprint/8095/ http://ccis2k.org/iajit/PDF/vol.3,no.2/10-Ibrahim.pdf |
_version_ |
1643644917774286848 |
score |
13.160551 |