A New Version of the Price‘s Algorithm for Global Optimization

作者: P. Brachetti , M. De Felice Ciccoli , G. Di Pillo , S. Lucidi

DOI: 10.1023/A:1008250020656

关键词: Optimization problemFunction (mathematics)Iterated functionMathematicsLarge set (Ramsey theory)Noise (video)Feature (computer vision)Mathematical optimizationMultivariate statisticsGlobal optimizationAlgorithm

摘要: We present an algorithm for finding a global minimum of multimodal, multivariate function whose evaluation is very expensive, affected by noise and derivatives are not available. The proposed new version the well known Price‘s its distinguishing feature that it tries to employ as much possible information about objective obtained at previous iterates. has been tested on large set standard test problems shown satisfactory computational behaviour. used solve efficiently some difficult optimization deriving from study eclipsing binary star light curves.

参考文章(19)
F. Barone, L. Milano, G. Russo, An Optimization Method for solutions of Close Eclipsing Binaries NATO Advanced Science Institutes (ASI) Series C. ,vol. 319, pp. 161- 188 ,(1990) , 10.1007/978-94-009-0679-2_13
F. Barone, C. Maceroni, G. Russo, L. Milano, The optimization of the Wilson-Devinney method: an application to CW CAS Astronomy and Astrophysics. ,vol. 197, pp. 347- 353 ,(1988)
Panos M. Pardalos, Christodoulos A. Floudas, Recent Advances in Global Optimization ,(1991)
F. Barone, L. di Fiore, L. Milano, G. Russo, Analysis of Contact Binary Systems: AA Ursae Majoris, V752 Centauri, AO Camelopardalis, and V677 Centauri The Astrophysical Journal. ,vol. 407, pp. 237- 251 ,(1993) , 10.1086/172509
Stefano Lucidl, Mauro Piccioni, Random tunneling by means of acceptance-rejection sampling for global optimization Journal of Optimization Theory and Applications. ,vol. 62, pp. 255- 277 ,(1989) , 10.1007/BF00941057
Leo Breiman, Adele Cutler, A deterministic algorithm for global optimization Mathematical Programming. ,vol. 58, pp. 179- 199 ,(1993) , 10.1007/BF01581266
Fabio Schoen, Stochastic Techniques for Global Optimization: A Survey of Recent Advances Journal of Global Optimization. ,vol. 1, pp. 207- 228 ,(1991) , 10.1007/BF00119932
F. Archetti, F. Schoen, A survey on the global optimization problem: General theory and computational approaches Annals of Operations Research. ,vol. 1, pp. 87- 110 ,(1984) , 10.1007/BF01876141