A new hybrid genetic algorithm for protein structure prediction on the 2D triangular lattice
This addresses protein structure prediction for computational biology, but is incremental as it combines existing heuristics.
The paper tackles protein structure prediction by proposing a hybrid genetic algorithm combining genetic algorithm, tabu search, and local search on a 2D triangular lattice, achieving competitive results compared to state-of-the-art methods on benchmark instances.
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.