Protein Structure Prediction Using Evolutionary Algorithms Hybridized with Backtracking

Authors:
Carlos Cotta
Affiliations:
Dept. Lenguajes y Ciencias de la Computación, ETSI Informática, University of Málaga, Málaga, SPAIN 29071
Venue:
IWANN '03 Proceedings of the 7th International Work-Conference on Artificial and Natural Neural Networks: Part II: Artificial Neural Nets Problem Solving Methods
Year:
2009

Citing 2
Cited 7

A Standard GA Approach to Native Protein Conformation Prediction

Proceedings of the 6th International Conference on Genetic Algorithms
Application of Evolutionary Algorithms to Protein Folding Prediction

AE '97 Selected Papers from the Third European Conference on Artificial Evolution

Warping search: a new metaheuristic applied to the protein structure prediction

Proceedings of the 10th annual conference on Genetic and evolutionary computation
Representations for Evolutionary Algorithms Applied to Protein Structure Prediction Problem Using HP Model

BSB '09 Proceedings of the 4th Brazilian Symposium on Bioinformatics: Advances in Bioinformatics and Computational Biology
Regularized k-order markov models in EDAs

Proceedings of the 13th annual conference on Genetic and evolutionary computation
Differential evolution for protein structure prediction using the HP model

IWINAC'11 Proceedings of the 4th international conference on Interplay between natural and artificial computation - Volume Part I
Immune algorithms with aging operators for the string folding problem and the protein folding problem

EvoCOP'05 Proceedings of the 5th European conference on Evolutionary Computation in Combinatorial Optimization
An evolutionary model based on hill-climbing search operators for protein structure prediction

EvoBIO'10 Proceedings of the 8th European conference on Evolutionary Computation, Machine Learning and Data Mining in Bioinformatics
Hybrid evolutionary algorithm with a composite fitness function for protein structure prediction

IDEAL'12 Proceedings of the 13th international conference on Intelligent Data Engineering and Automated Learning

Quantified Score

Hi-index	0.00

Visualization

Abstract

This work explores different evolutionary approaches to Protein Structure Prediction (PSP), a highly constrained problem. These are the utilization of a repair procedure, and the use of evolutionary operators whose functioning is closed in feasible space. Both approaches rely on hybridizing the evolutionary algorithm (EA) with a backtracking algorithm. The so-obtained hybrid EAs are described, and empirically compared to a penalty-based EA. The utilization of the repair procedure reveals itself as a very appropriate technique for tackling this problem.