Abstract
We consider the interesting smoothing method of global optimization recently proposed in Lau and Kwong (J Glob Optim 34:369–398, 2006) . In this method smoothed functions are solutions of an initial-value problem for a heat diffusion equation with external heat source. As shown in Lau and Kwong (J Glob Optim 34:369–398, 2006), the source helps to control global minima of the smoothed functions—they are not shifted during the smoothing. In this note we point out that for certain (families of) objective functions the proposed method unfortunately does not affect the functions, in the sense, that the smoothed functions coincide with the respective objective function. The key point here is that the Laplacian might be too weak in order to smooth out critical points.
Similar content being viewed by others
References
Kostrowicki, J., Scheraga, H.: Some approaches to the multi-minima problem in protein folding. In: Pardalos P.M., Shalloway, D., Xue, G. (eds.) Global Minimization of Nonconvex Energy Functions: Molecular Conformation and Protein Folding, vol. 95, pp. 123–132. AMS (1996)
Kostrowicki J., Piela L., Cherayil B.J. and Scheraga H. (1991). Performance of the diffusion equation method in searches for optimum structures of clusters of Lennard-Jones atoms. J. Phys. Chem. 95: 4113–4119
Lau M.S.K. and Kwong C.P. (2006). A smoothing method of global optimization that preserves global minima. J. Glob. Optim. 34: 369–398
Shalloway, D.: Packet annealing: a deterministic method for global minimization, with applications, to molecular conformation. In: Pardalos, P.M., Floudas, C. (eds.) Global Optimization. Princeton University Press (1991)
Shao C.S., Byrd R., Eskow E. and Schnabel R.B. (2000). Global optimization for molecular clusters using a new smoothing approach. J. Glob. Optim. 16: 167–196
Vese L. (1999). A method to convexify functions via curve evolution. Commun. Part. Diff. Eq. 24: 1573–1591
Wu Z. (1996). The effective energy transformation scheme as a special continuation approach to global optimization with application to molecular conformation. SIAM J. Optim. 6: 748–768
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Shikhman, V. A note on global optimization via the heat diffusion equation. J Glob Optim 42, 619–623 (2008). https://doi.org/10.1007/s10898-008-9281-2
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10898-008-9281-2