A multiobjective approach to the genetic code adaptability problem

Author(s)

de Oliveira, Lariza Laura ^[1] ; de Oliveira, Paulo S. L. ^[2] ; Tinos, Renato ^[1]

Affiliation

^[1] Univ Sao Paulo, Dept Comp & Math, BR-14049 Ribeirao Preto - Brazil

^[2] Brazilian Biosci Natl Lab, Campinas, SP - Brazil

• Document type: Journal article
• Source: BMC Bioinformatics; v. 16, FEB 19 2015.
• Web of Science Citations: 9

Abstract

Background: The organization of the canonical code has intrigued researches since it was first described. If we consider all codes mapping the 64 codes into 20 amino acids and one stop codon, there are more than 1.51 x 10(84) possible genetic codes. The main question related to the organization of the genetic code is why exactly the canonical code was selected among this huge number of possible genetic codes. Many researchers argue that the organization of the canonical code is a product of natural selection and that the code's robustness against mutations would support this hypothesis. In order to investigate the natural selection hypothesis, some researches employ optimization algorithms to identify regions of the genetic code space where best codes, according to a given evaluation function, can be found (engineering approach). The optimization process uses only one objective to evaluate the codes, generally based on the robustness for an amino acid property. Only one objective is also employed in the statistical approach for the comparison of the canonical code with random codes. We propose a multiobjective approach where two or more objectives are considered simultaneously to evaluate the genetic codes. Results: In order to test our hypothesis that the multiobjective approach is useful for the analysis of the genetic code adaptability, we implemented a multiobjective optimization algorithm where two objectives are simultaneously optimized. Using as objectives the robustness against mutation with the amino acids properties polar requirement (objective 1) and robustness with respect to hydropathy index or molecular volume (objective 2), we found solutions closer to the canonical genetic code in terms of robustness, when compared with the results using only one objective reported by other authors. Conclusions: Using more objectives, more optimal solutions are obtained and, as a consequence, more information can be used to investigate the adaptability of the genetic code. The multiobjective approach is also more natural, because more than one objective was adapted during the evolutionary process of the canonical genetic code. Our results suggest that the evaluation function employed to compare genetic codes should consider simultaneously more than one objective, in contrast to what has been done in the literature. (AU)

• FAPESP's process: 12/24559-4 - Evolutionary algorithms applied to the investigation of genetic code adaptability
• Grantee: Lariza Laura de Oliveira
• Support type: Scholarships abroad - Research Internship - Doctorate
• FAPESP's process: 11/00561-7 - Use of Self Organizing Evolutionary Algorithms in the Investigation of the Adaptability of the Genetic Code
• Grantee: Lariza Laura de Oliveira
• Support type: Scholarships in Brazil - Doctorate