1997
DOI: 10.1002/(sici)1096-987x(199703)18:4<594::aid-jcc12>3.0.co;2-g
|View full text |Cite
|
Sign up to set email alerts
|

A new approach to global minimization

Abstract: A new algorithm is presented for the location of the global minimum of a multiple minima problem. It begins with a series of randomly placed probes in phase space, and then uses an iterative Gaussian redistribution of the worst probes into better regions of phase space until all probes converge to a single point. The method quickly converges, does not require derivatives, and is resistant to becoming trapped in local minima. Comparison of this algorithm with others using a standard test suite demonstrates that… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

0
10
0

Year Published

1997
1997
2015
2015

Publication Types

Select...
8

Relationship

1
7

Authors

Journals

citations
Cited by 15 publications
(10 citation statements)
references
References 15 publications
0
10
0
Order By: Relevance
“…The results and efficiency of the present approach to GGS metaheuristic algorithm has been investigated with the help of various test functions. [40][41][42][43][44][45][46][47][48][49][50][51] The tests comprise the Rastrigin (Rn), the Ackley (AKn), the Griewangk (Gn), the Levy (Ln), the Beale (Bn), the Branin (BR), the Goldstein-Price (GP), the Hansen (H), and the Michalewicz (M) functions. The corresponding expressions are given in the Supporting Information, which also reports the global minima and the search ranges for each of the considered functions.…”
Section: Resultsmentioning
confidence: 99%
“…The results and efficiency of the present approach to GGS metaheuristic algorithm has been investigated with the help of various test functions. [40][41][42][43][44][45][46][47][48][49][50][51] The tests comprise the Rastrigin (Rn), the Ackley (AKn), the Griewangk (Gn), the Levy (Ln), the Beale (Bn), the Branin (BR), the Goldstein-Price (GP), the Hansen (H), and the Michalewicz (M) functions. The corresponding expressions are given in the Supporting Information, which also reports the global minima and the search ranges for each of the considered functions.…”
Section: Resultsmentioning
confidence: 99%
“…Therefore, the method of choice in the current work was to perform the optimization in two steps. The initial step used the global optimization method "lowest energy pivot method" (Stanton et al 1997), which randomly distributes a number of points throughout the parameter space and keeps moving the points with the highest energy towards the points with lower energy until the minimum is found. After a sufficient number of steps with this method to find the correct local minimum, the point with the lowest energy was chosen and a Broyden-Fletcher-Goldfarb-Shanno method (Shanno 1970), which is a quasi-Newton local optimizer, was used to quickly find the optimal point.…”
Section: Optimization Proceduresmentioning
confidence: 99%
“…19 In the pre- vious publication, we tried to keep all parameters of the problem identical for all test functions. In the current publication, we have used four of these parameters ͑number of initial probes, number of probes moved, number of search iterations per standard deviation, , and rate of contraction, R͒ as free parameters.…”
Section: Test Functionsmentioning
confidence: 99%
“…In the original method, 19 the pivots were chosen based on their energies, while in a more efficient version, 20 the pivots were chosen as the nearest neighbor point. The major difference between the methods is the way in which the pivot points are chosen.…”
Section: Introductionmentioning
confidence: 99%