Probe Design Using Multi-objective Genetic Algorithm

• Main Authors: Fang-lien Lin, 林彷蓮
• Other Authors: Chung-nan Lee
• Format: Others
• Language: en_US
• Published: 2005
• Online Access: http://ndltd.ncl.edu.tw/handle/26603261127413376559

碩士 === 國立中山大學 === 資訊工程學系研究所 === 93 === DNA microarrays are widely used techniques in molecular biology and DNA computing area. Before performing the microarray experiment, a set of subsequences of DNA called probes which are complementary to the target genes of interest must be found. And its reliability seriously depends on the quality of the probe sequences. Therefore, one must carefully choose the probe set in target sequences. A new method for probe design strategy using multi-objective genetic algorithm is proposed. The proposed algorithm is able to find a set of suitable probes more efficient and uses a model based on suffix tree to speed up the specificity constraint checking. The dry dock experimental results show that the proposed algorithm finds several probes for DNA microarray that not only obey the design properties, but also have specificity.