Multiplex PCR Assay Design by Hybrid Multiobjective Evolutionary Algorithm

Multiplex Polymerase Chain Reaction (PCR) assay is to amplify multiple target DNAs simultaneously using different primer pairs for each target DNA. Recently, it is widely used for various biology applications such as genotyping. For sucessful experiments, both the primer pairs for each target DNA and grouping of targets to be actually amplified in one tube should be optimized. This involves multiple conflicting objectives such as minimizing the interaction of primers in a group and minimizing the number of groups required for the assay. Therefore, a multiobjective evolutionary approach may be an appropriate approach. In this paper, a hybrid multiobjective evolutionary algorithm which combines ∈-multiobjective evolutionary algorithm with local search is proposed for multiplex PCR assay design. The proposed approach was compared with another multiobjective method, called MuPlex, and showed comparative performance by covering all of the given target sequences.

[1]  Tomoyuki Yamada,et al.  PrimerStation: a highly specific multiplex genomic PCR primer design server for the human genome , 2006, Nucleic Acids Res..

[2]  Simon Kasif,et al.  MuPlex: multi-objective multiplex PCR assay design , 2005, Nucleic Acids Res..

[3]  Jain-Shing Wu,et al.  MultiPrimer: software for multiplex primer design. , 2006, Applied bioinformatics.

[4]  A. Cortez,et al.  Identification of Salmonella spp. isolates from chicken abattoirs by multiplex-PCR. , 2006, Research in veterinary science.

[5]  Marco Laumanns,et al.  Combining Convergence and Diversity in Evolutionary Multiobjective Optimization , 2002, Evolutionary Computation.

[6]  A. Vaheri,et al.  Multiplex-PCR and oligonucleotide microarray for detection of eight different herpesviruses from clinical specimens. , 2006, Journal of clinical virology : the official publication of the Pan American Society for Clinical Virology.

[7]  Byoung-Tak Zhang,et al.  Multiobjective evolutionary optimization of DNA sequences for reliable DNA computing , 2005, IEEE Transactions on Evolutionary Computation.

[8]  Jain-Shing Wu,et al.  Multiplex PCR primer design for gene family using genetic algorithm , 2005, GECCO '05.

[9]  Reidar Andreson,et al.  MultiPLX: automatic grouping and evaluation of PCR primers , 2005, Bioinform..

[10]  Simon Kasif,et al.  Computational tradeoffs in multiplex PCR assay design for SNP genotyping , 2005, BMC Genomics.

[11]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[12]  Jean-Marc Steyaert,et al.  Selecting Optimal Oligonucleotide Primers for Multiplex PCR , 1997, ISMB.

[13]  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.

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

[15]  Jorng-Tzong Horng,et al.  Primer design for multiplex PCR using a genetic algorithm , 2003, GECCO '05.

[16]  Issam Zineh,et al.  Multiplex PCR-pyrosequencing assay for genotyping CYP3A5 polymorphisms. , 2006, Clinica chimica acta; international journal of clinical chemistry.

[17]  Eric C. Rouchka,et al.  MPrime: efficient large scale multiple primer and oligonucleotide design for customized gene microarrays , 2005, BMC Bioinformatics.