Adaptive DNA computing algorithm by using PCR and restriction enzyme
In this paper, we introduce a new adaptive DNA coinpitting algorithm by using Poiymcruse Chain Rearlion (PCR). The adaptive algorithm is designed based on Adleman-Lipton [3I paradigm of DNA computing, However, unlike the Adleman- Lipton architecture, a cutting operation has been introduced to the al...
| Main Authors: | , , , , |
|---|---|
| Format: | Book Section |
| Language: | English |
| Published: |
IEEE
2004
|
| Subjects: | |
| Online Access: | http://eprints.utm.my/9792/ http://eprints.utm.my/9792/1/ZuwairieIbrahim2004_Adaptive_dna_computing_algorithm.pdf |
| _version_ | 1848891939552755712 |
|---|---|
| author | Watanabe, Shinpei Tsuboi, Yusei Ibrahim, Zuwairie Yamamoto, Tsuneto Ono, Osamu |
| author_facet | Watanabe, Shinpei Tsuboi, Yusei Ibrahim, Zuwairie Yamamoto, Tsuneto Ono, Osamu |
| author_sort | Watanabe, Shinpei |
| building | UTeM Institutional Repository |
| collection | Online Access |
| description | In this paper, we introduce a new adaptive DNA coinpitting algorithm by using Poiymcruse Chain Rearlion (PCR). The adaptive algorithm is designed based on Adleman-Lipton [3I paradigm of DNA computing, However, unlike the Adleman- Lipton architecture, a cutting operation has been introduced to the algorithm and the mechanism in which the molecules used by computation were feedback to the next cyclc was devised. Morcovcr, amplification by PCR is performed in the molecule used by feedback and a concentration difference arises in the base sequence can be used again. By doing this, the molecules which serve as a solution candidate can he narrowcd down and the optimal solution can be detected easily. From the application point of view, a simulation has been carried out on the shortest puth problem and the validity of the proposed adaptive algorithm is stated from the results of the simulation. Finally, we go on to propose applying adaptive algorithm to the chemistry experiment which used the actual DNA molecules for soiving B universal problem. |
| first_indexed | 2025-11-15T21:05:56Z |
| format | Book Section |
| id | utm-9792 |
| institution | Universiti Teknologi Malaysia |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-15T21:05:56Z |
| publishDate | 2004 |
| publisher | IEEE |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | utm-97922017-08-15T04:06:43Z http://eprints.utm.my/9792/ Adaptive DNA computing algorithm by using PCR and restriction enzyme Watanabe, Shinpei Tsuboi, Yusei Ibrahim, Zuwairie Yamamoto, Tsuneto Ono, Osamu TK Electrical engineering. Electronics Nuclear engineering In this paper, we introduce a new adaptive DNA coinpitting algorithm by using Poiymcruse Chain Rearlion (PCR). The adaptive algorithm is designed based on Adleman-Lipton [3I paradigm of DNA computing, However, unlike the Adleman- Lipton architecture, a cutting operation has been introduced to the algorithm and the mechanism in which the molecules used by computation were feedback to the next cyclc was devised. Morcovcr, amplification by PCR is performed in the molecule used by feedback and a concentration difference arises in the base sequence can be used again. By doing this, the molecules which serve as a solution candidate can he narrowcd down and the optimal solution can be detected easily. From the application point of view, a simulation has been carried out on the shortest puth problem and the validity of the proposed adaptive algorithm is stated from the results of the simulation. Finally, we go on to propose applying adaptive algorithm to the chemistry experiment which used the actual DNA molecules for soiving B universal problem. IEEE 2004-12-01 Book Section PeerReviewed application/pdf en http://eprints.utm.my/9792/1/ZuwairieIbrahim2004_Adaptive_dna_computing_algorithm.pdf Watanabe, Shinpei and Tsuboi, Yusei and Ibrahim, Zuwairie and Yamamoto, Tsuneto and Ono, Osamu (2004) Adaptive DNA computing algorithm by using PCR and restriction enzyme. In: 2004 Ieee Conference On Cybernetics And Intelligent Systems. IEEE Conference on Cybernetics and Intelligent Systems , 1 . IEEE, USA, pp. 262-267. ISBN 0-7803-8643-4 10.1109/ICCIS.2004.1460423 |
| spellingShingle | TK Electrical engineering. Electronics Nuclear engineering Watanabe, Shinpei Tsuboi, Yusei Ibrahim, Zuwairie Yamamoto, Tsuneto Ono, Osamu Adaptive DNA computing algorithm by using PCR and restriction enzyme |
| title | Adaptive DNA computing algorithm by using PCR and restriction enzyme |
| title_full | Adaptive DNA computing algorithm by using PCR and restriction enzyme |
| title_fullStr | Adaptive DNA computing algorithm by using PCR and restriction enzyme |
| title_full_unstemmed | Adaptive DNA computing algorithm by using PCR and restriction enzyme |
| title_short | Adaptive DNA computing algorithm by using PCR and restriction enzyme |
| title_sort | adaptive dna computing algorithm by using pcr and restriction enzyme |
| topic | TK Electrical engineering. Electronics Nuclear engineering |
| url | http://eprints.utm.my/9792/ http://eprints.utm.my/9792/ http://eprints.utm.my/9792/1/ZuwairieIbrahim2004_Adaptive_dna_computing_algorithm.pdf |