arrow
Return

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

delete2022-06-01
delete49
PRE
AI
Z
Zhenyu Lei
S
Shangce Gao *
Z
Zhiming Zhang
M
MengChu Zhou *
J
Jiujun Cheng *
DOI:10.1109/TEVC.2021.3095481delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Protein structure prediction (PSP) problems are a major biocomputing challenge, owing to its scientific intrinsic that assists researchers to understand the relationship between amino acid sequences and protein structures, and to study the function of proteins. Although computational resources increased substantially over the last decade, a complete solution to PSP problems by computational methods has not yet been obtained. Using only one energy function is insufficient to characterize proteins because of their complexity. Diverse protein energy functions and evolutionary computation algorithms have been extensively studied to assist in the prediction of protein structures in different ways. Such algorithms are able to provide a better protein with less computational resources requirement than deep learning methods. For the first time, this study proposes a many-objective PSP (MaOPSP) problem with four types of objectives to alleviate the impact of imprecise energy functions for predicting protein structures. A many-objective evolutionary algorithm (MaOEA) is utilized to solve MaOPSP. The proposed method is compared with existing methods by examining 34 proteins. An analysis of the objectives demonstrates that our generated conformations are more reasonable than those generated by single/multiobjective optimization methods. Experimental results indicate that solving a PSP problem as an MaOPSP problem with four objectives yields better PSPs, in terms of both accuracy and efficiency. The source code of the proposed method can be found at https://toyamaailab.github.io/sourcedata.html.
Keywords:
Proteins
Force
Evolutionary computation
Computational modeling
Search problems
Frequency modulation
Prediction algorithms
Deep learning
evolutionary computation
free modeling
many-objective optimization evolutionary algorithm (MaOEA)
protein structure prediction (PSP)

Journal

IEEE Transactions on Evolutionary Computation cover
IEEE Transactions on Evolutionary Computation
IF:
12
Papers:
1.8K
Citations:
2.4W

Organization

U
University of Toyama
Scholars:
6.3K
Papers: 5.2K
Citations: 3.9K
N
New Jersey Institute of Technology
Scholars:
4.1K
Papers: 4.5K
Citations: 4.6K
T
tongji university
Scholars:
7.8W
Papers: 5.9W
Citations: 98
researcher View more organizations