Cardiff University | Prifysgol Caerdydd ORCA
Online Research @ Cardiff 
WelshClear Cookie - decide language by browser settings

Multistart with early termination of descents

Zilinskas, Antanas, Gillard, Jonathan ORCID: https://orcid.org/0000-0001-9166-298X, Scammell, Megan and Zhigljavsky, Anatoly ORCID: https://orcid.org/0000-0003-0630-8279 2021. Multistart with early termination of descents. Journal of Global Optimization 79 , pp. 447-462. 10.1007/s10898-019-00814-w

[thumbnail of mustb v2.pdf]
Preview
PDF - Accepted Post-Print Version
Download (742kB) | Preview

Abstract

Multistart is a celebrated global optimization technique frequently applied in practice. In its pure form, multistart has low efficiency. However, the simplicity of multistart and multitude of possibilities of its generalization make it very attractive especially in high-dimensional problems where e.g. Lipschitzian and Bayesian algorithms are not applicable. We propose a version of multistart where most of the local descents are terminated very early; we will call it METOD as an abbreviation for multistart with early termination of descents. The performance of the proposed algorithm is demonstrated on randomly generated test functions with 100 variables and a modest number of local minimizers.

Item Type: Article
Date Type: Publication
Status: Published
Schools: Mathematics
Publisher: Springer Verlag (Germany)
ISSN: 0925-5001
Date of First Compliant Deposit: 30 July 2019
Date of Acceptance: 19 July 2019
Last Modified: 06 Nov 2023 20:13
URI: https://orca.cardiff.ac.uk/id/eprint/124580

Citation Data

Cited 3 times in Scopus. View in Scopus. Powered By Scopus® Data

Actions (repository staff only)

Edit Item Edit Item

Downloads

Downloads per month over past year

View more statistics