Please use this identifier to cite or link to this item:
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
Citation: 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.
Appears in Collections:Master's Theses (Open)

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



Page view(s)

checked on Apr 20, 2019


checked on Apr 20, 2019

Google ScholarTM


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