GeneOptimizer Algorithm: using a sliding window approach to cope with the vast sequence space in multiparameter DNA sequence optimization

• Published in: Systems and synthetic biology Vol. 4; no. 3; pp. 215 - 225
• Main Authors: Raab, David, Graf, Marcus, Notka, Frank, Schödl, Thomas, Wagner, Ralf
• Format: Journal Article
• Language: English
• Published: Dordrecht Dordrecht : Springer Netherlands 01.09.2010; Springer Netherlands; Springer Nature B.V
• Subjects: Algorithms; Biomedical and Life Sciences; Biomedicine; Biotechnology; Codon optimization; Computational Biology/Bioinformatics; Expression optimization; Gene synthesis; Genetic engineering; Metabolomics; Optimization; Research Article; Sequence optimization algorithm; Software; synthetic genes; Systems Biology; Synthetic genes; Expression optimization; Sequence optimization algorithm; Gene synthesis; Codon optimization
• ISSN: 1872-5325; 1872-5333; 1872-5333
• DOI: 10.1007/s11693-010-9062-3

One of the main advantages of de novo gene synthesis is the fact that it frees the researcher from any limitations imposed by the use of natural templates. To make the most out of this opportunity, efficient algorithms are needed to calculate a coding sequence, combining different requirements, such as adapted codon usage or avoidance of restriction sites, in the best possible way. We present an algorithm where a “variation window” covering several amino acid positions slides along the coding sequence. Candidate sequences are built comprising the already optimized part of the complete sequence and all possible combinations of synonymous codons representing the amino acids within the window. The candidate sequences are assessed with a quality function, and the first codon of the best candidates' variation window is fixed. Subsequently the window is shifted by one codon position. As an example of a freely accessible software implementing the algorithm, we present the Mr. Gene web-application. Additionally two experimental applications of the algorithm are shown.