Estimation of Teaching-Learning-Based Optimization Primer Design Using Regression Analysis for Different Melting Temperature Calculations

Primers plays important role in polymerase chain reaction (PCR) experiments, thus it is necessary to select characteristic primers. Unfortunately, manual primer design manners are time-consuming and easy to get human negligence because many PCR constraints must be considered simultaneously. Automatic programs for primer design were developed urgently. In this study, the teaching-learning-based optimization (TLBO), a robust and free of algorithm-specific parameters method, is applied to screen primers conformed primer constraints. The optimal primer frequency (OPF) based on three known melting temperature formulas is estimated by 500 runs for primer design in each different number of generations. We selected optimal primers from fifty random nucleotide sequences of Homo sapiens at NCBI. The results indicate that the SantaLucia's formula is better coupled with the method to get higher optimal primer frequency and shorter CPU-time than the Wallace's formula and the Bolton and McCarthy's formula. Through the regression analysis, we also find the generations are significantly associated with the optimal primer frequency. The results are helpful for developing the novel TLBO-based computational method to design feasible primers.

[1]  Jonathan D. Moore,et al.  MCMC-ODPR: Primer design optimization using Markov Chain Monte Carlo sampling , 2011, BMC Bioinformatics.

[2]  Harald Meier,et al.  PTPan - overcoming memory limitations in oligonucleotide string matching for primer/probe design , 2011, Bioinform..

[3]  Kenneth A. De Jong,et al.  An Analysis of the Interacting Roles of Population Size and Crossover in Genetic Algorithms , 1990, PPSN.

[4]  K. Itakura,et al.  Hybridization of synthetic oligodeoxyribonucleotides to phi chi 174 DNA: the effect of single base pair mismatch. , 1979, Nucleic acids research.

[5]  E. Myers,et al.  Basic local alignment search tool. , 1990, Journal of molecular biology.

[6]  Li-Yeh Chuang,et al.  Specific PCR product primer design using memetic algorithm , 2009, Biotechnology progress.

[7]  Ion I. Măndoiu,et al.  PrimerHunter: a primer design tool for PCR-based virus subtype identification , 2009, Nucleic acids research.

[8]  Yi Yang,et al.  VizPrimer: a web server for visualized PCR primer design based on known gene structure , 2011, Bioinform..

[9]  R. Venkata Rao,et al.  Teaching-Learning-Based Optimization: An optimization method for continuous non-linear large scale problems , 2012, Inf. Sci..

[10]  Yu-Huei Cheng.  Computational intelligence-based polymerase chain reaction primer selection based on a novel teaching-learning-based optimisation. , 2014, IET nanobiotechnology.

[11]  B. Mccarthy,et al.  A general method for the isolation of RNA complementary to DNA. , 1962, Proceedings of the National Academy of Sciences of the United States of America.

[12]  Peter F. Stadler,et al.  maxAlike: maximum likelihood-based sequence reconstruction with application to improved primer design for unknown sequences , 2010, Bioinform..

[13]  Wei-Che Hsu,et al.  An efficient algorithm for minimal primer set selection , 2003, Bioinform..

[14]  Yu-Huei Cheng,et al.  Associate PCR-RFLP Assay Design With SNPs Based on Genetic Algorithm in Appropriate Parameters Estimation , 2013, IEEE Transactions on NanoBioscience.

[15]  J. SantaLucia,et al.  A unified view of polymer, dumbbell, and oligonucleotide DNA nearest-neighbor thermodynamics. , 1998, Proceedings of the National Academy of Sciences of the United States of America.

[16]  Li-Yeh Chuang,et al.  Drug-SNPing: an integrated drug-based, protein interaction-based tagSNP-based pharmacogenomics platform for SNP genotyping , 2013, Bioinform..

[17]  Yu-Huei Cheng,et al.  URPD: a specific product primer design tool , 2012, BMC Research Notes.

[18]  Wing-Kin Sung,et al.  G-PRIMER: greedy algorithm for selecting minimal primer set , 2004, Bioinform..

[19]  W. Rychlik,et al.  OLIGO 7 primer analysis software. , 2007, Methods in molecular biology.

[20]  J. Shaffer,et al.  Hybridization of synthetic oligodeoxyribonucleotides to ΦX 174 DNA: the effect of single base pair mismatch , 1979 .

[21]  S Rozen,et al.  Primer3 on the WWW for general users and for biologist programmers. , 2000, Methods in molecular biology.

[22]  Li-Yeh Chuang,et al.  Specific primer design for the polymerase chain reaction , 2013, Biotechnology Letters.

[23]  R. Venkata Rao,et al.  Teaching-learning-based optimization: A novel method for constrained mechanical design optimization problems , 2011, Comput. Aided Des..

[24]  Vivek Patel,et al.  An elitist teaching-learning-based optimization algorithm for solving complex constrained optimization problems , 2012 .

[25]  Sissades Tongsima,et al.  RExPrimer: an integrated primer designing tool increases PCR effectiveness by avoiding 3' SNP-in-primer and mis-priming from structural variation , 2009, BMC Genomics.

[26]  Li-Yeh Chuang,et al.  Prim-SNPing: a primer designer for cost-effective SNP genotyping. , 2009, BioTechniques.

[27]  K. Mullis,et al.  Specific synthesis of DNA in vitro via a polymerase-catalyzed chain reaction. , 1987, Methods in enzymology.

[28]  Li-Yeh Chuang,et al.  Mutagenic Primer Design for Mismatch PCR-RFLP SNP Genotyping Using a Genetic Algorithm , 2012, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[29]  Li-Yeh Chuang,et al.  Confronting two-pair primer design for enzyme-free SNP genotyping based on a genetic algorithm , 2010, BMC Bioinformatics.

[30]  Jian Ye,et al.  Primer-BLAST: A tool to design target-specific primers for polymerase chain reaction , 2012, BMC Bioinformatics.