The Role of a Priori Information in the Minimization of Contact Potentials by Means of Estimation of Distribution Algorithms

  • Roberto Santana
  • Pedro Larrañaga
  • Jose A. Lozano
Conference paper

DOI: 10.1007/978-3-540-71783-6_24

Part of the Lecture Notes in Computer Science book series (LNCS, volume 4447)
Cite this paper as:
Santana R., Larrañaga P., Lozano J.A. (2007) The Role of a Priori Information in the Minimization of Contact Potentials by Means of Estimation of Distribution Algorithms. In: Marchiori E., Moore J.H., Rajapakse J.C. (eds) Evolutionary Computation,Machine Learning and Data Mining in Bioinformatics. EvoBIO 2007. Lecture Notes in Computer Science, vol 4447. Springer, Berlin, Heidelberg

Abstract

Directed search methods and probabilistic approaches have been used as two alternative ways for computational protein design. This paper presents a hybrid methodology that combines features from both approaches. Three estimation of distribution algorithms are applied to the solution of a protein design problem by minimization of contact potentials. The combination of probabilistic models able to represent probabilistic dependencies with the use of information about residues interactions in the protein contact graph is shown to improve the efficiency of search for the problems evaluated.

Keywords

estimation of distribution algorithm protein design energy minimization algorithms. 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Berlin Heidelberg 2007

Authors and Affiliations

  • Roberto Santana
    • 1
  • Pedro Larrañaga
    • 1
  • Jose A. Lozano
    • 1
  1. 1.Department of Computer Science and Artificial Intelligence University of the Basque Country, Donostia-San SebastianSpain

Personalised recommendations