COSMO: A dynamic programming algorithm for multicriteria codon optimization
Authors:
Open Access
- 1 January 2020
- journal article
- research article
- Published by American Association for the Advancement of Science (AAAS) in Computational and Structural Biotechnology Journal
- Vol. 18, 1811-1818
Abstract
Codon optimization in protein-coding sequences (CDSs) is a widely used technique to promote the heterologous expression of target genes. In codon optimization, a combinatorial space of nucleotide sequences that code a given amino acid sequence and take into account user-prescribed forbidden sequence motifs is explored to optimize multiple criteria. Although evolutionary algorithms have been used to tackle such complex codon optimization problems, evolutionary codon optimization tools do not provide guarantees to find the optimal solutions for these multicriteria codon optimization problems.Keywords
Funding Information
- Japan Agency for Medical Research and Development
This publication has 30 references indexed in Scilit:
- Binary Interval Search: a scalable algorithm for counting interval intersectionsBioinformatics, 2012
- Efficient codon optimization with motif engineeringJournal of Discrete Algorithms, 2012
- EuGene: maximizing synthetic gene design for heterologous expressionBioinformatics, 2012
- Saccharomyces Genome Database: the genomics resource of budding yeastNucleic Acids Research, 2011
- Virus Attenuation by Genome-Scale Changes in Codon Pair BiasScience, 2008
- Large Scale Comparative Codon-Pair Context Analysis Unveils General Rules that Fine-Tune Evolution of mRNA Primary StructurePLOS ONE, 2007
- The Ambush Hypothesis: Hidden Stop Codons Prevent Off-Frame Gene ReadingDNA and Cell Biology, 2004
- A fast and elitist multiobjective genetic algorithm: NSGA-IIIEEE Transactions on Evolutionary Computation, 2002
- Multiobjective optimization using evolutionary algorithms — A comparative case study1998
- Multidimensional divide-and-conquerCommunications of the ACM, 1980