Primer design using gravitational search algorithm

Proper primer design is actually one of the most important factors/steps in successful DNA sequencing. There are many constraints that should be satisfied for designing the optimal primers. In recent years, many methods have been proposed to provide feasible primer set. But designed primer sets by these methods usually do not provide a specific PCR product. Moreover, this process takes a long time. Today, for obtaining approved solutions, evolutionary Algorithms have been applied to the primer design problem. This paper presents a primer design method based on Gravitational Search Algorithm (GSA). GSA is a recently proposed optimization algorithm that is applied for many problems. For valid comparison, the gene CYP1A has been selected that is frequently used in previous researches. This gene is associated with a heightened lung cancer risk. Analyzing of the results confirms that the accuracy, time efficiency and reliability of GSA based method are better than PSO based method.

[1]  V. Sheffield,et al.  Attachment of a 40-base-pair G + C-rich sequence (GC-clamp) to genomic DNA fragments by the polymerase chain reaction results in improved detection of single-base changes. , 1989, Proceedings of the National Academy of Sciences of the United States of America.

[2]  Li-Yeh Chuang,et al.  Primer Design with Specific PCR Product using Particle Swarm Optimization , 2009 .

[3]  Robert Giegerich,et al.  GeneFisher-Software Support for the Detection of Postulated Genes , 1996, ISMB.

[4]  Jain-Shing Wu,et al.  Primer design using genetic algorithm , 2004, Bioinform..

[5]  Li-Yeh Chuang,et al.  PCR-CTPP design based on Particle Swarm Optimization with Fuzzy Adaptive Strategy , 2012 .

[6]  John M. Walker.  PCR Primer Design , 2007, Methods in Molecular Biology™.

[7]  Li-Yeh Chuang,et al.  A Novel Chaotic Inertia Weight Particle Swarm Optimization for PCR Primer Design , 2010, 2010 International Conference on Technologies and Applications of Artificial Intelligence.

[8]  B. K. Pal,et al.  The effect of temperature and oligonucleotide primer length on the specificity and efficiency of amplification by the polymerase chain reaction. , 1991, DNA and cell biology.

[9]  Li-Yeh Chuang,et al.  Fuzzy Adaptive Particle Swarm Optimization for Confronting Two-Pair Primer Design , 2012 .

[10]  T. Lowe,et al.  General concepts for PCR primer design. , 1993, PCR methods and applications.

[11]  H. Blöcker,et al.  Predicting DNA duplex stability from the base sequence. , 1986, Proceedings of the National Academy of Sciences of the United States of America.

[12]  Li-Yeh Chuang,et al.  Confronting Two-Pair Primer Design Using Particle Swarm Optimization , 2010, ICCCI.

[13]  Hossein Nezamabadi-pour,et al.  GSA: A Gravitational Search Algorithm , 2009, Inf. Sci..

[14]  C. Levenson,et al.  Effects of primer-template mismatches on the polymerase chain reaction: human immunodeficiency virus type 1 model studies. , 1990, Nucleic acids research.