A new hybrid genetic algorithm for protein structure prediction on the 2D triangular lattice

07/08/2019
by   Nabil Boumedine, et al.
0

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.

READ FULL TEXT
research
03/07/2016

Guided macro-mutation in a graded energy based genetic algorithm for protein structure prediction

Protein structure prediction is considered as one of the most challengin...
research
12/08/2014

Computational Protein Design Using AND/OR Branch-and-Bound Search

The computation of the global minimum energy conformation (GMEC) is an i...
research
03/14/2020

Lattice protein design using Bayesian learning

A novel protein design method using Bayesian learning is proposed in thi...
research
10/04/2019

Order Acceptance and Scheduling with Sequence-dependent Setup Times: a New Memetic Algorithm and Benchmark of the State of the Art

The Order Acceptance and Scheduling (OAS) problem describes a class of r...
research
03/04/2019

Two-level protein folding optimization on a three-dimensional AB off-lattice model

This paper presents a two-level protein folding optimization on a three-...
research
11/15/2013

Mixing Energy Models in Genetic Algorithms for On-Lattice Protein Structure Prediction

Protein structure prediction (PSP) is computationally a very challenging...
research
08/28/2012

Soft Computing approaches on the Bandwidth Problem

The Matrix Bandwidth Minimization Problem (MBMP) seeks for a simultaneou...

Please sign up or login with your details

Forgot password? Click here to reset