Please use this identifier to cite or link to this item: https://repositorio.ufu.br/handle/123456789/14612
Document type: Dissertação
Access type: Acesso Aberto
Title: Análise e paralelização de algoritmos aplicados à identificação de sistemas dinâmicos não-lineares com modelo NCARMA Fracionário
Author: Ferreira, Guilherme Resende
First Advisor: Silva, Fábio Vincenzi Romualdo da
First coorientator: Morais, Josué Silva de
First member of the Committee: Cunha, Márcio José da
Second member of the Committee: Avelar, Henrique José
Summary: O objetivo principal deste trabalho é desenvolver um software com uso de um algoritmo Diferencial Evolutivo (DE) utilizado na identificação de sistemas dinâmicos não lineares com o uso do modelo NCARMA Fracionário, visando melhorar seu desempenho através da análise de algoritmos, paralelos ou sequenciais, utilizados pelo mesmo. A avaliação é efetuada através de um aplicativo desenvolvido especificamente para este trabalho com o ambiente Qt utilizando a linguagem C++ 14 e técnicas de programação paralela. Para atingir esse objetivo selecionou-se os principais algoritmos que são utilizados pelo software desenvolvido a fim de comparar metodologias e técnicas diferentes empregadas na solução dos mesmos. Diferentes tipos de algoritmos foram testados a fim de se definir qual metodologia apresenta melhores resultados quando aplicada ao software desenvolvido, além de testes de métodos diferentes também se testou bibliotecas diferentes e testes dos algoritmos em suas formas paralelas e sequenciais. Por fim, o aplicativo final é validado e testado quando à sua capacidade de modelar sistemas pré-definidos e quanto ao tempo total dispendido.
Abstract: The main goal of this paper is to contribute to the performance of a Differential evolutionary algorithm (DE) used in the identification of nonlinear dynamical systems using the NCARMA Fractional model, by comparing algorithms, parallel or sequential, used by the same. The evaluation is made through an application developed specifically for this work with Qt environment using C ++ 14 language and parallel programming techniques. To achieve this goal we selected the main algorithms that are used by software developed in order to compare different methodologies and techniques used to solve them. Different types of algorithms have been tested in order to determine which method does best in each situation, as well as different testing methods, different libraries and sequential versus parallel computation. Finally, the final application has been validated and tested as to their ability to model pre-defined systems considering the total time spent.
Keywords: Diferencial evolutivo
Identificação de sistemas
NCARMA fracionário
Tempo dispendido
Differential evolutionary, SystemiIdentification, NCARMA fractional, Time spent
Algoritmos de computador
Sistemas dinamicos
Area (s) of CNPq: CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA
Language: por
Country: BR
Publisher: Universidade Federal de Uberlândia
Institution Acronym: UFU
Department: Engenharias
Program: Programa de Pós-graduação em Engenharia Elétrica
Quote: FERREIRA, Guilherme Resende. Análise e paralelização de algoritmos aplicados à identificação de sistemas dinâmicos não-lineares com modelo NCARMA Fracionário. 2015. 153 f. Dissertação (Mestrado em Engenharias) - Universidade Federal de Uberlândia, Uberlândia, 2015.
URI: https://repositorio.ufu.br/handle/123456789/14612
Date of defense: 19-Oct-2015
Appears in Collections:DISSERTAÇÃO - Engenharia Elétrica

Files in This Item:
File Description SizeFormat 
AnaliseParalelizacaoAlgoritmos.pdf4.33 MBAdobe PDFThumbnail
View/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.