Abstract:Background: Elucidating the native structure of a protein molecule from its sequence of amino acids, a problem known as de novo structure prediction, is a long standing challenge in computational structural biology. Difficulties in silico arise due to the high dimensionality of the protein conformational space and the ruggedness of the associated energy surface. The issue of multiple minima is a particularly troublesome hallmark of energy surfaces probed with current energy functions. In contrast to the true energy surface, these surfaces are weakly-funneled and rich in comparably deep minima populated by non-native structures. For this reason, many algorithms seek to be inclusive and obtain a broad view of the low-energy regions through an ensemble of low-energy (decoy) conformations. Conformational diversity in this ensemble is key to increasing the likelihood that the native structure has been captured. Methods: We propose an evolutionary search approach to address the multiple-minima problem in decoy sampling for de novo structure prediction. Two population-based evolutionary search algorithms are presented that follow the basic approach of treating conformations as individuals in an evolving population. Coarse graining and molecular fragment replacement are used to efficiently obtain protein-like child conformations from parents. Potential energy is used both to bias parent selection and determine which subset of parents and children will be retained in the evolving population. The effect on the decoy ensemble of sampling minima directly is measured by additionally mapping a conformation to its nearest local minimum before considering it for retainment. The resulting memetic algorithm thus evolves not just a population of conformations but a population of local minima. Results and conclusions: Results show that both algorithms are effective in terms of sampling conformations in proximity of the known native structure. The additional minimization is shown to be key to enhancing sampling capability and obtaining a diverse ensemble of decoy conformations, circumventing premature convergence to sub-optimal regions in the conformational space, and approaching the native structure with proximity that is comparable to state-of-the-art decoy sampling methods. The results are shown to be robust and valid when using two representative state-of-the-art coarse-grained energy functions.

Incorporating a multiobjective knowledge-based energy function into differential evolution for protein structure prediction

Underestimation-Assisted Global-Local Cooperative Differential Evolution and the Application to Protein Structure Prediction

A multi-objective evolutionary approach to the protein structure prediction problem

MO4: A Many-objective Evolutionary Algorithm for Protein Structure Prediction

Protein Structure Prediction Using A New Optimization-Based Evolutionary and Explainable Artificial Intelligence Approach

Differential Evolution Multi-Objective for Tertiary Protein Structure Prediction

Optimizing weights of protein energy function to improve ab initio protein structure prediction

A multi-objective evolutionary algorithm for protein structure prediction with immune operators

An integrative approach to protein sequence design through multiobjective optimization

EBM-Fold: Fully-Differentiable Protein Folding Powered by Energy-based Models

Empirical Probability Functions Derived from Dihedral Angles for Protein Structure Prediction

Protein Multiple Conformation Prediction Using Multi-Objective Evolution Algorithm

A Novel Multi-objectivisation Approach for Optimising the Protein Inverse Folding Problem

A Novel Score for Highly Accurate and Efficient Prediction of Native Protein Structures

A population-based evolutionary search approach to the multiple minima problem in de novo protein structure prediction

Mixing Energy Models in Genetic Algorithms for On-Lattice Protein Structure Prediction

Estimation of Distribution Algorithm for Protein Structure Prediction

Improved hybrid optimization algorithm for 3D protein structure prediction

Multiobjective heuristic algorithm for de novo protein design in a quantified continuous sequence space

A Multiple Criteria Framework for 3D Protein Structure Similarity Retrieval

Evolutionary Algorithms for Protein Structure Modeling