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

03/04/2019
by   Borko Bošković, et al.
0

This paper presents a two-level protein folding optimization on a three-dimensional AB off-lattice model. The first level is responsible for forming conformations with a good hydrophobic core or a set of compact hydrophobic amino acid positions. These conformations are forwarded to the second level, where an accurate search is performed with the aim of locating conformations with the best energy value. The optimization process switches between these two levels until the stopping condition is satisfied. An auxiliary fitness function was designed for the first level, while the original fitness function is used in the second level. The auxiliary fitness function includes expression about the quality of the hydrophobic core. This expression is crucial for leading the search process to the promising solutions that have a good hydrophobic core and, consequently, improves the efficiency of the whole optimization process. Our differential evolution algorithm was used for demonstrating the efficiency of the two-level optimization. It was analyzed on well-known amino acid sequences that are used frequently in the literature. The obtained experimental results show that the employed two-level optimization improves the efficiency of our algorithm significantly, and that the proposed algorithm is superior to other state-of-the-art algorithms.

READ FULL TEXT
research
10/19/2017

Protein Folding Optimization using Differential Evolution Extended with Local Search and Component Reinitialization

This paper presents a novel differential evolution algorithm for protein...
research
07/08/2019

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

The flawless functioning of a protein is essentially linked to its own t...
research
04/30/2023

Importance Weighted Expectation-Maximization for Protein Sequence Design

Designing protein sequences with desired biological function is crucial ...
research
12/01/2021

Frequency Fitness Assignment: Optimization without a Bias for Good Solutions can be Efficient

A fitness assignment process transforms the features (such as the object...
research
07/19/2017

Fish School Search Algorithm for Constrained Optimization

In this work we investigate the effectiveness of the application of nich...
research
03/14/2020

Lattice protein design using Bayesian learning

A novel protein design method using Bayesian learning is proposed in thi...
research
08/23/2013

A hybrid evolutionary algorithm with importance sampling for multi-dimensional optimization

A hybrid evolutionary algorithm with importance sampling method is propo...

Please sign up or login with your details

Forgot password? Click here to reset