Please use this identifier to cite or link to this item: https://hdl.handle.net/10356/47266
Title: DNA-based solutions to Tian Ji's horse racing problem
Authors: Liu, Qian.
Keywords: DRNTU::Engineering::Bioengineering
Issue Date: 2009
Abstract: Most real life problems involve logical thinking and are often NP (Nondeterministic Polynomial time) problems. These problems become too complex and time consuming to solve when their size and number of parameters increase. Even with modern computers, solving these problems pose great challenges. DNA (Deoxyribonucleic acid) computing provides an alternative solution for these problems. This is especially useful because of the massive parallelism of DNA computing methods during computation. This allows NP problems to be solved in a relatively short amount of time accurately. However, the algorithms used in recent research to solve these problems are restricted to one parameter. For most problems, many parameters are involved. In this research, a DNA computing algorithm which is able to solve problemconsisting of several individual sub-problems or parameters is introduced. The algorithm is successfully used to solve the Tian Ji horse racing problem. Simulated results show the feasibility of this algorithm. Successful implementation of DNA computing for Tian Ji horse racing problem provides a new dimension to solving bigger problems with more parameters.
Description: 74 p.
URI: http://hdl.handle.net/10356/47266
Schools: School of Mechanical and Aerospace Engineering 
Rights: Nanyang Technological University
Fulltext Permission: restricted
Fulltext Availability: With Fulltext
Appears in Collections:MAE Theses

Files in This Item:
File Description SizeFormat 
MAE_THESES_82.pdf
  Restricted Access
6.86 MBAdobe PDFView/Open

Page view(s)

390
Updated on Jul 12, 2024

Download(s)

11
Updated on Jul 12, 2024

Google ScholarTM

Check

Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.