Noonan, Jack and Zhigljavsky, Anatoly ![]() ![]() |
Preview |
PDF
- Published Version
Available under License Creative Commons Attribution. Download (2MB) | Preview |
Official URL: https://doi.org/10.1007/s10898-023-01308-6
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: | Mathematics |
Publisher: | Springer |
ISSN: | 0925-5001 |
Date of First Compliant Deposit: | 11 July 2023 |
Date of Acceptance: | 17 June 2023 |
Last Modified: | 05 Feb 2024 15:52 |
URI: | https://orca.cardiff.ac.uk/id/eprint/160948 |
Actions (repository staff only)
![]() |
Edit Item |