Noonan, Jack and Zhigljavsky, Anatoly ![]() ![]() |
Preview |
PDF
- Published Version
Available under License Creative Commons Attribution. Download (2MB) | Preview |
Abstract
We consider global optimization problems, where the feasible region X is a compact subset of Rd with d≥10 . For these problems, we demonstrate that the actual convergence of global random search algorithms is much slower than that given by the classical estimates, based on the asymptotic properties of random points, and that the usually recommended space exploration schemes are inefficient in the non-asymptotic regime. Moreover, we show that uniform sampling on entire X is much less efficient than uniform sampling on a suitable subset of X , and that the effect of replacement of random points by low-discrepancy sequences can be felt in small dimensions only.
Item Type: | Article |
---|---|
Date Type: | Publication |
Status: | Published |
Schools: | Schools > Mathematics |
Publisher: | Springer |
ISSN: | 0925-5001 |
Date of First Compliant Deposit: | 11 July 2023 |
Date of Acceptance: | 17 June 2023 |
Last Modified: | 29 May 2025 14:17 |
URI: | https://orca.cardiff.ac.uk/id/eprint/160948 |
Citation Data
Cited 1 time in Scopus. View in Scopus. Powered By Scopus® Data
Actions (repository staff only)
![]() |
Edit Item |