Utilize este identificador para referenciar este registo:
https://hdl.handle.net/1822/66429
Título: | Filter-based stochastic algorithm for global optimization |
Autor(es): | Macêdo, M. Joseane F. G. Karas, Elizabeth W. Costa, M. Fernanda P. Rocha, Ana Maria A. C. |
Palavras-chave: | Dynamically dimensioned search Filter method Global optimization |
Data: | 2020 |
Editora: | Springer |
Revista: | Journal of Global Optimization |
Resumo(s): | We propose the general Filter-based Stochastic Algorithm (FbSA) for the global optimization of nonconvex and nonsmooth constrained problems. Under certain conditions on the probability distributions that generate the sample points, almost sure convergence is proved. In order to optimize problems with computationally expensive black-box objective functions, we develop the FbSA-RBF algorithm based on the general FbSA and assisted by Radial Basis Function (RBF) surrogate models to approximate the objective function. At each iteration, the resulting algorithm constructs/updates a surrogate model of the objective function and generates trial points using a dynamic coordinate search strategy similar to the one used in the Dynamically Dimensioned Search method. To identify a promising best trial point, a non-dominance concept based on the values of the surrogate model and the constraint violation at the trial points is used. Theoretical results concerning the sufficient conditions for the almost surely convergence of the algorithm are presented. Preliminary numerical experiments show that the FbSA-RBF is competitive when compared with other known methods in the literature. |
Tipo: | Artigo |
URI: | https://hdl.handle.net/1822/66429 |
DOI: | 10.1007/s10898-020-00917-9 |
ISSN: | 0925-5001 |
Arbitragem científica: | yes |
Acesso: | Acesso aberto |
Aparece nas coleções: | CAlg - Artigos em revistas internacionais / Papers in international journals CMAT - Artigos em revistas com arbitragem / Papers in peer review journals |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
Filter-based stochastic algorithm for global optimization.pdf | 535,11 kB | Adobe PDF | Ver/Abrir |