Algoritmo de procura com escolha dinâmica das coordenadas para programação não linear com restrições

Detalhes bibliográficos
Autor(a) principal: Macêdo, Maria Joseane Felipe Guedes
Data de Publicação: 2017
Idioma: por
Título da fonte: Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
Texto Completo: http://hdl.handle.net/1822/77319
Resumo: Tese de Doutoramento em Ciências (Especialidade de Matemática)
id RCAP_69f8bdc1ec5149dca8b19f46b59313e3
oai_identifier_str oai:repositorium.sdum.uminho.pt:1822/77319
network_acronym_str RCAP
network_name_str Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
repository_id_str https://opendoar.ac.uk/repository/7160
spelling Algoritmo de procura com escolha dinâmica das coordenadas para programação não linear com restriçõesCiências Naturais::MatemáticasTese de Doutoramento em Ciências (Especialidade de Matemática)Neste trabalho desenvolvemos um algoritmo geral estocástico de filtro, para resolver pro-blemas de otimização não lineares e não convexos com restrições gerais. A generalidade deste algoritmo está no fato de que a análise de sua convergência quase certamente é garan-tida desde que a distribuição de probabilidade utilizada no cálculo dos iterandos satisfaça algumas hipóteses. O controle da inviabilidade é feito através da estratégia dos métodos de filtro. Baseados nesse algoritmo geral, desenvolvemos o Algoritmo FDDS, que baseia-se na ideia de busca com escolha dinâmica das coordenadas do Algoritmo DDS, para gerar os seus iterandos, e no método de filtro para controlar a inviabilidade. No FDDS os ite-randos são calculados adicionando-se perturbações aleatórias com distribuição normal nas coordenadas, escolhidas de forma dinâmica, do melhor ponto corrente. No entanto, com a estratégia de gerar múltiplos pontos tentativos em cada iteração, o gasto com avaliações da função objetivo pode ser bastante elevado. Com o intuito de reduzir o número de ava-liações de função, propomos o Algoritmo FDDSRBF, que também se encaixa na estrutura do algoritmo geral e cujos múltiplos pontos tentativos são gerados da mesma maneira que no FDDS. No entanto, o FDDSRBF utiliza um modelo cúbico de funções de base radial, para aproximar a função objetivo, na seleção do melhor ponto tentativo. Os algoritmos propostos não calculam ou aproximam quaisquer derivadas da função objetivo e das res-trições. Resultados teóricos acerca das condições suficientes para a convergência quase certamente dos algoritmos foram apresentados. Resultados computacionais promissores, comparando-se o desempenho dos algoritmos propostos com alguns algoritmos existentes na literatura ao resolverem 42 problemas de três conjuntos diferentes, foram apresentados. O Algoritmo FDDSRBF mostrou-se bastante eficiente e robusto, com uma significativa redução do número de avaliações de função.In this work we present an stochastic lter algorithm for solving nonlinear and nonconvex constrained global optimization problems. The generality of this algorithm lies in the fact that the analysis of its convergence is almost always guaranteed once the probability distribution used in the calculation of the iterates satis es some hypotheses. The control of infeasibility is done through the strategy of the lter methods. Based on this general algorithm, we developed the FDDS algorithm, which combines the lter method with the dynamically dimensioned search algorithm. In the FDDS the iterates are calculated by adding random perturbations with normal distribution in the dynamically chosen coordinates of the best current point. However, with the strategy of generating multiple trial points in each iteration, the cost with objective function evaluations can be quite high. In order to reduce the number of function evaluations, we propose the FDDSRBF algorithm, which has the same general algorithm structure and whose multiple trial points are generated in the same way as in the FDDS. The FDDSRBF uses a cubic model of radial basis functions, to approximate the objective function, in the selection of the best trial point. The proposed algorithms do not compute or approximate any derivatives of the objective and constraint functions. Theoretical results concerning the su cient conditions for the almost surely convergence of the proposed algorithms were presented. Promising computational results, in comparison to performance of the proposed algorithms with other algorithms in the literature when solving 42 problems of three di erent sets, were obtained. The FDDSRBF Algorithm provided competitive results when compared to the other methods.Karas, Elizabeth WegnerCosta, M. Fernanda P.Rocha, Ana Maria A. C.Universidade do MinhoMacêdo, Maria Joseane Felipe Guedes2017-09-212017-09-21T00:00:00Zdoctoral thesisinfo:eu-repo/semantics/publishedVersionapplication/pdfhttp://hdl.handle.net/1822/77319por101489480info:eu-repo/semantics/openAccessreponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiainstacron:RCAAP2024-05-11T04:41:27Zoai:repositorium.sdum.uminho.pt:1822/77319Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireinfo@rcaap.ptopendoar:https://opendoar.ac.uk/repository/71602025-05-28T14:55:46.031682Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiafalse
dc.title.none.fl_str_mv Algoritmo de procura com escolha dinâmica das coordenadas para programação não linear com restrições
title Algoritmo de procura com escolha dinâmica das coordenadas para programação não linear com restrições
spellingShingle Algoritmo de procura com escolha dinâmica das coordenadas para programação não linear com restrições
Macêdo, Maria Joseane Felipe Guedes
Ciências Naturais::Matemáticas
title_short Algoritmo de procura com escolha dinâmica das coordenadas para programação não linear com restrições
title_full Algoritmo de procura com escolha dinâmica das coordenadas para programação não linear com restrições
title_fullStr Algoritmo de procura com escolha dinâmica das coordenadas para programação não linear com restrições
title_full_unstemmed Algoritmo de procura com escolha dinâmica das coordenadas para programação não linear com restrições
title_sort Algoritmo de procura com escolha dinâmica das coordenadas para programação não linear com restrições
author Macêdo, Maria Joseane Felipe Guedes
author_facet Macêdo, Maria Joseane Felipe Guedes
author_role author
dc.contributor.none.fl_str_mv Karas, Elizabeth Wegner
Costa, M. Fernanda P.
Rocha, Ana Maria A. C.
Universidade do Minho
dc.contributor.author.fl_str_mv Macêdo, Maria Joseane Felipe Guedes
dc.subject.por.fl_str_mv Ciências Naturais::Matemáticas
topic Ciências Naturais::Matemáticas
description Tese de Doutoramento em Ciências (Especialidade de Matemática)
publishDate 2017
dc.date.none.fl_str_mv 2017-09-21
2017-09-21T00:00:00Z
dc.type.driver.fl_str_mv doctoral thesis
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/1822/77319
url http://hdl.handle.net/1822/77319
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv 101489480
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
instacron:RCAAP
instname_str FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
instacron_str RCAAP
institution RCAAP
reponame_str Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
collection Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
repository.name.fl_str_mv Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
repository.mail.fl_str_mv info@rcaap.pt
_version_ 1833594981022957568

Registros relacionados