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

© 2015 Wiley Periodicals, Inc.

Bibliographische Detailangaben
Veröffentlicht in:Journal of computational chemistry. - 1984. - 37(2016), 8 vom: 30. März, Seite 739-52
1. Verfasser: Roth, Christine-Andrea (VerfasserIn)
Weitere Verfasser: Dreyfus, Tom, Robert, Charles H, Cazals, Frédéric
Format: Online-Aufsatz
Sprache:English
Veröffentlicht: 2016
Zugriff auf das übergeordnete Werk:Journal of computational chemistry
Schlagworte:Journal Article Research Support, Non-U.S. Gov't basin hopping energy landscape exploration exploration high dimensional spaces local minima enumeration rapidly exploring random trees sampling Proteins
LEADER 01000caa a22002652 4500
001 NLM255994699
003 DE-627
005 20250219123759.0
007 cr uuu---uuuuu
008 231224s2016 xx |||||o 00| ||eng c
024 7 |a 10.1002/jcc.24256  |2 doi 
028 5 2 |a pubmed25n0853.xml 
035 |a (DE-627)NLM255994699 
035 |a (NLM)26714673 
040 |a DE-627  |b ger  |c DE-627  |e rakwb 
041 |a eng 
100 1 |a Roth, Christine-Andrea  |e verfasserin  |4 aut 
245 1 0 |a Hybridizing rapidly exploring random trees and basin hopping yields an improved exploration of energy landscapes 
264 1 |c 2016 
336 |a Text  |b txt  |2 rdacontent 
337 |a ƒaComputermedien  |b c  |2 rdamedia 
338 |a ƒa Online-Ressource  |b cr  |2 rdacarrier 
500 |a Date Completed 25.10.2016 
500 |a Date Revised 30.12.2016 
500 |a published: Print-Electronic 
500 |a Citation Status MEDLINE 
520 |a © 2015 Wiley Periodicals, Inc. 
520 |a The number of local minima of the potential energy landscape (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 exploring 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 
650 4 |a Journal Article 
650 4 |a Research Support, Non-U.S. Gov't 
650 4 |a basin hopping 
650 4 |a energy landscape exploration 
650 4 |a exploration 
650 4 |a high dimensional spaces 
650 4 |a local minima enumeration 
650 4 |a rapidly exploring random trees 
650 4 |a sampling 
650 7 |a Proteins  |2 NLM 
700 1 |a Dreyfus, Tom  |e verfasserin  |4 aut 
700 1 |a Robert, Charles H  |e verfasserin  |4 aut 
700 1 |a Cazals, Frédéric  |e verfasserin  |4 aut 
773 0 8 |i Enthalten in  |t Journal of computational chemistry  |d 1984  |g 37(2016), 8 vom: 30. März, Seite 739-52  |w (DE-627)NLM098138448  |x 1096-987X  |7 nnns 
773 1 8 |g volume:37  |g year:2016  |g number:8  |g day:30  |g month:03  |g pages:739-52 
856 4 0 |u http://dx.doi.org/10.1002/jcc.24256  |3 Volltext 
912 |a GBV_USEFLAG_A 
912 |a SYSFLAG_A 
912 |a GBV_NLM 
912 |a GBV_ILN_350 
951 |a AR 
952 |d 37  |j 2016  |e 8  |b 30  |c 03  |h 739-52