Optimality testing in stochastic and heuristic algorithms

Technological and Economic Development of Economy

Volumn 12, Issue 1, 2006, Pages 4-10

  Bartkute, Vaida ^a,c,d   Felinskas, Gražvydas ^a,c,e   Sakalauskas, Leonidas ^b,d  

^a VILNIUS UNIVERSITY   (Lithuania)

^b VILNIUS GEDIMINAS TECHNICAL UNIVERSITY   (Lithuania)

^c Inst of Mathematics and Informatics   (Lithuania)

^d European Working Group on Continuous Optimization   (Lithuania)

^e IAULIAI UNIVERSITY   (Lithuania)

Author keywords

Continuous optimization; Monte Carlo simulation; Order statistics; Simulated Annealing; Stochastic approximation

Indexed keywords

EID: 33645795883     PISSN: 20294913     EISSN: 20294921     Source Type: Journal    
DOI: 10.3846/13928619.2006.9637715     Document Type: Conference Paper

References (8)

1. Žilinskas, A.; Zhigljavsky, A. Methods of the global extreme searching. Moscow: Nauka, 1991 (in Russian).
2. Chen, H. Estimation of the Location of the Maximum of a Regression Function Using Extreme Order Statistics. Journal of Multivariate Analysis, Vol 57, 1996, p. 191-214.
3. Hall, P. On estimating the endpoint of a distribution. Annals of Statistics, Vol 10, 1982, p. 556-568.
4. Bartkute, V.; Sakalauskas, L. Order statistics for testing optimality in stochastic optimization. In: Proceedings of the 7th International Conference "Computer Data Analysis and Modeling". Minsk, 2004, p. 128-131.
5. Horst, R.; Pardalos, P. M.; Thoai, van N. Introduction to Global Optimization. Nonconvex Optimization and its Applications, Kluwer Academic Publishers, Vol 48, 2000.
6. Bartkutė, V.; Sakalauskas, L. Convergence of Simultaneous Perturbation Stochastic Approximation for Lipshitz functions. Lithuanian Mathematical Journal (Lietuvos matematikos žurnalas). No 44, 2004, p. 603-608 (in Lithuanian).
7. Clarke, F. H. Generalized gradients and applications. Trans. Amer. Math. Soc., Vol 205, 1975, p. 247-262.
8. Yang, R. L. Convergence of the Simulated Annealing Algorithm for Continuous Global Optimization. JOTA, Vol 104, No 3, 2000, p. 691-716.