Adding Probabilistic Dependencies to the Search of Protein Side Chain Configurations Using EDAs

Authors:
Roberto Santana;Pedro Larrañaga;Jose A. Lozano
Affiliations:
Intelligent Systems Group Department of Computer Science and Artificial Intelligence, University of the Basque Country, San Sebastian, Spain 20018;Department of Artificial Intelligence, Technical University of Madrid, Boadilla del Monte, Spain 28660;Intelligent Systems Group Department of Computer Science and Artificial Intelligence, University of the Basque Country, San Sebastian, Spain 20018
Venue:
Proceedings of the 10th international conference on Parallel Problem Solving from Nature: PPSN X
Year:
2008

Citing 8
Cited 2

Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation

Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation
Using Optimal Dependency-Trees for Combinational Optimization

ICML '97 Proceedings of the Fourteenth International Conference on Machine Learning
From Recombination of Genes to the Estimation of Distributions I. Binary Parameters

PPSN IV Proceedings of the 4th International Conference on Parallel Problem Solving from Nature
Towards a New Evolutionary Computation: Advances on Estimation of Distribution Algorithms (Studies in Fuzziness and Soft Computing)

Towards a New Evolutionary Computation: Advances on Estimation of Distribution Algorithms (Studies in Fuzziness and Soft Computing)
Side chain placement using estimation of distribution algorithms

Artificial Intelligence in Medicine
Combining variable neighborhood search and estimation of distribution algorithms in the protein side chain placement problem

Journal of Heuristics
The role of a priori information in the minimization of contact potentials by means of estimation of distribution algorithms

EvoBIO'07 Proceedings of the 5th European conference on Evolutionary computation, machine learning and data mining in bioinformatics
Protein Folding in Simplified Models With Estimation of Distribution Algorithms

IEEE Transactions on Evolutionary Computation

Multi-marker tagging single nucleotide polymorphism selection using estimation of distribution algorithms

Artificial Intelligence in Medicine
Using probabilistic dependencies improves the search of conductance-based compartmental neuron models

EvoBIO'10 Proceedings of the 8th European conference on Evolutionary Computation, Machine Learning and Data Mining in Bioinformatics

Quantified Score

Hi-index	0.00

Visualization

Abstract

The problem of finding an optimal positioning for the side chain residues of a protein is called the side chain placement or side chain prediction problem. It can be posed as an optimization problem in the discrete domain. In this paper we use an estimation of distribution algorithm to address this optimization problem. Using a set of 50 difficult protein instances, it is shown that the addition of dependencies between the variables in the probabilistic model can improve the quality of the solutions achieved for most of the instances considered. However, we also show that only when information about the known interactions between the residues is considered in the creation of the probabilistic model, the addition of the dependencies contributes to improve the quality of the solutions obtained.