A novel algorithm based on a modified PSO to predict 3D structure for proteins in HP model using Transfer Learning

Abstract

Most intracellular activities of living organisms are performed by proteins that have unique and complex 3-Dimensional (3D) structures, playing very important roles in their operations. Due to importance and challenges of predicting 3D structures for proteins, laboratory methods with limitations such as time consuming and high cost have been developed. Computational methods use a sequence of amino acids to obtain the 3D structure. They encounter with a nondeterministic problem having polynomial completion time (NP-Complete problem); with a chain of amino acids as input, and a protein, with 3D structure, as output. In this paper, a new population-based algorithm, under Predatory Search Strategy-Particle Swarm Optimization (PSS-PSO) framework, is presented for predicting the 3D structure; using Hydrophobic-Polar (HP) model on Face-Centered Cubic (FCC) lattice. In this approach, name TRL-PSSPSO, two new moves are proposed to direct each solution toward the native structure: Local Move for reaching a dense hydrophobic core and large H-H contacts and Meta Move for reaching optimal structure, by using Transfer learning. Two datasets are considered for evaluating and the results on some set of standard protein benchmarks show outperforming the state-of-the-art approaches. They show that the proposed approach can improve the accuracy of template-free prediction in an acceptable manner.