DOI: 10.1007/bf01096721. A parallel build-up algorithm for global energy minimizations of molecular clusters using effective energy simulated annealing

A parallel build-up algorithm for global energy minimizations of molecular clusters using effective energy simulated annealing

10.1007/bf01096721

Crossref journal-article

Springer Science and Business Media LLC

Journal of Global Optimization (297)

Bibliography

Coleman, T., Shalloway, D., & Wu, Z. (1994). A parallel build-up algorithm for global energy minimizations of molecular clusters using effective energy simulated annealing. Journal of Global Optimization, 4(2), 171â185.

Authors 3

Thomas Coleman (first)
David Shalloway (additional)
Zhijun Wu (additional)

References 24 Referenced 50

Emile Aarts, and Jan Korst,Simulated Annealing and Boltzmann Machines, John Wiley & Sons, New York, NY, 1989. / Simulated Annealing and Boltzmann Machines by Emile Aarts (1989)
Charles L. Brooks III, Martin Karplus and B. Montgomery Pettitt,Proteins: A Theoretical Perspective of Dynamics, Structure, and Thermodynamics, John Wiley & Sons, New York, NY, 1988. / Proteins: A Theoretical Perspective of Dynamics, Structure, and Thermodynamics by Charles L. Brooks III (1988)
Richard H. Byrd, Elizabeth Eskow, Robert B. Schnabel and Sharon L. Smith, Parallel Global Optimization: Numerical Methods, Dynamic Scheduling Methods, and Application to Molecular Configuration,Technical Report CU-CS-553-91, Department of Computer Science, University of Colorado at Boulder, Boulder, CO, 1991. / Technical Report CU-CS-553-91 by Richard H. Byrd (1991)
Thomas Coleman, David Shalloway and Zhijun Wu, Isotropic Effective Energy Simulated Annealing Searches for Low Energy Molecular Cluster States,Technical Report CTC92TR113, Advanced Computing Research Institute, Cornell University, Ithaca, NY, 1992. / Technical Report CTC92TR113 by Thomas Coleman (1992)
J. E. Dennis, Jr. and R. B. Schnabel,Numerical Methods for Unconstrained Optimization and Nonlinear Equations, Prentice-Hall, Englewood Cliffs, NJ, 1983. / Numerical Methods for Unconstrained Optimization and Nonlinear Equations by J. E. Dennis Jr. (1983)
Philip E. Gill, Walter Murray and Margaret H. Wright,Practical Optimization, Academic Press, London, 1981. / Practical Optimization by Philip E. Gill (1981)
Bruce A. Hendrickson,The Molecular Problem: Determining Conformation from Pairwise Distances, Ph.D. Thesis, Department of Computer Science, Cornell University, Ithaca, NY, 1991. / Ph.D. Thesis by Bruce A. Hendrickson (1991)
Brian E. Hingerty, Samuel Figueroa, Thomas L. Hayden and Suse Broyde, Prediction of DNA Structure from Sequence: A Build-Up Technique,Biopolymers, Vol. 28(1989), pp. 1195?1222. (10.1002/bip.360280703) / Biopolymers by Brian E. Hingerty (1989)
M. R. Hoare, Structure and Dynamics of Simple Microclusters,Advanced Chemical Physics, Vol. 40(1979), pp. 49?135. (10.1002/9780470142592.ch2) / Advanced Chemical Physics by M. R. Hoare (1979)
S. Kirkpatrick, C. D. Gellat, Jr., and M. P. Vecchi, Optimization by Simulated Annealing,Science, Vol. 220(1983), pp. 671?680. (10.1126/science.220.4598.671) / Science by S. Kirkpatrick (1983)
J. Kostrowicki, L. Piela, B.J. Cherayil and H.A. Scheraga, Performance of the Diffusion Equation Method in Searches for Optimum Structures of Clusters of Lennard-Jones Atoms,Journal of Physical Chemistry, Vol. 95(1991), pp. 4113?4119. (10.1021/j100163a040) / Journal of Physical Chemistry by J. Kostrowicki (1991)
Z. Li and H. Scheraga, Monte Carlo-Minimization Approach to the Multiple-Minima Problem in Protein Folding,Proceedings of the national Academy of Sciences USA, Vol. 84(1987), pp. 6611?6615. (10.1073/pnas.84.19.6611) / Proceedings of the national Academy of Sciences USA by Z. Li (1987)
Shang-keng Ma, Introduction to the Renormalization Group,Reviews of Modern Physics, Vol. 45(1973), pp. 589?614. (10.1103/RevModPhys.45.589) / Reviews of Modern Physics by Shang-keng Ma (1973)
N. Metropolis, A. Rosenbluth, A. Teller, E. Teller, Equation of Several State Calculations by Fast Computing Machines,Journal of Chemical Physics, Vol. 21(1953), pp. 1087?1892. (10.1063/1.1699114) / Journal of Chemical Physics by N. Metropolis (1953)
J.A. Northby, Structure and Binding of Lennard-Jones Clusters: 13 ?n ? 147,Journal of Chemical Physics, Vol. 87(1987), pp. 6166?6178. (10.1063/1.453492) / Journal of Chemical Physics by J.A. Northby (1987)
L. Piela, J. Kostrowicki and H.A. Scheraga, The Multiple-Minima Problem in the Conformational Analysis of Molecules. Deformation of the Potential Energy Hypersurface by the Diffusion Equation Method,Journal of Physical Chemistry, Vol. 93(1989), pp. 3339?3346. (10.1021/j100345a090) / Journal of Physical Chemistry by L. Piela (1989)
M. Pincus, R. Klausner and H. Scheraga, Calculation of the Three-Dimensional Structure of the Membrane-Bound Portion of Melittin from its Amino Acid Sequence,Proceedings of National Academy of Science, USA, Vol. 79(1982), pp. 5107?5110. (10.1073/pnas.79.16.5107) / Proceedings of National Academy of Science, USA by M. Pincus (1982)
D. Shalloway, Packet Annealing: A Deterministic Method for Global Minimization. Application to Molecular Conformation, InRecent Advances in Global Optimization, C. Floudas and P. Pardalos (eds.), Princeton University Press: Princeton, N.J., (1992) pp. 433?477. / Recent Advances in Global Optimization by D. Shalloway (1992)
D. Shalloway, Application of the Renormalization Group to Deterministic Global Minimization of Molecular Conformation Energy Functions,Journal Global Optimization, Vol. 2(1992), pp. 281?311. (10.1007/BF00171830) / Journal Global Optimization by D. Shalloway (1992)
Jae Kwang Shin and Mu Shik Jhon, High Directional Monte Carlo Procedure Coupled with the Temperature Heating and Annealing as a Method to Obtain the Global Energy Minimum Structure of Polypeptides and Proteins,Biopolymers, Vol. 31(1991), pp. 177?185. (10.1002/bip.360310206) / Biopolymers by Jae Kwang Shin (1991)
David Vanderbilt and Steven G. Louie, A Monte Carlo Simulated Annealing Approach to Optimization over Continuous Variables,Journal of Computational Physics, Vol. 59(1984), pp. 259?271. (10.1016/0021-9991(84)90095-0) / Journal of Computational Physics by David Vanderbilt (1984)
L.T. Wille, Minimum-Energy Configurations of Atomic Clusters: New Results Obtained by Simulated Annealing,Chemical Physics Letters, Vol. 133(1987), pp. 405?410. (10.1016/0009-2614(87)87091-4) / Chemical Physics Letters by L.T. Wille (1987)
K.G. Wilson, The Renormalization Group: Critical Phenomena and the Kondo Problem.Reviews of Modern Physics, Vol. 47(1975), pp. 773?840. (10.1103/RevModPhys.47.773) / Reviews of Modern Physics by K.G. Wilson (1975)
G.L. Xue, Improvement of the Northby Algorithm for Molecular Conformation: Better Results, accepted for publication inJournal of Global Optimization.

