Niching methods integrated with a differential evolution memetic algorithm for protein structure prediction

Autor: Daniel Varela, José Santos Reyes
Rok vydání: 2022
Předmět:
Zdroj: Swarm and Evolutionary Computation. 71:101062
ISSN: 2210-6502
DOI: 10.1016/j.swevo.2022.101062
Popis: Financiado para publicación en acceso aberto: Universidade da Coruña/CISUG [Abstract]: A memetic version between an evolutionary algorithm (differential evolution) and the local search provided by protein fragment replacements was defined for protein structure prediction. In this problem, it is intended to find the global minimum in a high-dimensional energy landscape to discover the native structure of the protein. This problem presents a multimodal energy landscape which can additionally present deceptiveness when searching for the protein structure with minimum energy. One strategy is to try to obtain a diverse set of optimized and different protein conformations, which can be located in different local minima of the energy landscape. For this purpose, different niching methods (crowding, fitness sharing and speciation) were integrated into the memetic algorithm. The integration of niching makes it possible to obtain in a straightforward way a diverse set of optimized and structurally different protein conformations. Compared to previous studies, as well as to the widely used Rosetta protein structure prediction method, the potential solutions offered here present a diverse set of folds with different distances (RMSD) from the real native conformation, with wide RMSD distributions, and obtaining conformations closer to the native structure (in RMSD values) in some proteins. This study was funded by the Xunta de Galicia and the European Union (European Regional Development Fund - Galicia 2014–2020 Program), with grants CITIC (ED431G 2019/01), GPC ED431B 2019/03 and IN845D-02 (funded by the “Agencia Gallega de Innovación”, co-financed by Feder funds, supported by the “Consellería de Economía, Empleo e Industria” of Xunta de Galicia), and by the Spanish Ministry of Science and Innovation (project PID2020-116201GB-I00). Xunta de Galicia; ED431G 2019/01 Xunta de Galicia; GPC ED431B 2019/03 Xunta de Galicia; IN845D-02
Databáze: OpenAIRE