On a Parallelised Diffusion Induced Stochastic Algorithm with Pure Random Search Steps for Global Optimisation

Autor:	Manuel L. Esquível, Nadezhda P. Krasii, Pedro P. Mota, Nélio Machado
Jazyk:	angličtina
Rok vydání:	2021
Předmět:	global optimisation stochastic algorithms pure random search rate of convergence parallelisation of algorithms Mathematics QA1-939
Zdroj:	Mathematics, Vol 9, Iss 23, p 3043 (2021)
Druh dokumentu:	article
ISSN:	2227-7390
DOI:	10.3390/math9233043
Popis:	We propose a stochastic algorithm for global optimisation of a regular function, possibly unbounded, defined on a bounded set with regular boundary; a function that attains its extremum in the boundary of its domain of definition. The algorithm is determined by a diffusion process that is associated with the function by means of a strictly elliptic operator that ensures an adequate maximum principle. In order to preclude the algorithm to be trapped in a local extremum, we add a pure random search step to the algorithm. We show that an adequate procedure of parallelisation of the algorithm can increase the rate of convergence, thus superseding the main drawback of the addition of the pure random search step.
Databáze:	Directory of Open Access Journals
Externí odkaz:	https://doaj.org/article/de2f32534bc84adaa26ec01561fa0f9d Zobrazit plný text záznamu View record in DOAJ Plný text ve formátu PDF Plný text ve formátu HTML
Nepřihlášeným uživatelům se plný text nezobrazuje	K zobrazení výsledku je třeba se přihlásit.