Abstract | ||
---|---|---|
A new approach for topographical global minimization of a functionf(x), x ∈ A ⊂ R^n by using sampled points in A ispresented. The globally sampled points are firstly obtained by uniformrandom sampling or uniform sampling with threshold distances. The point withthe lowest function value is used as the nucleus atom to start a crystalgrowth process. A first triangular nucleus includes the nucleus atom and twonearest points. Sequential crystal growth is continued for which a pointnext closest to the nucleus atom is bonded to the crystal by attaching totwo nearest solidified points. A solidified point will be marked during thecrystal growth process if any of two connected points has a lower functionvalue. Upon completion of entire crystal growth process, all unmarked pointsare then used as starting points for subsequent local minimizations.Extension of the topographical algorithms to constrained problems isexercised by using penalty functions. Formulas for estimation on the numberof sampled points for problems with an assumed number of local minima areprovided. Results on three global minimization problems by two topographicalalgorithms are discussed. |
Year | DOI | Venue |
---|---|---|
1998 | 10.1023/A:1008288110360 | Journal of Global Optimization |
Keywords | Field | DocType |
Global optimization,Topography graph,Crystal growth | Mathematical optimization,Crystal growth,Nucleus,Global optimization,Triangular nucleus,Mathematical analysis,Atom,Maxima and minima,Minification,Sampling (statistics),Geometry,Mathematics | Journal |
Volume | Issue | ISSN |
13 | 3 | 1573-2916 |
Citations | PageRank | References |
0 | 0.34 | 1 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Chyi-Yeu Lin | 1 | 71 | 14.95 |
I-Ming Huang | 2 | 6 | 0.84 |