Global Optimization of Morse Clusters by Potential Energy Transformations

The Morse potential is a simple model for the potential energy of atoms with a single parameter that determines the width of the potential well and allows a wide variety of materials to be modeled. Morse clusters are particularly important for applications, but their global optimization is also an e...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:INFORMS journal on computing 2004-09, Vol.16 (4), p.371-379
Hauptverfasser: Doye, Jonathan P. K, Leary, Robert H, Locatelli, Marco, Schoen, Fabio
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 379
container_issue 4
container_start_page 371
container_title INFORMS journal on computing
container_volume 16
creator Doye, Jonathan P. K
Leary, Robert H
Locatelli, Marco
Schoen, Fabio
description The Morse potential is a simple model for the potential energy of atoms with a single parameter that determines the width of the potential well and allows a wide variety of materials to be modeled. Morse clusters are particularly important for applications, but their global optimization is also an extremely hard problem, highly relevant to methods that are to be applied to find the optimal configuration of a biomolecule. In particular, large values are very challenging and, until now, no unbiased global-optimization method has been able to detect all the (putative) global minima at = 14 for clusters with up to N = 80 atoms. In this paper we introduce some techniques for transforming the original Morse potential that allow us to increase considerably the efficiency in locating the known global minima and also to discover some new optimal clusters. These methods are promising candidates for application to the optimization of biomolecules.
doi_str_mv 10.1287/ijoc.1040.0084
format Article
fullrecord <record><control><sourceid>gale_infor</sourceid><recordid>TN_cdi_gale_infotracacademiconefile_A125996416</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><galeid>A125996416</galeid><sourcerecordid>A125996416</sourcerecordid><originalsourceid>FETCH-LOGICAL-c478t-3eeee51f84fe799d3ecd1668ae49b6a685473c552176cac8cceb8f0512803fdd3</originalsourceid><addsrcrecordid>eNqFkcFLwzAUxosoOKdXz0W9tiZNmqbHMeYcTOZhnkOaJl1G28ykQ-Zfb7oKIgzNOyQ8ft_L9_iC4BaCGCY0e9RbI2IIMIgBoPgsGME0IVGaJvTcv0EOo5ym5DK4cm4LAMAI56NgMa9Nwetwtet0oz95p00bGhW-GOtkOK33rpPWhcUhfDWdbDvt2VkrbXUI15a3ThnbHEXuOrhQvHby5vseB29Ps_X0OVqu5ovpZBkJnNEuQtKfFCqKlczyvERSlJAQyiXOC8IJTXGGhHcNMyK4oELIgiqQ-hUBUmWJxsHdMHdnzfteuo5tzd62_kuWAM_RJEMeuh-giteS6VaZznLRaCfYBCZpnhMMiaeiE1Ql_X68Nq1U2rd_8fEJ3lcpGy3-EghrnLNSsZ3VDbcHBgHrQ2N9aKwPjfWh_Tjqh9vG_c8_DPxGV5sPbQdXvfDIEYYZyiD6AhlTpMc</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>200518273</pqid></control><display><type>article</type><title>Global Optimization of Morse Clusters by Potential Energy Transformations</title><source>INFORMS PubsOnLine</source><source>EBSCOhost Business Source Complete</source><creator>Doye, Jonathan P. K ; Leary, Robert H ; Locatelli, Marco ; Schoen, Fabio</creator><creatorcontrib>Doye, Jonathan P. K ; Leary, Robert H ; Locatelli, Marco ; Schoen, Fabio</creatorcontrib><description>The Morse potential is a simple model for the potential energy of atoms with a single parameter that determines the width of the potential well and allows a wide variety of materials to be modeled. Morse clusters are particularly important for applications, but their global optimization is also an extremely hard problem, highly relevant to methods that are to be applied to find the optimal configuration of a biomolecule. In particular, large values are very challenging and, until now, no unbiased global-optimization method has been able to detect all the (putative) global minima at = 14 for clusters with up to N = 80 atoms. In this paper we introduce some techniques for transforming the original Morse potential that allow us to increase considerably the efficiency in locating the known global minima and also to discover some new optimal clusters. These methods are promising candidates for application to the optimization of biomolecules.</description><identifier>ISSN: 1091-9856</identifier><identifier>EISSN: 1526-5528</identifier><identifier>EISSN: 1091-9856</identifier><identifier>DOI: 10.1287/ijoc.1040.0084</identifier><language>eng</language><publisher>Linthicum: INFORMS</publisher><subject>basin-hopping ; Chemical engineering ; Computer science ; Energy ; global optimization ; Markov analysis ; Mathematical models ; Morse potential ; Optimization ; Optimization algorithms ; Optimization techniques ; Proteins ; Studies ; Test systems ; two-phase local search</subject><ispartof>INFORMS journal on computing, 2004-09, Vol.16 (4), p.371-379</ispartof><rights>COPYRIGHT 2004 Institute for Operations Research and the Management Sciences</rights><rights>Copyright Institute for Operations Research and the Management Sciences Fall 2004</rights><lds50>peer_reviewed</lds50><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c478t-3eeee51f84fe799d3ecd1668ae49b6a685473c552176cac8cceb8f0512803fdd3</citedby><cites>FETCH-LOGICAL-c478t-3eeee51f84fe799d3ecd1668ae49b6a685473c552176cac8cceb8f0512803fdd3</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://pubsonline.informs.org/doi/full/10.1287/ijoc.1040.0084$$EHTML$$P50$$Ginforms$$H</linktohtml><link.rule.ids>314,778,782,3681,27907,27908,62597</link.rule.ids></links><search><creatorcontrib>Doye, Jonathan P. K</creatorcontrib><creatorcontrib>Leary, Robert H</creatorcontrib><creatorcontrib>Locatelli, Marco</creatorcontrib><creatorcontrib>Schoen, Fabio</creatorcontrib><title>Global Optimization of Morse Clusters by Potential Energy Transformations</title><title>INFORMS journal on computing</title><description>The Morse potential is a simple model for the potential energy of atoms with a single parameter that determines the width of the potential well and allows a wide variety of materials to be modeled. Morse clusters are particularly important for applications, but their global optimization is also an extremely hard problem, highly relevant to methods that are to be applied to find the optimal configuration of a biomolecule. In particular, large values are very challenging and, until now, no unbiased global-optimization method has been able to detect all the (putative) global minima at = 14 for clusters with up to N = 80 atoms. In this paper we introduce some techniques for transforming the original Morse potential that allow us to increase considerably the efficiency in locating the known global minima and also to discover some new optimal clusters. These methods are promising candidates for application to the optimization of biomolecules.</description><subject>basin-hopping</subject><subject>Chemical engineering</subject><subject>Computer science</subject><subject>Energy</subject><subject>global optimization</subject><subject>Markov analysis</subject><subject>Mathematical models</subject><subject>Morse potential</subject><subject>Optimization</subject><subject>Optimization algorithms</subject><subject>Optimization techniques</subject><subject>Proteins</subject><subject>Studies</subject><subject>Test systems</subject><subject>two-phase local search</subject><issn>1091-9856</issn><issn>1526-5528</issn><issn>1091-9856</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2004</creationdate><recordtype>article</recordtype><sourceid>ABUWG</sourceid><sourceid>AFKRA</sourceid><sourceid>AZQEC</sourceid><sourceid>BENPR</sourceid><sourceid>CCPQU</sourceid><sourceid>DWQXO</sourceid><sourceid>GNUQQ</sourceid><recordid>eNqFkcFLwzAUxosoOKdXz0W9tiZNmqbHMeYcTOZhnkOaJl1G28ykQ-Zfb7oKIgzNOyQ8ft_L9_iC4BaCGCY0e9RbI2IIMIgBoPgsGME0IVGaJvTcv0EOo5ym5DK4cm4LAMAI56NgMa9Nwetwtet0oz95p00bGhW-GOtkOK33rpPWhcUhfDWdbDvt2VkrbXUI15a3ThnbHEXuOrhQvHby5vseB29Ps_X0OVqu5ovpZBkJnNEuQtKfFCqKlczyvERSlJAQyiXOC8IJTXGGhHcNMyK4oELIgiqQ-hUBUmWJxsHdMHdnzfteuo5tzd62_kuWAM_RJEMeuh-giteS6VaZznLRaCfYBCZpnhMMiaeiE1Ql_X68Nq1U2rd_8fEJ3lcpGy3-EghrnLNSsZ3VDbcHBgHrQ2N9aKwPjfWh_Tjqh9vG_c8_DPxGV5sPbQdXvfDIEYYZyiD6AhlTpMc</recordid><startdate>20040922</startdate><enddate>20040922</enddate><creator>Doye, Jonathan P. K</creator><creator>Leary, Robert H</creator><creator>Locatelli, Marco</creator><creator>Schoen, Fabio</creator><general>INFORMS</general><general>Institute for Operations Research and the Management Sciences</general><scope>AAYXX</scope><scope>CITATION</scope><scope>0U~</scope><scope>1-H</scope><scope>3V.</scope><scope>7WY</scope><scope>7WZ</scope><scope>7XB</scope><scope>87Z</scope><scope>8AL</scope><scope>8AO</scope><scope>8FE</scope><scope>8FG</scope><scope>8FK</scope><scope>8FL</scope><scope>ABUWG</scope><scope>AFKRA</scope><scope>ARAPS</scope><scope>AZQEC</scope><scope>BENPR</scope><scope>BEZIV</scope><scope>BGLVJ</scope><scope>CCPQU</scope><scope>DWQXO</scope><scope>FRNLG</scope><scope>F~G</scope><scope>GNUQQ</scope><scope>HCIFZ</scope><scope>JQ2</scope><scope>K60</scope><scope>K6~</scope><scope>K7-</scope><scope>L.-</scope><scope>L.0</scope><scope>M0C</scope><scope>M0N</scope><scope>P5Z</scope><scope>P62</scope><scope>PQBIZ</scope><scope>PQBZA</scope><scope>PQEST</scope><scope>PQQKQ</scope><scope>PQUKI</scope><scope>PYYUZ</scope><scope>Q9U</scope></search><sort><creationdate>20040922</creationdate><title>Global Optimization of Morse Clusters by Potential Energy Transformations</title><author>Doye, Jonathan P. K ; Leary, Robert H ; Locatelli, Marco ; Schoen, Fabio</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c478t-3eeee51f84fe799d3ecd1668ae49b6a685473c552176cac8cceb8f0512803fdd3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2004</creationdate><topic>basin-hopping</topic><topic>Chemical engineering</topic><topic>Computer science</topic><topic>Energy</topic><topic>global optimization</topic><topic>Markov analysis</topic><topic>Mathematical models</topic><topic>Morse potential</topic><topic>Optimization</topic><topic>Optimization algorithms</topic><topic>Optimization techniques</topic><topic>Proteins</topic><topic>Studies</topic><topic>Test systems</topic><topic>two-phase local search</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Doye, Jonathan P. K</creatorcontrib><creatorcontrib>Leary, Robert H</creatorcontrib><creatorcontrib>Locatelli, Marco</creatorcontrib><creatorcontrib>Schoen, Fabio</creatorcontrib><collection>CrossRef</collection><collection>Global News &amp; ABI/Inform Professional</collection><collection>Trade PRO</collection><collection>ProQuest Central (Corporate)</collection><collection>ABI/INFORM Collection</collection><collection>ABI/INFORM Global (PDF only)</collection><collection>ProQuest Central (purchase pre-March 2016)</collection><collection>ABI/INFORM Global (Alumni Edition)</collection><collection>Computing Database (Alumni Edition)</collection><collection>ProQuest Pharma Collection</collection><collection>ProQuest SciTech Collection</collection><collection>ProQuest Technology Collection</collection><collection>ProQuest Central (Alumni) (purchase pre-March 2016)</collection><collection>ABI/INFORM Collection (Alumni Edition)</collection><collection>ProQuest Central (Alumni Edition)</collection><collection>ProQuest Central UK/Ireland</collection><collection>Advanced Technologies &amp; Aerospace Collection</collection><collection>ProQuest Central Essentials</collection><collection>ProQuest Central</collection><collection>Business Premium Collection</collection><collection>Technology Collection</collection><collection>ProQuest One Community College</collection><collection>ProQuest Central Korea</collection><collection>Business Premium Collection (Alumni)</collection><collection>ABI/INFORM Global (Corporate)</collection><collection>ProQuest Central Student</collection><collection>SciTech Premium Collection</collection><collection>ProQuest Computer Science Collection</collection><collection>ProQuest Business Collection (Alumni Edition)</collection><collection>ProQuest Business Collection</collection><collection>Computer Science Database</collection><collection>ABI/INFORM Professional Advanced</collection><collection>ABI/INFORM Professional Standard</collection><collection>ABI/INFORM Global</collection><collection>Computing Database</collection><collection>Advanced Technologies &amp; Aerospace Database</collection><collection>ProQuest Advanced Technologies &amp; Aerospace Collection</collection><collection>ProQuest One Business</collection><collection>ProQuest One Business (Alumni)</collection><collection>ProQuest One Academic Eastern Edition (DO NOT USE)</collection><collection>ProQuest One Academic</collection><collection>ProQuest One Academic UKI Edition</collection><collection>ABI/INFORM Collection China</collection><collection>ProQuest Central Basic</collection><jtitle>INFORMS journal on computing</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Doye, Jonathan P. K</au><au>Leary, Robert H</au><au>Locatelli, Marco</au><au>Schoen, Fabio</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Global Optimization of Morse Clusters by Potential Energy Transformations</atitle><jtitle>INFORMS journal on computing</jtitle><date>2004-09-22</date><risdate>2004</risdate><volume>16</volume><issue>4</issue><spage>371</spage><epage>379</epage><pages>371-379</pages><issn>1091-9856</issn><eissn>1526-5528</eissn><eissn>1091-9856</eissn><abstract>The Morse potential is a simple model for the potential energy of atoms with a single parameter that determines the width of the potential well and allows a wide variety of materials to be modeled. Morse clusters are particularly important for applications, but their global optimization is also an extremely hard problem, highly relevant to methods that are to be applied to find the optimal configuration of a biomolecule. In particular, large values are very challenging and, until now, no unbiased global-optimization method has been able to detect all the (putative) global minima at = 14 for clusters with up to N = 80 atoms. In this paper we introduce some techniques for transforming the original Morse potential that allow us to increase considerably the efficiency in locating the known global minima and also to discover some new optimal clusters. These methods are promising candidates for application to the optimization of biomolecules.</abstract><cop>Linthicum</cop><pub>INFORMS</pub><doi>10.1287/ijoc.1040.0084</doi><tpages>9</tpages><oa>free_for_read</oa></addata></record>
fulltext fulltext
identifier ISSN: 1091-9856
ispartof INFORMS journal on computing, 2004-09, Vol.16 (4), p.371-379
issn 1091-9856
1526-5528
1091-9856
language eng
recordid cdi_gale_infotracacademiconefile_A125996416
source INFORMS PubsOnLine; EBSCOhost Business Source Complete
subjects basin-hopping
Chemical engineering
Computer science
Energy
global optimization
Markov analysis
Mathematical models
Morse potential
Optimization
Optimization algorithms
Optimization techniques
Proteins
Studies
Test systems
two-phase local search
title Global Optimization of Morse Clusters by Potential Energy Transformations
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-17T07%3A10%3A08IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-gale_infor&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Global%20Optimization%20of%20Morse%20Clusters%20by%20Potential%20Energy%20Transformations&rft.jtitle=INFORMS%20journal%20on%20computing&rft.au=Doye,%20Jonathan%20P.%20K&rft.date=2004-09-22&rft.volume=16&rft.issue=4&rft.spage=371&rft.epage=379&rft.pages=371-379&rft.issn=1091-9856&rft.eissn=1526-5528&rft_id=info:doi/10.1287/ijoc.1040.0084&rft_dat=%3Cgale_infor%3EA125996416%3C/gale_infor%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=200518273&rft_id=info:pmid/&rft_galeid=A125996416&rfr_iscdi=true