Estimação de parâmetros de sistemas não lineares utilizando um sistema colaborativo de metaheurísticas
Autor(a) principal: | |
---|---|
Data de Publicação: | 2018 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFPR |
Texto Completo: | https://hdl.handle.net/1884/56030 |
Resumo: | Orientador: Prof. Dr. Gideon Villar Leandro |
id |
UFPR_d50f33b81903c8025880a99568a2d0d9 |
---|---|
oai_identifier_str |
oai:acervodigital.ufpr.br:1884/56030 |
network_acronym_str |
UFPR |
network_name_str |
Repositório Institucional da UFPR |
repository_id_str |
308 |
spelling |
Oliveira, Gustavo Henrique da Costa, 1967-Universidade Federal do Paraná. Setor de Tecnologia. Programa de Pós-Graduação em Engenharia ElétricaLeandro, Gideon Villar, 1965-Bergamini, Mariane Gavioli2024-04-25T13:18:59Z2024-04-25T13:18:59Z2018https://hdl.handle.net/1884/56030Orientador: Prof. Dr. Gideon Villar LeandroCoorientador: Prof. Dr. Gustavo H. da Costa OliveiraDissertação (mestrado) - Universidade Federal do Paraná, Setor de Tecnologia, Programa de Pós-Graduação em Engenharia Elétrica. Defesa : Curitiba, 23/02/2018Inclui referências: p.89-93Área de concentração: Sistemas EletrônicosResumo: As metaheurísticas vêm sendo utilizadas cada vez mais para resolver problemas que sistemas dinâmicos estão envolvidos, pois estes requerem técnicas robustas e de fácil implementação. Com base nas metaheurísticas populacionais, vários autores apresentaram algoritmos para o problema de estimação de parâmetros não lineares e através de testes numéricos indicaram que a precisão da estimativa é satisfatória. No entanto, as taxas de convergências de algumas dessas metaheurísticas são relativamente lentas quando múltiplos parâmetros desconhecidos em um sistema dinâmico não linear são estimados simultaneamente. Como contribuição deste trabalho, três métodos colaborativos de metaheurísticas paralelizadas para estimação de parâmetros de sistemas dinâmicos não lineares são propostos. A ideia principal deste método é processar de forma paralela as metaheurísticas (Evolução Diferencial (ED), Algoritmo de Otimização de Leão (AOL) e Busca Local Iterativa (BLI)) e trocar informações entre si, para melhorar seus respectivos desempenhos quando considerados individualmente. Adicionalmente, cada algoritmo contém um processamento paralelo que visa reduzir o custo computacional. Os algoritmos propostos são comparados nas seguintes versões: clássica sem paralelo, colaborativa sem paralelo, clássica com paralelo e colaborativa com paralelo. Através dos resultados obtidos por uma análise estatística utilizando o erro médio quadrático (EMQ), as soluções dos algoritmos propostos são menores que os métodos na versão clássica. Neste mesmo cenário, a técnica de paralelismo aplicada para acelerar o cálculo da função objetivo consegue diminuir o tempo de processamento de cada algoritmo.Abstract: The metaheuristics are used to solve problems where dynamic systems are involved, since it requires robust and easy-to-implement techniques. Based on the population metaheuristics, a lot of authors used algorithms to the nonlinear parameters estimation problem and through numerical tests indicated that the estimation precision was satisfactory. However, the convergence rates of some metaheuristics are relatively slow when multiple unknown parameters in a nonlinear dynamic system are simultaneously estimated. As a contribution of this paper, three collaborative methods of parallelized metaheuristics for nonlinear dynamic system parameter estimation are proposed. The main idea of the proposed method is to process in parallel mode the metaheuristics (Differential Evolution (DE), Lion Optimization Algorithm (LOA) and Iterative Local Search (ILS)), and exchange information between them in order to improve their own performances when considerated individually. Additionally, each proposed algorithm has a parallel processing to reduce the computational cost. The proposed algorithms are compared in the following versions: unparalleled classic, unparalleled collaborative, classic with parallel and collaborative with parallel. Through the results obtained by a statistical analysis using mean square error (MSE), it shows that the solutions of the proposed algorithms are smaller than the classic version. In this scenario, the parallelism technique applied to accelerate the calculation of objective function can reduce the processing time of each algorithm.1 recurso online : PDF.application/pdfSistemas de parametros distribuidosEngenharia ElétricaModelos não lineares (Estatistica)Algorítmos genéticosEstimação de parâmetros de sistemas não lineares utilizando um sistema colaborativo de metaheurísticasinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisporreponame:Repositório Institucional da UFPRinstname:Universidade Federal do Paraná (UFPR)instacron:UFPRinfo:eu-repo/semantics/openAccessORIGINALR - D - MARIANE GAVIOLI BERGAMINI.pdfapplication/pdf3532521https://acervodigital.ufpr.br/bitstream/1884/56030/1/R%20-%20D%20-%20MARIANE%20GAVIOLI%20BERGAMINI.pdfaf9c6ce3219b9eced4f30acf82a2ef11MD51open access1884/560302024-04-25 10:18:59.534open accessoai:acervodigital.ufpr.br:1884/56030Repositório de PublicaçõesPUBhttp://acervodigital.ufpr.br/oai/requestopendoar:3082024-04-25T13:18:59Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)false |
dc.title.pt_BR.fl_str_mv |
Estimação de parâmetros de sistemas não lineares utilizando um sistema colaborativo de metaheurísticas |
title |
Estimação de parâmetros de sistemas não lineares utilizando um sistema colaborativo de metaheurísticas |
spellingShingle |
Estimação de parâmetros de sistemas não lineares utilizando um sistema colaborativo de metaheurísticas Bergamini, Mariane Gavioli Sistemas de parametros distribuidos Engenharia Elétrica Modelos não lineares (Estatistica) Algorítmos genéticos |
title_short |
Estimação de parâmetros de sistemas não lineares utilizando um sistema colaborativo de metaheurísticas |
title_full |
Estimação de parâmetros de sistemas não lineares utilizando um sistema colaborativo de metaheurísticas |
title_fullStr |
Estimação de parâmetros de sistemas não lineares utilizando um sistema colaborativo de metaheurísticas |
title_full_unstemmed |
Estimação de parâmetros de sistemas não lineares utilizando um sistema colaborativo de metaheurísticas |
title_sort |
Estimação de parâmetros de sistemas não lineares utilizando um sistema colaborativo de metaheurísticas |
author |
Bergamini, Mariane Gavioli |
author_facet |
Bergamini, Mariane Gavioli |
author_role |
author |
dc.contributor.other.pt_BR.fl_str_mv |
Oliveira, Gustavo Henrique da Costa, 1967- Universidade Federal do Paraná. Setor de Tecnologia. Programa de Pós-Graduação em Engenharia Elétrica |
dc.contributor.advisor1.fl_str_mv |
Leandro, Gideon Villar, 1965- |
dc.contributor.author.fl_str_mv |
Bergamini, Mariane Gavioli |
contributor_str_mv |
Leandro, Gideon Villar, 1965- |
dc.subject.por.fl_str_mv |
Sistemas de parametros distribuidos Engenharia Elétrica Modelos não lineares (Estatistica) Algorítmos genéticos |
topic |
Sistemas de parametros distribuidos Engenharia Elétrica Modelos não lineares (Estatistica) Algorítmos genéticos |
description |
Orientador: Prof. Dr. Gideon Villar Leandro |
publishDate |
2018 |
dc.date.issued.fl_str_mv |
2018 |
dc.date.accessioned.fl_str_mv |
2024-04-25T13:18:59Z |
dc.date.available.fl_str_mv |
2024-04-25T13:18:59Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/masterThesis |
format |
masterThesis |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
https://hdl.handle.net/1884/56030 |
url |
https://hdl.handle.net/1884/56030 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
1 recurso online : PDF. application/pdf |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UFPR instname:Universidade Federal do Paraná (UFPR) instacron:UFPR |
instname_str |
Universidade Federal do Paraná (UFPR) |
instacron_str |
UFPR |
institution |
UFPR |
reponame_str |
Repositório Institucional da UFPR |
collection |
Repositório Institucional da UFPR |
bitstream.url.fl_str_mv |
https://acervodigital.ufpr.br/bitstream/1884/56030/1/R%20-%20D%20-%20MARIANE%20GAVIOLI%20BERGAMINI.pdf |
bitstream.checksum.fl_str_mv |
af9c6ce3219b9eced4f30acf82a2ef11 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 |
repository.name.fl_str_mv |
Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR) |
repository.mail.fl_str_mv |
|
_version_ |
1813898789500485632 |