Primer design for multiplex PCR using a genetic algorithm

Multiplex Polymerase Chain Reaction (PCR) experiments are used for amplifying several segments of the target DNA simultaneously and thereby to conserve template DNA, reduce the experimental time, and minimize the experimental expense. The success of the experiment is dependent on primer design. However, this can be a dreary task as there are many constrains such as melting temperatures, primer length, GC content and complementarity that need to be optimized to obtain a good PCR product. Motivated by the lack of primer design tools for multiplex PCR genotypic assay, we propose a multiplex PCR primer design tool using a genetic algorithm, which is a stochastic approach based on the concept of biological evolution, biological genetics and genetic operations on chromosomes, to find an optimal selection of primer pairs for multiplex PCR experiments. The presented experimental results indicate that the proposed algorithm is capable of finding a series of primer pairs that obeies the design properties in the same tube.

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

[2]  J. Sambrook,et al.  Molecular Cloning: A Laboratory Manual , 2001 .

[3]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[4]  Lawrence Davis,et al.  Genetic Algorithms and Simulated Annealing , 1987 .

[5]  J. Burke,et al.  PCR : essential techniques , 1996 .

[6]  Teresa Quitugua,et al.  Single Nucleotide Polymorphisms in Genes Associated with Isoniazid Resistance in Mycobacterium tuberculosis , 2003, Antimicrobial Agents and Chemotherapy.

[7]  João Meidanis,et al.  Introduction to computational molecular biology , 1997 .

[8]  Richard Schoske,et al.  Multiplex PCR design strategy used for the simultaneous amplification of 10 Y chromosome short tandem repeat (STR) loci , 2003, Analytical and bioanalytical chemistry.

[9]  J. Sninsky,et al.  PCR Applications: Protocols for Functional Genomics , 1999 .

[10]  S. Henikoff,et al.  Consensus-degenerate hybrid oligonucleotide primers for amplification of distantly related sequences. , 1998, Nucleic acids research.

[11]  Kuljeet S. Sandhu,et al.  ExPrimer: to design primers from exon-exon junctions , 2005, Bioinform..

[12]  M F Rothschild,et al.  Expeditor: a pipeline for designing primers using human gene structure and livestock animal EST information. , 2005, The Journal of heredity.

[13]  Simon N. Jarman,et al.  Amplicon: software for designing PCR primers on aligned DNA sequences , 2004, Bioinform..

[14]  H. Griffin,et al.  PCR Technology : Current Innovations , 1994 .