  The flawless functioning of a protein is essentially linked to its own
three-dimensional structure. Therefore, the prediction of a protein structure
from its amino acid sequence is a fundamental problem in many fields that draws
researchers attention. This problem can be formulated as a combinatorial
optimization problem based on simplified lattice models such as the
hydrophobic-polar model. In this paper, we propose a new hybrid algorithm
combining three different well-known heuristic algorithms: genetic algorithm,
tabu search strategy and local search algorithm in order to solve the PSP
problem. Regarding the assessment of suggested algorithm, an experimental study
is included, where we considered the quality of the produced solution as the
main quality criterion. Furthermore, we compared the suggested algorithm with
state-of-the-art algorithms using a selection of well-studied benchmark
instances.
