Utilize este identificador para referenciar este registo:
https://hdl.handle.net/1822/20886
Título: | A hybrid genetic pattern search augmented Lagrangian method for constrained global optimization |
Autor(es): | Costa, L. Espírito Santo, I. A. C. P. Fernandes, Edite Manuela da G. P. |
Palavras-chave: | Global Optimization Augmented Lagrangian Genetic algorithm Pattern Search |
Data: | 15-Mai-2012 |
Editora: | Elsevier |
Revista: | Applied Mathematics and Computation |
Resumo(s): | Hybridization of genetic algorithms with local search approaches can enhance their performance in global optimization. Genetic algorithms, as most population based algorithms, require a considerable number of function evaluations. This may be an important drawback when the functions involved in the problem are computationally expensive as it occurs in most real world problems. Thus, in order to reduce the total number of function evaluations, local and global techniques may be combined. Moreover, the hybridization may provide a more effective trade-off between exploitation and exploration of the search space. In this study, we propose a new hybrid genetic algorithm based on a local pattern search that relies on an augmented Lagrangian function for constraint-handling. The local search strategy is used to improve the best approximation found by the genetic algorithm. Convergence to an $\varepsilon$-global minimizer is proved. Numerical results and comparisons with other stochastic algorithms using a set of benchmark constrained problems are provided. |
Tipo: | Artigo |
URI: | https://hdl.handle.net/1822/20886 |
DOI: | 10.1016/j.amc.2012.03.025 |
ISSN: | 0096-3003 |
Versão da editora: | http://www.sciencedirect.com/ |
Arbitragem científica: | yes |
Acesso: | Acesso aberto |
Aparece nas coleções: | CAlg - Artigos em revistas internacionais / Papers in international journals LES/ALG - Artigos em revistas científicas internacionais com arbitragem |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
hgpsal_conv_final1.pdf | 348,35 kB | Adobe PDF | Ver/Abrir |