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.
| Identifer | oai:union.ndltd.org:NSYSU/oai:NSYSU:etd-0822105-173022 |
| Date | 22 August 2005 |
| Creators | Lin, Fang-lien |
| Contributors | Yow-ling Shiue, Chung-nan Lee, Shinn-ying Ho, Tung-kuan Liu, Chuan-yi Tang |
| Publisher | NSYSU |
| Source Sets | NSYSU Electronic Thesis and Dissertation Archive |
| Language | English |
| Detected Language | English |
| Type | text |
| Format | application/pdf |
| Source | http://etd.lib.nsysu.edu.tw/ETD-db/ETD-search/view_etd?URN=etd-0822105-173022 |
| Rights | withheld, Copyright information available at source archive |
Page generated in 0.0096 seconds