A preference-based multi-objective evolutionary strategy for Ab initio prediction of proteins

摘要

Predicting the three-dimensional structure of a protein from its amino acid sequence is an important issue in the field of computational biology and bioinformatics. It remains as an unsolved problem and attract enormous researchers' interests. Different from most conventional methods, we model the protein structure prediction (PSP) problem as a multi-objective optimization problem. A three-objective energy function based on three physical terms is designed to evaluate a protein conformation. A multi-objective evolutionary strategy algorithm coupled with preference information is proposed in this study. The preference information is used in the survival criteria, focusing on the exploration of search process. The experimental results based on five proteins in PDB library demonstrate the effectiveness of proposed method. The analysis of Pareto fronts indicates that the preference information can make solutions diverse in genotypic space. Thus, the proposed method gives a new perspective for solving PSP problems.