Dates

Type	When
Created	20 years, 6 months ago (Feb. 5, 2005, 4:12 a.m.)
Deposited	1 year, 7 months ago (Jan. 21, 2024, 7:43 p.m.)
Indexed	1 month, 3 weeks ago (July 7, 2025, 5:26 a.m.)
Issued	31 years, 6 months ago (March 1, 1994)
Published	31 years, 6 months ago (March 1, 1994)
Published Print	31 years, 6 months ago (March 1, 1994)

Funders 0

None

BibTeX

@article{Coleman_1994, title={A parallel build-up algorithm for global energy minimizations of molecular clusters using effective energy simulated annealing}, volume={4}, ISSN={1573-2916}, url={http://dx.doi.org/10.1007/bf01096721}, DOI={10.1007/bf01096721}, number={2}, journal={Journal of Global Optimization}, publisher={Springer Science and Business Media LLC}, author={Coleman, Thomas and Shalloway, David and Wu, Zhijun}, year={1994}, month=mar, pages={171–185} }

JSON

{
  "indexed": {
    "date-parts": [
      [
        2025,
        7,
        7
      ]
    ],
    "date-time": "2025-07-07T09:26:39Z",
    "timestamp": 1751880399003
  },
  "reference-count": 24,
  "publisher": "Springer Science and Business Media LLC",
  "issue": "2",
  "license": [
    {
      "start": {
        "date-parts": [
          [
            1994,
            3,
            1
          ]
        ],
        "date-time": "1994-03-01T00:00:00Z",
        "timestamp": 762480000000
      },
      "content-version": "tdm",
      "delay-in-days": 0,
      "URL": "http://www.springer.com/tdm"
    }
  ],
  "content-domain": {
    "domain": [],
    "crossmark-restriction": false
  },
  "published-print": {
    "date-parts": [
      [
        1994,
        3
      ]
    ]
  },
  "DOI": "10.1007/bf01096721",
  "type": "journal-article",
  "created": {
    "date-parts": [
      [
        2005,
        2,
        5
      ]
    ],
    "date-time": "2005-02-05T09:12:37Z",
    "timestamp": 1107594757000
  },
  "page": "171-185",
  "source": "Crossref",
  "is-referenced-by-count": 50,
  "title": "A parallel build-up algorithm for global energy minimizations of molecular clusters using effective energy simulated annealing",
  "prefix": "10.1007",
  "volume": "4",
  "author": [
    {
      "given": "Thomas",
      "family": "Coleman",
      "sequence": "first",
      "affiliation": []
    },
    {
      "given": "David",
      "family": "Shalloway",
      "sequence": "additional",
      "affiliation": []
    },
    {
      "given": "Zhijun",
      "family": "Wu",
      "sequence": "additional",
      "affiliation": []
    }
  ],
  "member": "297",
  "reference": [
    {
      "key": "CR1",
      "volume-title": "Simulated Annealing and Boltzmann Machines",
      "author": "Emile Aarts",
      "year": "1989",
      "unstructured": "Emile Aarts, and Jan Korst,Simulated Annealing and Boltzmann Machines, John Wiley & Sons, New York, NY, 1989."
    },
    {
      "key": "CR2",
      "volume-title": "Proteins: A Theoretical Perspective of Dynamics, Structure, and Thermodynamics",
      "author": "Charles L. Brooks III",
      "year": "1988",
      "unstructured": "Charles L. Brooks III, Martin Karplus and B. Montgomery Pettitt,Proteins: A Theoretical Perspective of Dynamics, Structure, and Thermodynamics, John Wiley & Sons, New York, NY, 1988."
    },
    {
      "key": "CR3",
      "volume-title": "Technical Report CU-CS-553-91",
      "author": "Richard H. Byrd",
      "year": "1991",
      "unstructured": "Richard H. Byrd, Elizabeth Eskow, Robert B. Schnabel and Sharon L. Smith, Parallel Global Optimization: Numerical Methods, Dynamic Scheduling Methods, and Application to Molecular Configuration,Technical Report CU-CS-553-91, Department of Computer Science, University of Colorado at Boulder, Boulder, CO, 1991."
    },
    {
      "key": "CR4",
      "volume-title": "Technical Report CTC92TR113",
      "author": "Thomas Coleman",
      "year": "1992",
      "unstructured": "Thomas Coleman, David Shalloway and Zhijun Wu, Isotropic Effective Energy Simulated Annealing Searches for Low Energy Molecular Cluster States,Technical Report CTC92TR113, Advanced Computing Research Institute, Cornell University, Ithaca, NY, 1992."
    },
    {
      "key": "CR5",
      "volume-title": "Numerical Methods for Unconstrained Optimization and Nonlinear Equations",
      "author": "J. E. Dennis Jr.",
      "year": "1983",
      "unstructured": "J. E. Dennis, Jr. and R. B. Schnabel,Numerical Methods for Unconstrained Optimization and Nonlinear Equations, Prentice-Hall, Englewood Cliffs, NJ, 1983."
    },
    {
      "key": "CR6",
      "volume-title": "Practical Optimization",
      "author": "Philip E. Gill",
      "year": "1981",
      "unstructured": "Philip E. Gill, Walter Murray and Margaret H. Wright,Practical Optimization, Academic Press, London, 1981."
    },
    {
      "key": "CR7",
      "volume-title": "Ph.D. Thesis",
      "author": "Bruce A. Hendrickson",
      "year": "1991",
      "unstructured": "Bruce A. Hendrickson,The Molecular Problem: Determining Conformation from Pairwise Distances, Ph.D. Thesis, Department of Computer Science, Cornell University, Ithaca, NY, 1991."
    },
    {
      "key": "CR8",
      "doi-asserted-by": "crossref",
      "first-page": "1195",
      "DOI": "10.1002/bip.360280703",
      "volume": "28",
      "author": "Brian E. Hingerty",
      "year": "1989",
      "unstructured": "Brian E. Hingerty, Samuel Figueroa, Thomas L. Hayden and Suse Broyde, Prediction of DNA Structure from Sequence: A Build-Up Technique,Biopolymers, Vol. 28(1989), pp. 1195?1222.",
      "journal-title": "Biopolymers"
    },
    {
      "key": "CR9",
      "doi-asserted-by": "crossref",
      "first-page": "49",
      "DOI": "10.1002/9780470142592.ch2",
      "volume": "40",
      "author": "M. R. Hoare",
      "year": "1979",
      "unstructured": "M. R. Hoare, Structure and Dynamics of Simple Microclusters,Advanced Chemical Physics, Vol. 40(1979), pp. 49?135.",
      "journal-title": "Advanced Chemical Physics"
    },
    {
      "key": "CR10",
      "doi-asserted-by": "crossref",
      "first-page": "671",
      "DOI": "10.1126/science.220.4598.671",
      "volume": "220",
      "author": "S. Kirkpatrick",
      "year": "1983",
      "unstructured": "S. Kirkpatrick, C. D. Gellat, Jr., and M. P. Vecchi, Optimization by Simulated Annealing,Science, Vol. 220(1983), pp. 671?680.",
      "journal-title": "Science"
    },
    {
      "key": "CR11",
      "doi-asserted-by": "crossref",
      "first-page": "4113",
      "DOI": "10.1021/j100163a040",
      "volume": "95",
      "author": "J. Kostrowicki",
      "year": "1991",
      "unstructured": "J. Kostrowicki, L. Piela, B.J. Cherayil and H.A. Scheraga, Performance of the Diffusion Equation Method in Searches for Optimum Structures of Clusters of Lennard-Jones Atoms,Journal of Physical Chemistry, Vol. 95(1991), pp. 4113?4119.",
      "journal-title": "Journal of Physical Chemistry"
    },
    {
      "key": "CR12",
      "doi-asserted-by": "crossref",
      "first-page": "6611",
      "DOI": "10.1073/pnas.84.19.6611",
      "volume": "84",
      "author": "Z. Li",
      "year": "1987",
      "unstructured": "Z. Li and H. Scheraga, Monte Carlo-Minimization Approach to the Multiple-Minima Problem in Protein Folding,Proceedings of the national Academy of Sciences USA, Vol. 84(1987), pp. 6611?6615.",
      "journal-title": "Proceedings of the national Academy of Sciences USA"
    },
    {
      "key": "CR13",
      "doi-asserted-by": "crossref",
      "first-page": "589",
      "DOI": "10.1103/RevModPhys.45.589",
      "volume": "45",
      "author": "Shang-keng Ma",
      "year": "1973",
      "unstructured": "Shang-keng Ma, Introduction to the Renormalization Group,Reviews of Modern Physics, Vol. 45(1973), pp. 589?614.",
      "journal-title": "Reviews of Modern Physics"
    },
    {
      "key": "CR14",
      "doi-asserted-by": "crossref",
      "first-page": "1087",
      "DOI": "10.1063/1.1699114",
      "volume": "21",
      "author": "N. Metropolis",
      "year": "1953",
      "unstructured": "N. Metropolis, A. Rosenbluth, A. Teller, E. Teller, Equation of Several State Calculations by Fast Computing Machines,Journal of Chemical Physics, Vol. 21(1953), pp. 1087?1892.",
      "journal-title": "Journal of Chemical Physics"
    },
    {
      "key": "CR15",
      "doi-asserted-by": "crossref",
      "first-page": "6166",
      "DOI": "10.1063/1.453492",
      "volume": "87",
      "author": "J.A. Northby",
      "year": "1987",
      "unstructured": "J.A. Northby, Structure and Binding of Lennard-Jones Clusters: 13 ?n ? 147,Journal of Chemical Physics, Vol. 87(1987), pp. 6166?6178.",
      "journal-title": "Journal of Chemical Physics"
    },
    {
      "key": "CR16",
      "doi-asserted-by": "crossref",
      "first-page": "3339",
      "DOI": "10.1021/j100345a090",
      "volume": "93",
      "author": "L. Piela",
      "year": "1989",
      "unstructured": "L. Piela, J. Kostrowicki and H.A. Scheraga, The Multiple-Minima Problem in the Conformational Analysis of Molecules. Deformation of the Potential Energy Hypersurface by the Diffusion Equation Method,Journal of Physical Chemistry, Vol. 93(1989), pp. 3339?3346.",
      "journal-title": "Journal of Physical Chemistry"
    },
    {
      "key": "CR17",
      "doi-asserted-by": "crossref",
      "first-page": "5107",
      "DOI": "10.1073/pnas.79.16.5107",
      "volume": "79",
      "author": "M. Pincus",
      "year": "1982",
      "unstructured": "M. Pincus, R. Klausner and H. Scheraga, Calculation of the Three-Dimensional Structure of the Membrane-Bound Portion of Melittin from its Amino Acid Sequence,Proceedings of National Academy of Science, USA, Vol. 79(1982), pp. 5107?5110.",
      "journal-title": "Proceedings of National Academy of Science, USA"
    },
    {
      "key": "CR18",
      "first-page": "433",
      "volume-title": "Recent Advances in Global Optimization",
      "author": "D. Shalloway",
      "year": "1992",
      "unstructured": "D. Shalloway, Packet Annealing: A Deterministic Method for Global Minimization. Application to Molecular Conformation, InRecent Advances in Global Optimization, C. Floudas and P. Pardalos (eds.), Princeton University Press: Princeton, N.J., (1992) pp. 433?477."
    },
    {
      "key": "CR19",
      "doi-asserted-by": "crossref",
      "first-page": "281",
      "DOI": "10.1007/BF00171830",
      "volume": "2",
      "author": "D. Shalloway",
      "year": "1992",
      "unstructured": "D. Shalloway, Application of the Renormalization Group to Deterministic Global Minimization of Molecular Conformation Energy Functions,Journal Global Optimization, Vol. 2(1992), pp. 281?311.",
      "journal-title": "Journal Global Optimization"
    },
    {
      "key": "CR20",
      "doi-asserted-by": "crossref",
      "first-page": "177",
      "DOI": "10.1002/bip.360310206",
      "volume": "31",
      "author": "Jae Kwang Shin",
      "year": "1991",
      "unstructured": "Jae Kwang Shin and Mu Shik Jhon, High Directional Monte Carlo Procedure Coupled with the Temperature Heating and Annealing as a Method to Obtain the Global Energy Minimum Structure of Polypeptides and Proteins,Biopolymers, Vol. 31(1991), pp. 177?185.",
      "journal-title": "Biopolymers"
    },
    {
      "key": "CR21",
      "doi-asserted-by": "crossref",
      "first-page": "259",
      "DOI": "10.1016/0021-9991(84)90095-0",
      "volume": "59",
      "author": "David Vanderbilt",
      "year": "1984",
      "unstructured": "David Vanderbilt and Steven G. Louie, A Monte Carlo Simulated Annealing Approach to Optimization over Continuous Variables,Journal of Computational Physics, Vol. 59(1984), pp. 259?271.",
      "journal-title": "Journal of Computational Physics"
    },
    {
      "key": "CR22",
      "doi-asserted-by": "crossref",
      "first-page": "405",
      "DOI": "10.1016/0009-2614(87)87091-4",
      "volume": "133",
      "author": "L.T. Wille",
      "year": "1987",
      "unstructured": "L.T. Wille, Minimum-Energy Configurations of Atomic Clusters: New Results Obtained by Simulated Annealing,Chemical Physics Letters, Vol. 133(1987), pp. 405?410.",
      "journal-title": "Chemical Physics Letters"
    },
    {
      "key": "CR23",
      "doi-asserted-by": "crossref",
      "first-page": "773",
      "DOI": "10.1103/RevModPhys.47.773",
      "volume": "47",
      "author": "K.G. Wilson",
      "year": "1975",
      "unstructured": "K.G. Wilson, The Renormalization Group: Critical Phenomena and the Kondo Problem.Reviews of Modern Physics, Vol. 47(1975), pp. 773?840.",
      "journal-title": "Reviews of Modern Physics"
    },
    {
      "key": "CR24",
      "unstructured": "G.L. Xue, Improvement of the Northby Algorithm for Molecular Conformation: Better Results, accepted for publication inJournal of Global Optimization."
    }
  ],
  "container-title": "Journal of Global Optimization",
  "original-title": [],
  "language": "en",
  "link": [
    {
      "URL": "http://link.springer.com/content/pdf/10.1007/BF01096721.pdf",
      "content-type": "application/pdf",
      "content-version": "vor",
      "intended-application": "text-mining"
    },
    {
      "URL": "http://link.springer.com/article/10.1007/BF01096721/fulltext.html",
      "content-type": "text/html",
      "content-version": "vor",
      "intended-application": "text-mining"
    },
    {
      "URL": "http://link.springer.com/content/pdf/10.1007/BF01096721",
      "content-type": "unspecified",
      "content-version": "vor",
      "intended-application": "similarity-checking"
    }
  ],
  "deposited": {
    "date-parts": [
      [
        2024,
        1,
        22
      ]
    ],
    "date-time": "2024-01-22T00:43:35Z",
    "timestamp": 1705884215000
  },
  "score": 1,
  "resource": {
    "primary": {
      "URL": "http://link.springer.com/10.1007/BF01096721"
    }
  },
  "subtitle": [],
  "short-title": [],
  "issued": {
    "date-parts": [
      [
        1994,
        3
      ]
    ]
  },
  "references-count": 24,
  "journal-issue": {
    "issue": "2",
    "published-print": {
      "date-parts": [
        [
          1994,
          3
        ]
      ]
    }
  },
  "alternative-id": [
    "BF01096721"
  ],
  "URL": "http://dx.doi.org/10.1007/BF01096721",
  "relation": {},
  "ISSN": [
    "0925-5001",
    "1573-2916"
  ],
  "subject": [],
  "container-title-short": "J Glob Optim",
  "published": {
    "date-parts": [
      [
        1994,
        3
      ]
    ]
  }
}