Service interruption on Monday 11 July from 12:30 to 13:00: all the sites of the CCSD (HAL, EpiSciences, SciencesConf, AureHAL) will be inaccessible (network hardware connection).
Skip to Main content Skip to Navigation

Hybridizing rapidly growing random trees and basin hopping yields an improved exploration of energy landscapes

Abstract : The number of local minima of the PEL of molecular systems generally grows exponentially with the number of degrees of freedom, so that a crucial property of PEL exploration algorithms is their ability to identify local minima which are low lying and diverse. In this work, we present a new exploration algorithm, retaining the ability of basin hopping (BH) to identify local minima, and that of transition based rapidly growing random trees (T-RRT) to foster the exploration of yet unexplored regions. This ability is obtained by interleaving calls to the extension procedures of BH and T-RRT, and we show tuning the balance between these two types of calls allows the algorithm to focus on low lying regions. Computational efficiency is obtained using state-of-the art data structures, in particular for searching approximate nearest neighbors in metric spaces. We present results for the BLN69, a protein model whose conformational space has dimension 207 and whose PEL has been studied exhaustively. On this system, we show that the propensity of our algorithm to explore low lying regions of the landscape significantly outperforms those of BH and T-RRT.
Document type :
Complete list of metadata

Cited literature [25 references]  Display  Hide  Download
Contributor : Frederic Cazals Connect in order to contact the contributor
Submitted on : Tuesday, September 1, 2015 - 3:37:06 PM
Last modification on : Saturday, June 25, 2022 - 11:16:53 PM
Long-term archiving on: : Wednesday, April 26, 2017 - 1:00:16 PM


Files produced by the author(s)


  • HAL Id : hal-01191028, version 1


Christine--Andrea Roth, Tom Dreyfus, Charles H. Robert, Frédéric Cazals. Hybridizing rapidly growing random trees and basin hopping yields an improved exploration of energy landscapes. [Research Report] RR-8768, Inria. 2015, pp.29. ⟨hal-01191028⟩



Record views


Files downloads