In the medical field, Single Nucleotide Polymorphism (SNP) genotyping is an important genetics technique. In order to know how SNP affect the function of gene, to amplify SNP regions of the DNA sequences is required. Many researchers prefer to design degenerate primers for polymerase chain reaction (PCR) experiment to amplify these sequences. Finding a primer satisfied all PCR design constraints and low degeneracy is important to save time and money. However, the existing applications can¡¦t design the degenerate primer satisfied the degenerate primer design constraints at the same time. We propose an efficient degenerate primer design algorithm based on multiobjective genetic algorithm. Also, the proposed algorithm uses the voting scheme to decrease the degeneracy of the design primers. Several gene family cDNA sequences and sequence variants are used to verify the proposed algorithm. The dry dock experimental results show that the proposed algorithm can find degenerate primer satisfied as many constraints as possible and low degeneracy.
| Identifer | oai:union.ndltd.org:NSYSU/oai:NSYSU:etd-0829106-152233 |
| Date | 29 August 2006 |
| Creators | Ju, Shou-yi |
| Contributors | Chuan-Wen Chiang, Kuo-sheng Cheng, Jung-Hsien Chiang, Chungnan Lee, Pao-Ta Yu |
| 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-0829106-152233 |
| Rights | campus_withheld, Copyright information available at source archive |
Page generated in 0.0025 seconds