Investigating relevant aspects of MOEAs for protein structures prediction

  • Authors:
  • Christiane Regina Soares Brasil;Alexandre Cláudio Botazzo Delbem;Daniel Rodrigo Ferraz Bonetti

  • Affiliations:
  • ICMC / USP, Sao Carlos, Brazil;ICMC / USP, Sao Carlos, Brazil;ICMC / USP, Sao Carlos, Brazil

  • Venue:
  • Proceedings of the 13th annual conference on Genetic and evolutionary computation
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

Several computational models have been developed in the context of the Protein Structure Prediction (PSP) problem. These methods involve a combinatorial problem and can be solved using optimizing algorithms in order to search for a global minimum energy. Genetic Algorithms (GAs) have produced relevant results in this area. Several energies in the protein are known to be directly responsible for the stabilization of their structures. These energies can represent each objective of multiobjective evolutionary algorithms. Many techniques, as the NSGA-II, are used to deal with the multi-objective approach for proteins, however they are not adequate for the PSP problem. New strategies have been sought with multiple criteria. In this context, this paper introduces the application of multiobjective evolutionary algorithm on tables algorithm to the PSP problem. In order to evaluate this approach, we compare it with the well-known NSGA-II algorithm. The new approach investigated for PSP can generate protein structures with energies significantly smaller than those generated by the NSGA-II.