Enhanced sampling method in molecular simulations using genetic algorithm for biomolecular systems

We propose a molecular simulation method using genetic algorithm (GA) for biomolecular systems to obtain ensemble averages efficiently. In this method, we incorporate the genetic crossover, which is one of the operations of GA, to any simulation method such as conventional molecular dynamics (MD), M...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Journal of computational chemistry 2019-01, Vol.40 (2), p.475-481
Hauptverfasser: Sakae, Yoshitake, Straub, John E., Okamoto, Yuko
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 481
container_issue 2
container_start_page 475
container_title Journal of computational chemistry
container_volume 40
creator Sakae, Yoshitake
Straub, John E.
Okamoto, Yuko
description We propose a molecular simulation method using genetic algorithm (GA) for biomolecular systems to obtain ensemble averages efficiently. In this method, we incorporate the genetic crossover, which is one of the operations of GA, to any simulation method such as conventional molecular dynamics (MD), Monte Carlo, and other simulation methods. The genetic crossover proposes candidate conformations by exchanging parts of conformations of a target molecule between a pair of conformations during the simulation. If the candidate conformations are accepted, the simulation resumes from the accepted ones. While conventional simulations are based on local update of conformations, the genetic crossover introduces global update of conformations. As an example of the present approach, we incorporated genetic crossover to MD simulations. We tested the validity of the method by calculating ensemble averages and the sampling efficiency by using two kinds of peptides, ALA3 and (AAQAA)3. The results show that for ALA3 system, the distribution probabilities of backbone dihedral angles are in good agreement with those of the conventional MD and replica‐exchange MD simulations. In the case of (AAQAA)3 system, our method showed lower structural correlation of α‐helix structures than the other two methods and more flexibility in the backbone ψ angles than the conventional MD simulation. These results suggest that our method gives more efficient conformational sampling than conventional simulation methods based on local update of conformations. © 2018 Wiley Periodicals, Inc. A sampling method for molecular simulations using genetic algorithm (GA) is presented. During the conventional molecular dynamics or Monte Carlo simulations, candidate conformations are regularly suggested by crossover and selection operation based on GA. If the conformations are accepted, new simulations using the accepted conformations start. The authors confirmed the validity for the statistics quantity and the sampling efficiency of this method by using two kinds of peptides, ALA3 and (AAQAA)3.
doi_str_mv 10.1002/jcc.25735
format Article
fullrecord <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_miscellaneous_2132252949</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>2132252949</sourcerecordid><originalsourceid>FETCH-LOGICAL-c3535-ffdbe11ac8809be065f6b5ae2a5821e2d1fdf3e8df933c37bf1eb4ed6a94a0233</originalsourceid><addsrcrecordid>eNp10M1LwzAYBvAgipvTg_-ABLzooS4fTdccZcwvBl4UvJU0fbNlNM1MWmT_vZ2bIoKn5_J7H14ehM4puaGEsPFK6xsmJlwcoCElMktkPnk7RENCJUvyTNABOolxRQjhIkuP0YCTlKZUiiEqZ81SNRoqHJVb17ZZYAft0lfYNtj5GnRXq4CjdX221jcRd3GrFtBAazVW9cIH2y4dNj7g0vpfR5vYgoun6MioOsLZPkfo9W72Mn1I5s_3j9PbeaK54CIxpiqBUqXznMgSSCZMVgoFTImcUWAVNZXhkFdGcq75pDQUyhSqTMlUEcb5CF3tetfBv3cQ28LZqKGuVQO-iwWjnDHBZCp7evmHrnwXmv67XolUkpRlrFfXO6WDjzGAKdbBOhU2BSXFdviiH774Gr63F_vGrnRQ_cjvpXsw3oEPW8Pm_6biaTrdVX4C5uyOog</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>2154904262</pqid></control><display><type>article</type><title>Enhanced sampling method in molecular simulations using genetic algorithm for biomolecular systems</title><source>Wiley Online Library Journals Frontfile Complete</source><creator>Sakae, Yoshitake ; Straub, John E. ; Okamoto, Yuko</creator><creatorcontrib>Sakae, Yoshitake ; Straub, John E. ; Okamoto, Yuko</creatorcontrib><description>We propose a molecular simulation method using genetic algorithm (GA) for biomolecular systems to obtain ensemble averages efficiently. In this method, we incorporate the genetic crossover, which is one of the operations of GA, to any simulation method such as conventional molecular dynamics (MD), Monte Carlo, and other simulation methods. The genetic crossover proposes candidate conformations by exchanging parts of conformations of a target molecule between a pair of conformations during the simulation. If the candidate conformations are accepted, the simulation resumes from the accepted ones. While conventional simulations are based on local update of conformations, the genetic crossover introduces global update of conformations. As an example of the present approach, we incorporated genetic crossover to MD simulations. We tested the validity of the method by calculating ensemble averages and the sampling efficiency by using two kinds of peptides, ALA3 and (AAQAA)3. The results show that for ALA3 system, the distribution probabilities of backbone dihedral angles are in good agreement with those of the conventional MD and replica‐exchange MD simulations. In the case of (AAQAA)3 system, our method showed lower structural correlation of α‐helix structures than the other two methods and more flexibility in the backbone ψ angles than the conventional MD simulation. These results suggest that our method gives more efficient conformational sampling than conventional simulation methods based on local update of conformations. © 2018 Wiley Periodicals, Inc. A sampling method for molecular simulations using genetic algorithm (GA) is presented. During the conventional molecular dynamics or Monte Carlo simulations, candidate conformations are regularly suggested by crossover and selection operation based on GA. If the conformations are accepted, new simulations using the accepted conformations start. The authors confirmed the validity for the statistics quantity and the sampling efficiency of this method by using two kinds of peptides, ALA3 and (AAQAA)3.</description><identifier>ISSN: 0192-8651</identifier><identifier>EISSN: 1096-987X</identifier><identifier>DOI: 10.1002/jcc.25735</identifier><identifier>PMID: 30414195</identifier><language>eng</language><publisher>Hoboken, USA: John Wiley &amp; Sons, Inc</publisher><subject>Backbone ; Computer simulation ; Crossovers ; Exchanging ; genetic algorithm ; Genetic algorithms ; Methods ; Molecular dynamics ; molecular simulation ; Monte Carlo simulation ; parallel computing ; Peptides ; protein folding ; Sampling ; sampling method ; Simulation</subject><ispartof>Journal of computational chemistry, 2019-01, Vol.40 (2), p.475-481</ispartof><rights>2018 Wiley Periodicals, Inc.</rights><rights>2019 Wiley Periodicals, Inc.</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c3535-ffdbe11ac8809be065f6b5ae2a5821e2d1fdf3e8df933c37bf1eb4ed6a94a0233</citedby><cites>FETCH-LOGICAL-c3535-ffdbe11ac8809be065f6b5ae2a5821e2d1fdf3e8df933c37bf1eb4ed6a94a0233</cites><orcidid>0000-0002-7083-2326</orcidid></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktopdf>$$Uhttps://onlinelibrary.wiley.com/doi/pdf/10.1002%2Fjcc.25735$$EPDF$$P50$$Gwiley$$H</linktopdf><linktohtml>$$Uhttps://onlinelibrary.wiley.com/doi/full/10.1002%2Fjcc.25735$$EHTML$$P50$$Gwiley$$H</linktohtml><link.rule.ids>314,776,780,1411,27901,27902,45550,45551</link.rule.ids><backlink>$$Uhttps://www.ncbi.nlm.nih.gov/pubmed/30414195$$D View this record in MEDLINE/PubMed$$Hfree_for_read</backlink></links><search><creatorcontrib>Sakae, Yoshitake</creatorcontrib><creatorcontrib>Straub, John E.</creatorcontrib><creatorcontrib>Okamoto, Yuko</creatorcontrib><title>Enhanced sampling method in molecular simulations using genetic algorithm for biomolecular systems</title><title>Journal of computational chemistry</title><addtitle>J Comput Chem</addtitle><description>We propose a molecular simulation method using genetic algorithm (GA) for biomolecular systems to obtain ensemble averages efficiently. In this method, we incorporate the genetic crossover, which is one of the operations of GA, to any simulation method such as conventional molecular dynamics (MD), Monte Carlo, and other simulation methods. The genetic crossover proposes candidate conformations by exchanging parts of conformations of a target molecule between a pair of conformations during the simulation. If the candidate conformations are accepted, the simulation resumes from the accepted ones. While conventional simulations are based on local update of conformations, the genetic crossover introduces global update of conformations. As an example of the present approach, we incorporated genetic crossover to MD simulations. We tested the validity of the method by calculating ensemble averages and the sampling efficiency by using two kinds of peptides, ALA3 and (AAQAA)3. The results show that for ALA3 system, the distribution probabilities of backbone dihedral angles are in good agreement with those of the conventional MD and replica‐exchange MD simulations. In the case of (AAQAA)3 system, our method showed lower structural correlation of α‐helix structures than the other two methods and more flexibility in the backbone ψ angles than the conventional MD simulation. These results suggest that our method gives more efficient conformational sampling than conventional simulation methods based on local update of conformations. © 2018 Wiley Periodicals, Inc. A sampling method for molecular simulations using genetic algorithm (GA) is presented. During the conventional molecular dynamics or Monte Carlo simulations, candidate conformations are regularly suggested by crossover and selection operation based on GA. If the conformations are accepted, new simulations using the accepted conformations start. The authors confirmed the validity for the statistics quantity and the sampling efficiency of this method by using two kinds of peptides, ALA3 and (AAQAA)3.</description><subject>Backbone</subject><subject>Computer simulation</subject><subject>Crossovers</subject><subject>Exchanging</subject><subject>genetic algorithm</subject><subject>Genetic algorithms</subject><subject>Methods</subject><subject>Molecular dynamics</subject><subject>molecular simulation</subject><subject>Monte Carlo simulation</subject><subject>parallel computing</subject><subject>Peptides</subject><subject>protein folding</subject><subject>Sampling</subject><subject>sampling method</subject><subject>Simulation</subject><issn>0192-8651</issn><issn>1096-987X</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2019</creationdate><recordtype>article</recordtype><recordid>eNp10M1LwzAYBvAgipvTg_-ABLzooS4fTdccZcwvBl4UvJU0fbNlNM1MWmT_vZ2bIoKn5_J7H14ehM4puaGEsPFK6xsmJlwcoCElMktkPnk7RENCJUvyTNABOolxRQjhIkuP0YCTlKZUiiEqZ81SNRoqHJVb17ZZYAft0lfYNtj5GnRXq4CjdX221jcRd3GrFtBAazVW9cIH2y4dNj7g0vpfR5vYgoun6MioOsLZPkfo9W72Mn1I5s_3j9PbeaK54CIxpiqBUqXznMgSSCZMVgoFTImcUWAVNZXhkFdGcq75pDQUyhSqTMlUEcb5CF3tetfBv3cQ28LZqKGuVQO-iwWjnDHBZCp7evmHrnwXmv67XolUkpRlrFfXO6WDjzGAKdbBOhU2BSXFdviiH774Gr63F_vGrnRQ_cjvpXsw3oEPW8Pm_6biaTrdVX4C5uyOog</recordid><startdate>20190115</startdate><enddate>20190115</enddate><creator>Sakae, Yoshitake</creator><creator>Straub, John E.</creator><creator>Okamoto, Yuko</creator><general>John Wiley &amp; Sons, Inc</general><general>Wiley Subscription Services, Inc</general><scope>NPM</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>JQ2</scope><scope>7X8</scope><orcidid>https://orcid.org/0000-0002-7083-2326</orcidid></search><sort><creationdate>20190115</creationdate><title>Enhanced sampling method in molecular simulations using genetic algorithm for biomolecular systems</title><author>Sakae, Yoshitake ; Straub, John E. ; Okamoto, Yuko</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c3535-ffdbe11ac8809be065f6b5ae2a5821e2d1fdf3e8df933c37bf1eb4ed6a94a0233</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2019</creationdate><topic>Backbone</topic><topic>Computer simulation</topic><topic>Crossovers</topic><topic>Exchanging</topic><topic>genetic algorithm</topic><topic>Genetic algorithms</topic><topic>Methods</topic><topic>Molecular dynamics</topic><topic>molecular simulation</topic><topic>Monte Carlo simulation</topic><topic>parallel computing</topic><topic>Peptides</topic><topic>protein folding</topic><topic>Sampling</topic><topic>sampling method</topic><topic>Simulation</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Sakae, Yoshitake</creatorcontrib><creatorcontrib>Straub, John E.</creatorcontrib><creatorcontrib>Okamoto, Yuko</creatorcontrib><collection>PubMed</collection><collection>CrossRef</collection><collection>ProQuest Computer Science Collection</collection><collection>MEDLINE - Academic</collection><jtitle>Journal of computational chemistry</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Sakae, Yoshitake</au><au>Straub, John E.</au><au>Okamoto, Yuko</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Enhanced sampling method in molecular simulations using genetic algorithm for biomolecular systems</atitle><jtitle>Journal of computational chemistry</jtitle><addtitle>J Comput Chem</addtitle><date>2019-01-15</date><risdate>2019</risdate><volume>40</volume><issue>2</issue><spage>475</spage><epage>481</epage><pages>475-481</pages><issn>0192-8651</issn><eissn>1096-987X</eissn><abstract>We propose a molecular simulation method using genetic algorithm (GA) for biomolecular systems to obtain ensemble averages efficiently. In this method, we incorporate the genetic crossover, which is one of the operations of GA, to any simulation method such as conventional molecular dynamics (MD), Monte Carlo, and other simulation methods. The genetic crossover proposes candidate conformations by exchanging parts of conformations of a target molecule between a pair of conformations during the simulation. If the candidate conformations are accepted, the simulation resumes from the accepted ones. While conventional simulations are based on local update of conformations, the genetic crossover introduces global update of conformations. As an example of the present approach, we incorporated genetic crossover to MD simulations. We tested the validity of the method by calculating ensemble averages and the sampling efficiency by using two kinds of peptides, ALA3 and (AAQAA)3. The results show that for ALA3 system, the distribution probabilities of backbone dihedral angles are in good agreement with those of the conventional MD and replica‐exchange MD simulations. In the case of (AAQAA)3 system, our method showed lower structural correlation of α‐helix structures than the other two methods and more flexibility in the backbone ψ angles than the conventional MD simulation. These results suggest that our method gives more efficient conformational sampling than conventional simulation methods based on local update of conformations. © 2018 Wiley Periodicals, Inc. A sampling method for molecular simulations using genetic algorithm (GA) is presented. During the conventional molecular dynamics or Monte Carlo simulations, candidate conformations are regularly suggested by crossover and selection operation based on GA. If the conformations are accepted, new simulations using the accepted conformations start. The authors confirmed the validity for the statistics quantity and the sampling efficiency of this method by using two kinds of peptides, ALA3 and (AAQAA)3.</abstract><cop>Hoboken, USA</cop><pub>John Wiley &amp; Sons, Inc</pub><pmid>30414195</pmid><doi>10.1002/jcc.25735</doi><tpages>7</tpages><orcidid>https://orcid.org/0000-0002-7083-2326</orcidid></addata></record>
fulltext fulltext
identifier ISSN: 0192-8651
ispartof Journal of computational chemistry, 2019-01, Vol.40 (2), p.475-481
issn 0192-8651
1096-987X
language eng
recordid cdi_proquest_miscellaneous_2132252949
source Wiley Online Library Journals Frontfile Complete
subjects Backbone
Computer simulation
Crossovers
Exchanging
genetic algorithm
Genetic algorithms
Methods
Molecular dynamics
molecular simulation
Monte Carlo simulation
parallel computing
Peptides
protein folding
Sampling
sampling method
Simulation
title Enhanced sampling method in molecular simulations using genetic algorithm for biomolecular systems
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-02-09T08%3A03%3A27IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Enhanced%20sampling%20method%20in%20molecular%20simulations%20using%20genetic%20algorithm%20for%20biomolecular%20systems&rft.jtitle=Journal%20of%20computational%20chemistry&rft.au=Sakae,%20Yoshitake&rft.date=2019-01-15&rft.volume=40&rft.issue=2&rft.spage=475&rft.epage=481&rft.pages=475-481&rft.issn=0192-8651&rft.eissn=1096-987X&rft_id=info:doi/10.1002/jcc.25735&rft_dat=%3Cproquest_cross%3E2132252949%3C/proquest_cross%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=2154904262&rft_id=info:pmid/30414195&rfr_iscdi=true