A randomized tree construction algorithm to explore energy landscapes - LAAS - Laboratoire d'Analyse et d'Architecture des Systèmes Accéder directement au contenu
Article Dans Une Revue Journal of Computational Chemistry Année : 2011

A randomized tree construction algorithm to explore energy landscapes

Résumé

This paper presents a new method for exploring conformational energy landscapes. The method, called T-RRT, combines ideas from robotics path planning and statistical physics. A search tree is constructed on the conformational space starting from a given state. The tree expansion is driven by a double strategy: On the one hand, it is naturally biased toward yet unexplored regions of the space. On the other hand, a Monte Carlo-like transition test guides the expansion toward energetically favorable regions. The balance between these two strategies is automatically achieved thanks to a self-tuning mechanism. The method is able to efficiently find both energy minima and transition paths between them. As a proof of concept, the method is applied to several academic benchmarks and to the alanine dipeptide.
Fichier principal
Vignette du fichier
T-RRT_JCC_2011_preprint.pdf (518.6 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01894030 , version 1 (12-10-2018)

Identifiants

Citer

Léonard Jaillet, Francesc J Corcho, Juan J Pérez, Juan Cortés. A randomized tree construction algorithm to explore energy landscapes. Journal of Computational Chemistry, 2011, 32 (16), pp.3464 - 3474. ⟨10.1002/jcc.21931⟩. ⟨hal-01894030⟩
57 Consultations
11 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More