Exploration of two-dimensional hydrophobic-polar lattice model by combining local search with elastic net algorithm

Determining the functional conformation of a protein from its amino acid sequence remains a central problem in computational biology. In this paper, we establish the mathematical optimal model of protein folding problem (PFP) on two-dimensional space based on the minimal energy principle. A novel hybrid of elastic net algorithm and local search method (ENLS) is applied successfully to simulations of protein folding on two-dimensional hydrophobic-polar (HP) lattice model. Eight HP benchmark instances with up to 64 amino acids are tested to verify the effectiveness of proposed approach and model. In several cases, the ENLS method finds new lower energy states. The numerical results show that it is drastically superior to other methods in finding the ground state of a protein.