Accéder directement au contenu Accéder directement à la navigation
Communication dans un congrès

Computational protein design as a cost function network optimization problem

Abstract : Proteins are chains of simple molecules called amino acids. The three-dimensional shape of a protein and its amino acid composition define its biological function. Over millions of years, living organisms have evolved and produced a large catalog of proteins. By exploring the space of possible amino-acid sequences, protein engineering aims at similarly designing tailored proteins with specific desirable properties. In Computational Protein Design (CPD), the challenge of identifying a protein that performs a given task is defined as the combinatorial optimization problem of a complex energy function over amino acid sequences. In this paper, we introduce the CPD problem and some of the main approaches that have been used to solve it. We then show how this problem directly reduces to Cost Function Network (CFN) and 0/1LP optimization problems. We construct di erent real CPD instances to evaluate CFN and 0/1LP algorithms as implemented in the toulbar2 and cplex solvers. We observe that CFN algorithms bring important speedups compared to the CPD platform osprey but also to cplex.
Type de document :
Communication dans un congrès
Liste complète des métadonnées

Littérature citée [36 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-01191320
Déposant : Archive Ouverte Prodinra <>
Soumis le : mardi 1 septembre 2015 - 16:44:42
Dernière modification le : lundi 23 novembre 2020 - 12:56:03
Archivage à long terme le : : mercredi 2 décembre 2015 - 12:44:48

Fichier

CPD-Final_{D945279E-D10A-4077-...
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

David Allouche, Seydou Traore, Isabelle André, Simon de Givry, George Katsirelos, et al.. Computational protein design as a cost function network optimization problem. CP 2012 - 18th International Conference on Principles and Practice of Constraint Programming, Oct 2012, Québec, Canada. pp.10, ⟨10.1007/978-3-642-33558-7_60⟩. ⟨hal-01191320⟩

Partager

Métriques

Consultations de la notice

196

Téléchargements de fichiers

337