Confronting Two-Pair Primer Design Using Particle Swarm Optimization

  • Cheng-Hong Yang
  • Yu-Huei Cheng
  • Li-Yeh Chuang
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6423)


Polymerase chain reaction with confronting two-pair primers (PCR-CTPP) is a novel PCR technique had been applied to many SNPs (Single Nucleotide Polymorphisms) genotyping experiments successfully in the recent years. The advantages of simplicity make it is a time- and cost-effective SNP genotyping method. However, computation of feasible CTPP primers is still challenging. In this study, a particle swarm optimization (PSO)-based method is proposed to design a feasible CTPP primer set. Overall, two hundred and eighty-eight SNPs in SLC6A4 gene were tested in silicon by the proposed method. The result indicates that the proposed method provide feasible CTPP primers effectively than the genetic algorithm (GA) in the literature. It can assist the biologists and researchers to obtain a feasible CTTP primer set.


PCR-CTPP primer design PSO SNP 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Hui, L., DelMonte, T., Ranade, K.: Genotyping using the TaqMan assay. Curr. Protoc. Hum. Genet. ch. 2, Unit 2 10 (2008)Google Scholar
  2. 2.
    Jasmine, F., Ahsan, H., Andrulis, I.L., John, E.M., Chang-Claude, J., Kibriya, M.G.: Whole-genome amplification enables accurate genotyping for microarray-based high-density single nucleotide polymorphism array. Cancer Epidemiol. Biomarkers Prev. 17, 3499–3508 (2008)CrossRefGoogle Scholar
  3. 3.
    Chang, H.W., Yang, C.H., Chang, P.L., Cheng, Y.H., Chuang, L.Y.: SNP-RFLPing: restriction enzyme mining for SNPs in genomes. BMC Genomics 7, 30 (2006)CrossRefGoogle Scholar
  4. 4.
    Lin, G.T., Tseng, H.F., Yang, C.H., Hou, M.F., Chuang, L.Y., Tai, H.T., Tai, M.H., Cheng, Y.H., Wen, C.H., Liu, C.S., Huang, C.J., Wang, C.L., Chang, H.W.: Combinational polymorphisms of seven CXCL12-related genes are protective against breast cancer in Taiwan. OMICS 13, 165–172 (2009)CrossRefGoogle Scholar
  5. 5.
    Chang, H.W., Cheng, Y.H., Chuang, L.Y., Yang, C.H.: SNP-RFLPing 2: an updated and integrated PCR-RFLP tool for SNP genotyping. BMC Bioinformatics 11, 173 (2010)CrossRefGoogle Scholar
  6. 6.
    Chuang, L.Y., Yang, C.H., Tsui, K.H., Cheng, Y.H., Chang, P.L., Wen, C.H., Chang, H.W.: Restriction enzyme mining for SNPs in genomes. Anticancer Res. 28, 2001–2007 (2008)Google Scholar
  7. 7.
    NCBI: Restriction Fragment Length Polymorphism (RFLP), (accessed September 2009)
  8. 8.
    Hamajima, N., Saito, T., Matsuo, K., Kozaki, K., Takahashi, T., Tajima, K.: Polymerase chain reaction with confronting two-pair primers for polymorphism genotyping. Jpn. J. Cancer Res. 91, 865–868 (2000)CrossRefGoogle Scholar
  9. 9.
    Tamakoshi, A., Hamajima, N., Kawase, H., Wakai, K., Katsuda, N., Saito, T., Ito, H., Hirose, K., Takezaki, T., Tajima, K.: Duplex polymerase chain reaction with confronting two-pair primers (PCR-CTPP) for genotyping alcohol dehydrogenase beta subunit (ADH2) and aldehyde dehydrogenase 2 (ALDH2). Alcohol 38, 407–410 (2003)CrossRefGoogle Scholar
  10. 10.
    Katsuda, N., Hamajima, N., Tamakoshi, A., Wakai, K., Matsuo, K., Saito, T., Tajima, K., Tominaga, S.: Helicobacter pylori seropositivity and the myeloperoxidase G-463A polymorphism in combination with interleukin-1B C-31T in Japanese health checkup examinees. Jpn. J. Clin. Oncol. 33, 192–197 (2003)CrossRefGoogle Scholar
  11. 11.
    Togawa, S., Joh, T., Itoh, M., Katsuda, N., Ito, H., Matsuo, K., Tajima, K., Hamajima, N.: Interleukin-2 gene polymorphisms associated with increased risk of gastric atrophy from Helicobacter pylori infection. Helicobacter 10, 172–178 (2005)CrossRefGoogle Scholar
  12. 12.
    Yang, C.H., Cheng, Y.H., Chuang, L.Y., Chang, H.W.: Genetic Algorithm for the Design of Confronting Two-Pair Primers. In: Ninth IEEE international Conference on BioInformatics and BioEngineering (BIBE), pp. 242–247 (2009)Google Scholar
  13. 13.
    Kennedy, J., Eberhart, R.: Particle swarm optimization. In: IEEE International Conference on Neural Networks, vol. 4, pp. 1942–1948 (1995)Google Scholar
  14. 14.
    Kennedy, J.F., Eberhart, R.C., Shi, Y.: Swarm intelligence. Springer, US (2001)Google Scholar
  15. 15.
    Sherry, S.T., Ward, M.H., Kholodov, M., Baker, J., Phan, L., Smigielski, E.M., Sirotkin, K.: dbSNP: the NCBI database of genetic variation. Nucleic. Acids Res. 29, 308–311 (2001)CrossRefGoogle Scholar
  16. 16.
    Sambrook, J., Fritsch, E.F., Maniatis, T.: Molecular cloning. Cold Spring Harbor Laboratory Press Cold Spring Harbor, NY (1989)Google Scholar
  17. 17.
    Goldberg, T.E., Kotov, R., Lee, A.T., Gregersen, P.K., Lencz, T., Bromet, E., Malhotra, A.K.: The serotonin transporter gene and disease modification in psychosis: Evidence for systematic differences in allelic directionality at the 5-HTTLPR locus. Schizophr. Res. 111, 103–108 (2009)CrossRefGoogle Scholar
  18. 18.
    Mandelli, L., Mazza, M., Martinotti, G., Di Nicola, M., Daniela, T., Colombo, E., Missaglia, S., De Ronchi, D., Colombo, R., Janiri, L., Serretti, A.: Harm avoidance moderates the influence of serotonin transporter gene variants on treatment outcome in bipolar patients. J. Affect Disord. 119, 205–209 (2009)CrossRefGoogle Scholar
  19. 19.
    Yang, C.H., Cheng, Y.H., Chuang, L.Y., Chang, H.W.: SNP-Flankplus: SNP ID-centric retrieval for SNP flanking sequences. Bioinformation 3, 147–149 (2008)CrossRefGoogle Scholar
  20. 20.
    De Jong, K.A., Spears, W.M.: An analysis of the interacting roles of population size and crossover in genetic algorithms, vol. 1, pp. 38–47. Springer, Heidelberg (1990)Google Scholar
  21. 21.
    Hamajima, N., Saito, T., Matsuo, K., Tajima, K.: Competitive amplification and unspecific amplification in polymerase chain reaction with confronting two-pair primers. J. Mol. Diagn. 4, 103–107 (2002)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Cheng-Hong Yang
    • 1
    • 2
  • Yu-Huei Cheng
    • 1
  • Li-Yeh Chuang
    • 3
  1. 1.Department of Electronic EngineeringNational Kaohsiung University of Applied SciencesKaohsiungTaiwan
  2. 2.Department of Network SystemsToko UniversityChiayiTaiwan
  3. 3.Department of Chemical Engineering & Institute of Biotechnology and Chemical EngineeringI-Shou UniversityKaohsiungTaiwan

Personalised recommendations