Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/13516
Title: Application of computational intelligence in biological sciences
Authors: XU HUAN
Keywords: DNA microarray, probe, evolutionary strategy, BLAST, premature convergence, Exon
Issue Date: 15-Dec-2003
Source: XU HUAN (2003-12-15). Application of computational intelligence in biological sciences. ScholarBank@NUS Repository.
Abstract: DNA microarray is an important tools in genome research. To conduct a DNA microarray test, a set of pre-defined probe is essential. A qualified probe should satisfy three criteria, namely, uniqueness criteria, melting-temperature criteria and no self-folding criteria. Traditional method regarding probe searching is the enumeration method, which is computational expernsive. We used evuotionary strategy in searching probes of yeast DNA microarray and human DNA microarray. In searching yeast probe, the classic evolutionary stratey is modified so that fewer tests were performed on the uniqueness criteria, which need more time than other two criteria. Also, adjustments are made to solve premature convergence. In searching human probe, Basic Local Alignment Search Tools (BLAST) are used so that the time on uniqueness criteria test is substantially decreased. The result is compared with enumeration method to demonstrate the effectiveness of evolutionary strategy in probe searching problem.
URI: http://scholarbank.nus.edu.sg/handle/10635/13516
Appears in Collections:Master's Theses (Open)

Show full item record
Files in This Item:
File Description SizeFormatAccess SettingsVersion 
xuhuan.pdf543.63 kBAdobe PDF

OPEN

NoneView/Download

Page view(s)

178
checked on Dec 18, 2017

Download(s)

118
checked on Dec 18, 2017

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.