Abstract:The problem of protein structure prediction in the hydrophobic-polar (HP) lattice model is the prediction of protein tertiary structure. This problem is usually referred to as the protein folding problem. This paper presents a method for the application of an enhanced hybrid search algorithm to the problem of protein folding prediction, using the three dimensional (3D) HP lattice model. The enhanced hybrid search algorithm is a combination of the particle swarm optimizer (PSO) and tabu search (TS) algorithms. Since the PSO algorithm entraps local minimum in later evolution extremely easily, we combined PSO with the TS algorithm, which has properties of global optimization. Since the technologies of crossover and mutation are applied many times to PSO and TS algorithms, so enhanced hybrid search algorithm is called the MCMPSO-TS (multiple crossover and mutation PSO-TS) algorithm. Experimental results show that the MCMPSO-TS algorithm can find the best solutions so far for the listed benchmarks, which will help comparison with any future paper approach. Moreover, real protein sequences and Fibonacci sequences are verified in the 3D HP lattice model for the first time. Compared with the previous evolutionary algorithms, the new hybrid search algorithm is novel, and can be used effectively to predict 3D protein folding structure. With continuous development and changes in amino acids sequences, the new algorithm will also make a contribution to the study of new protein sequences.

Offlattice Model in the Prediction of Protein 3D Structure

A HNP LATTICE MODEL OF PROTEINS

Folding Lattice HP Model of Proteins Using the Bond-Fluctuation Model

A 3D Off-Lattice Model and Quasi-Physical Algorithm for Protein Structure Prediction

Protein folding study based on the HNP model and the relative entropy approach

Enhanced Hybrid Search Algorithm for Protein Structure Prediction Using the 3D-HP Lattice Model

Advances on protein folding simulations based on the lattice HP models with natural computing

Structure Optimization in a Three‐dimensional Off‐lattice Protein Model

Heuristic Algorithm for Off-Lattice Protein Folding Problem

2-Dimensional Triangular Lattice HP Model for Protein Folding and a PERM Solution

Application of ACO algorithm in protein structure prediction

Quasi-Physical Algorithm of an Off-Lattice Model for Protein Folding Problem

The Simulation of the Three-Dimensional Lattice Hydrophobic-Polar Protein Folding

A Quasi-Physical Algorithm for the Structure Optimization in an Off-Lattice Protein Model.

Solving Lattice Protein Folding Problems by Discrete Particle Swarm Optimization.

Protein Structure Prediction in the 3D HP Model Using Deep Reinforcement Learning

Quasi-Physical Algorithm for Protein Folding in an Off-Lattice Model

Protein Folding Structure Prediction Based On Distance Distribution And Dihedral Angle Distribution

A 2D Euclidean Space Model and Its Related Quasiphysical Algorithm for Protein Structure Prediction

FoldingZero: Protein Folding from Scratch in Hydrophobic-Polar Model

Protein Folding Prediction in a Cubic Lattice in Hydrophobic-Polar Model