Comparison study of pivot methods for global optimization

Pablo Serra, Aaron F. Stanton, Sabre Kais, Richard E. Bleil

Research output: Contribution to journalArticle

42 Citations (Scopus)

Abstract

We compare two implementations of a new algorithm called the pivot method for the location of the global minimum of a multiple minima problem. The pivot method uses a series of randomly placed probes in phase space, moving the worst probes to be near better probes iteratively until the system converges. The original implementation, called the "lowest energy pivot method," chooses the pivot probes with a probability based on the energy of the probe. The second approach, called the "nearest neighbor pivot method," chooses the pivot probes to be the nearest neighbor points in the phase space. We examine the choice of distribution by comparing the efficiency of the methods for Gaussian versus generalized q-distribution, based on the Tsallis entropy in the relocation of the probes. The two implementations of the method are tested with a series of test functions and with several Lennard-Jones clusters of various sizes. It appears that the nearest neighbor pivot method using the generalized q-distribution is superior to previous methods.

Original languageEnglish
Pages (from-to)7170-7177
Number of pages8
JournalJournal of Chemical Physics
Volume106
Issue number17
Publication statusPublished - 1 May 1997
Externally publishedYes

Fingerprint

pivots
Global optimization
optimization
probes
relocation
Relocation
Entropy
entropy
energy

ASJC Scopus subject areas

  • Atomic and Molecular Physics, and Optics

Cite this

Serra, P., Stanton, A. F., Kais, S., & Bleil, R. E. (1997). Comparison study of pivot methods for global optimization. Journal of Chemical Physics, 106(17), 7170-7177.

Comparison study of pivot methods for global optimization. / Serra, Pablo; Stanton, Aaron F.; Kais, Sabre; Bleil, Richard E.

In: Journal of Chemical Physics, Vol. 106, No. 17, 01.05.1997, p. 7170-7177.

Research output: Contribution to journalArticle

Serra, P, Stanton, AF, Kais, S & Bleil, RE 1997, 'Comparison study of pivot methods for global optimization', Journal of Chemical Physics, vol. 106, no. 17, pp. 7170-7177.
Serra P, Stanton AF, Kais S, Bleil RE. Comparison study of pivot methods for global optimization. Journal of Chemical Physics. 1997 May 1;106(17):7170-7177.
Serra, Pablo ; Stanton, Aaron F. ; Kais, Sabre ; Bleil, Richard E. / Comparison study of pivot methods for global optimization. In: Journal of Chemical Physics. 1997 ; Vol. 106, No. 17. pp. 7170-7177.
@article{e04eff0e2c334d9fbec8e83a6b32832d,
title = "Comparison study of pivot methods for global optimization",
abstract = "We compare two implementations of a new algorithm called the pivot method for the location of the global minimum of a multiple minima problem. The pivot method uses a series of randomly placed probes in phase space, moving the worst probes to be near better probes iteratively until the system converges. The original implementation, called the {"}lowest energy pivot method,{"} chooses the pivot probes with a probability based on the energy of the probe. The second approach, called the {"}nearest neighbor pivot method,{"} chooses the pivot probes to be the nearest neighbor points in the phase space. We examine the choice of distribution by comparing the efficiency of the methods for Gaussian versus generalized q-distribution, based on the Tsallis entropy in the relocation of the probes. The two implementations of the method are tested with a series of test functions and with several Lennard-Jones clusters of various sizes. It appears that the nearest neighbor pivot method using the generalized q-distribution is superior to previous methods.",
author = "Pablo Serra and Stanton, {Aaron F.} and Sabre Kais and Bleil, {Richard E.}",
year = "1997",
month = "5",
day = "1",
language = "English",
volume = "106",
pages = "7170--7177",
journal = "Journal of Chemical Physics",
issn = "0021-9606",
publisher = "American Institute of Physics Publising LLC",
number = "17",

}

TY - JOUR

T1 - Comparison study of pivot methods for global optimization

AU - Serra, Pablo

AU - Stanton, Aaron F.

AU - Kais, Sabre

AU - Bleil, Richard E.

PY - 1997/5/1

Y1 - 1997/5/1

N2 - We compare two implementations of a new algorithm called the pivot method for the location of the global minimum of a multiple minima problem. The pivot method uses a series of randomly placed probes in phase space, moving the worst probes to be near better probes iteratively until the system converges. The original implementation, called the "lowest energy pivot method," chooses the pivot probes with a probability based on the energy of the probe. The second approach, called the "nearest neighbor pivot method," chooses the pivot probes to be the nearest neighbor points in the phase space. We examine the choice of distribution by comparing the efficiency of the methods for Gaussian versus generalized q-distribution, based on the Tsallis entropy in the relocation of the probes. The two implementations of the method are tested with a series of test functions and with several Lennard-Jones clusters of various sizes. It appears that the nearest neighbor pivot method using the generalized q-distribution is superior to previous methods.

AB - We compare two implementations of a new algorithm called the pivot method for the location of the global minimum of a multiple minima problem. The pivot method uses a series of randomly placed probes in phase space, moving the worst probes to be near better probes iteratively until the system converges. The original implementation, called the "lowest energy pivot method," chooses the pivot probes with a probability based on the energy of the probe. The second approach, called the "nearest neighbor pivot method," chooses the pivot probes to be the nearest neighbor points in the phase space. We examine the choice of distribution by comparing the efficiency of the methods for Gaussian versus generalized q-distribution, based on the Tsallis entropy in the relocation of the probes. The two implementations of the method are tested with a series of test functions and with several Lennard-Jones clusters of various sizes. It appears that the nearest neighbor pivot method using the generalized q-distribution is superior to previous methods.

UR - http://www.scopus.com/inward/record.url?scp=0000591831&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0000591831&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:0000591831

VL - 106

SP - 7170

EP - 7177

JO - Journal of Chemical Physics

JF - Journal of Chemical Physics

SN - 0021-9606

IS - 17

ER -