Advantages of a Pareto-based genetic algorithm to solve the gene synthetic design problem

Current Bioinformatics

Volumn 7, Issue 3, 2012, Pages 304-309

  Gaspar, Paulo ^a   Oliveira, José Luís ^a  

^a UNIVERSITY OF AVEIRO   (Portugal)

Author keywords

Genetic algorithms; Multi objective optimization; Pareto front; Simulated annealing; Synthetic gene design

Indexed keywords

BIOSYNTHESIS; ECONOMIC AND SOCIAL EFFECTS; GENE EXPRESSION; GENETIC ALGORITHMS; SIMULATED ANNEALING;

CODON USAGE; DESIGN PROBLEMS; HETEROLOGOUS EXPRESSION; MULTI-OBJECTIVES OPTIMIZATION; PARETO FRONT; PROTEIN SYNTHESIS; RARE CODON; SYNTHETIC DESIGN; SYNTHETIC GENE DESIGN; SYNTHETIC GENES;

MULTIOBJECTIVE OPTIMIZATION;

ARTICLE; CODON; GENE EXPRESSION; GENE SEQUENCE; GENETIC ALGORITHM; NUCLEOTIDE REPEAT; PRIORITY JOURNAL; PROTEIN SYNTHESIS; RNA SEQUENCE;

EID: 84866669905     PISSN: 15748936     EISSN: None     Source Type: Journal    
DOI: 10.2174/157489312802460712     Document Type: Article

References (32)

1. Welch M, Govindarajan S, Ness JE, et al. Design parameters to control synthetic gene expression in Escherichia coli. PLoS One 2009; 4(9): e7002.
2. Zhang G, Hubalewska M, Ignatova Z. Transient ribosomal attenuation coordinates protein synthesis and co-translational folding. Nature structural & molecular biology. 2009; 16(3): 274-280.
3. Ikemura T. Correlation between the abundance of yeast transfer RNAs and the occurrence of the respective codons in protein genes. Differences in synonymous codon choice patterns of yeast and Escherichia coli with reference to the abundance of isoaccepting transfer RNAs. J Mol Biol 1982; 158(4): 573-597.
4. Salim HMW, Cavalcanti ARO. Factors influencing codon usage bias in genomes. J Brazilian Chem Soc 2008; 19: 257-262.
5. Parker J. Errors and alternatives in reading the universal genetic code. Microbiol Mol Biol Rev 1989; 53(3): 273.
6. Buckingham R. Codon context and protein synthesis: enhancements of the genetic code. Biochimie 1994; 76(5): 351-354.
7. Moura G, Pinheiro M, Silva R, et al. Comparative context analysis of codon pairs on an ORFeome scale. Genome Biol 2005; 6(3): R28.
8. Phan V, Saha S, Pandey A, Tit-Yee W. Synthetic Gene Design with a Large Number of Hidden Stop Codons. In: Bioinformatics and Biomedicine, 2008. BIBM'08. IEEE International Conference on IEEE 2008; p. 141-146.
9. Seligmann H, Pollock DD. The ambush hypothesis: hidden stop codons prevent off-frame gene reading. DNA Cell Biol 2004; 23(10): 701-705.
10. Bŕegeon D, Colot V, Radman M, Taddei F. Translational misreading: a tRNAmodification counteracts a+ 2 ribosomal frameshift. Genes & Dev 2001; 15(17): 2295.
11. Angov E, Hillier CJ, Kincaid RL, Lyon JA. Heterologous protein expression is enhanced by harmonizing the codon usage frequencies of the target gene with those of the expression host. PLoS One 2008; 3(5): e2189.
12. Lorimer D, Raymond A, Walchli J, et al. Gene Composer: database software for protein construct design, codon engineering, and gene synthesis. BMC Biotechnology 2009; 9(1): 36.
13. Villalobos A, Ness JE, Gustafsson C, Minshull J, Govindarajan S. Gene Designer: a synthetic biology tool for constructing artificial DNA segments. BMC Bioinformatics 2006; 7(1): 285.
14. Vogelbacher R, Angulo D, Koide S. Sequence optimization for synthetic genes using a genetic algorithm. In: Proceedings of the Midwest Software Engineering Conference/DePaul CTI Research Symposium. Vol 1. Citeseer; 2006.
15. Sandhu KS, Pandey S, Maiti S, Pillai B. GASCO: genetic algorithm simulation for codon optimization. In Silico Biol 2008; 8(2): 187-192.
16. Zitzler E, Laumanns M, Thiele L, et al. SPEA2: Improving the strength Pareto evolutionary algorithm. In: EUROGEN. Vol 3242. Citeseer; 2001. p. 1-21.
17. Deb K, Pratap A, Agarwal S, Meyarivan T. A fast and elitist multiobjective genetic algorithm: NSGA-II. Evolutionary Computation, IEEE Trans 2002; 6(2): 182-197.
18. Coleman JR, Papamichail D, Skiena S, Futcher B, Wimmer E, Mueller S. Virus attenuation by genome-scale changes in codon pair bias. Science 2008; 320(5884): 1784.
19. Jin H, Zhao Q, de Valdivia EIG, Ardell DH, Stenstr̈om M, Isaksson LA. Influences on gene expression in vivo by a Shine-Dalgarno sequence. Mol Microbiol 2006; 60(2): 480-492.
20. Steuer RE. Multiple criteria optimization: Theory, computation, and application. Wiley Series in Probability and Mathematical Statistics: Applied Probability and Statistics; 1986.
21. Zitzler E. Evolutionary algorithms for multiobjective optimization: Methods and applications. Swiss Federal Institute of Technology Zurich; 1999.
22. Messac A, Sundararaj GJ, Tappeta RV, Renaud JE. Ability of objective functions to generate points on nonconvex Pareto frontiers. AIAA J 2000; 38(6): 1084-1091.
23. Roy A, Stell J. Convexity in discrete space. Spatial Inform Theo 2003; p. 253-269.
24. Deb K. Multi-objective genetic algorithms: Problem dfficulties and construction of test problems. Evol Comput 1999; 7(3): 205-230.
25. Jin Y, Olhofer M, Sendhoff B. Dynamic Weighted Aggregation for Evolutionary Multi-Objective Optimization: Why Does It Work and How? In: Spector L, Goodman ED, Wu A, et al. Eds. Proceedings of the Genetic and Evolutionary Computation Conference (GECCO'2001). San Francisco, California: Morgan Kaufmann Publishers; 2001. p. 1042-1049.
26. Jin Y, Okabe T, Sendho B. Adapting weighted aggregation for multiobjective evolution strategies. In: Evolutionary Multi-Criterion Optimization. Springer; 2001; p. 96-110.
27. Knowles JD, Corne DW. Approximating the nondominated front using the pareto archived evolution strategy. Evol Comput 2000; 8(2): 149-172.
28. Wolpert DH, Macready WG. No free lunch theorems for search. IEEE Trans Evol Comput 1997; 1(1): 67-82.
29. Van Veldhuizen DA, Lamont GB. Evolutionary computation and convergence to a pareto front. In: Late Breaking Papers at the Genetic Programming Conference. Citeseer; 1998. p. 221-228.
30. Sharp PM, Li WH. The codon adaptation index-a measure of directional synonymous codon usage bias, and its potential applications. Nucleic Acids Res 1987; 15(3): 1281.
31. Andersson J. A survey of multiobjective optimization in engineering design. Optimization 2000; 36(LiTH-IKP-R-1097): 1-34.
32. Lahtinen J, Myllymäki P, Silander TS, Tirri H. Empirical comparison of stochastic algorithms. 1996.