Determinação de aproximação linear por partes de funções não lineares para sistemas embarcados utilizando algoritmos genéticos

Detalhes bibliográficos
Ano de defesa: 2005
Autor(a) principal: Villanueva, Juan Moises Mauricio
Orientador(a): CATUNDA, Sebastian Yuri Cavalcanti lattes
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal do Maranhão
Programa de Pós-Graduação: PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA DE ELETRICIDADE/CCET
Departamento: Engenharia
País: BR
Palavras-chave em Português:
Algoritmos Genéticos
Propagação de Erros e Incertezas
Sistemas Embarcados
Aproximação de Funções
Palavras-chave em Inglês:
Genetic algorithms
Propagation of Errors and Uncertainties
Embarked systems
Approach of Functions
Área do conhecimento CNPq:
CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA
Link de acesso: http://tedebc.ufma.br:8080/jspui/handle/tede/377
Resumo: In several applications in electronics, the generation of nonlinear function values using low-cost embedded systems is a problem. The nonlinear functions cannot be directly implemented due to restrictions of fixed-point calculations and limited resolution that are characteristics of the architecture of the processor employed. In this work, a procedure for determining piecewise linear approximation of nonlinear functions for a low-cost embedded system is presented. In order to solve this problem, a hierarchical evolutionary algorithm has been developed for determining the position and the minimal number of breakpoints and the minimal size of the look-up table for storing these breakpoints, for generating the approximated function values. The nonlinear function can be approximated using piecewise linear functions from the obtained breakpoints. The developed algorithm is tested using the case of approximating the first quadrant of a sine function, and the obtained results are presented for different resolutions for the input and output values generation.
id UFMA_e900552020e3dd7d129e7e2cbc0d0e00
oai_identifier_str oai:tede2:tede/377
network_acronym_str UFMA
network_name_str Biblioteca Digital de Teses e Dissertações da UFMA
repository_id_str
spelling CATUNDA, Sebastian Yuri CavalcantiCPF:76867668453http://lattes.cnpq.br/0873496251879638CPF:60016195302Villanueva, Juan Moises Mauricio2016-08-17T14:52:56Z2008-10-242005-03-03VILLANUEVA, Juan Moises Mauricio. Determination of Linear Approach for Parts of Not Linear Functions for Embarked Systems Using Genetic Algorithms. 2005. 100 f. Dissertação (Mestrado em Engenharia) - Universidade Federal do Maranhão, São Luis, 2005.http://tedebc.ufma.br:8080/jspui/handle/tede/377In several applications in electronics, the generation of nonlinear function values using low-cost embedded systems is a problem. The nonlinear functions cannot be directly implemented due to restrictions of fixed-point calculations and limited resolution that are characteristics of the architecture of the processor employed. In this work, a procedure for determining piecewise linear approximation of nonlinear functions for a low-cost embedded system is presented. In order to solve this problem, a hierarchical evolutionary algorithm has been developed for determining the position and the minimal number of breakpoints and the minimal size of the look-up table for storing these breakpoints, for generating the approximated function values. The nonlinear function can be approximated using piecewise linear functions from the obtained breakpoints. The developed algorithm is tested using the case of approximating the first quadrant of a sine function, and the obtained results are presented for different resolutions for the input and output values generation.Em diversas aplicações em eletrônica existe o problema de gerar valores de funções não lineares utilizando-se sistemas embarcados de baixo custo. Essas funções não lineares não podem ser implementadas diretamente devido às restrições de cálculo em ponto fixo e resolução limitada, características de arquitetura do processador empregado. Nesta dissertação, apresenta-se um procedimento para a determinação de aproximação linear por partes de funções não lineares para sistemas embarcados de baixo custo. Para resolver este problema, desenvolveu-se um algoritmo hierárquico evolutivo que determinará a posição e número mínimo de pontos de quebra e tamanho mínimo da tabela de equivalência para armazenar esses pontos de quebra, para gerar os valores da função aproximada. A função não linear pode então ser aproximada por funções lineares a partir dos valores dos pontos de quebra encontrados. O algoritmo desenvolvido é testado para o caso de aproximação da função seno no primeiro quadrante, e os resultados obtidos são apresentados para diversas resoluções de entrada e de geração dos valores de saída.Made available in DSpace on 2016-08-17T14:52:56Z (GMT). No. of bitstreams: 1 Juan Moises Mauricio Villanueva.pdf: 944458 bytes, checksum: 0b17f88c59a4149e61f4f3fa0969445e (MD5) Previous issue date: 2005-03-03application/pdfporUniversidade Federal do MaranhãoPROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA DE ELETRICIDADE/CCETUFMABREngenhariaAlgoritmos GenéticosPropagação de Erros e IncertezasSistemas EmbarcadosAproximação de FunçõesGenetic algorithmsPropagation of Errors and UncertaintiesEmbarked systemsApproach of FunctionsCNPQ::ENGENHARIAS::ENGENHARIA ELETRICADeterminação de aproximação linear por partes de funções não lineares para sistemas embarcados utilizando algoritmos genéticosDetermination of Linear Approach for Parts of Not Linear Functions for Embarked Systems Using Genetic Algorithmsinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFMAinstname:Universidade Federal do Maranhão (UFMA)instacron:UFMAORIGINALJuan Moises Mauricio Villanueva.pdfapplication/pdf944458http://tedebc.ufma.br:8080/bitstream/tede/377/1/Juan+Moises+Mauricio+Villanueva.pdf0b17f88c59a4149e61f4f3fa0969445eMD51tede/3772018-01-26 17:30:04.609oai:tede2:tede/377Biblioteca Digital de Teses e Dissertaçõeshttps://tedebc.ufma.br/jspui/PUBhttp://tedebc.ufma.br:8080/oai/requestrepositorio@ufma.br||repositorio@ufma.bropendoar:21312018-01-26T20:30:04Biblioteca Digital de Teses e Dissertações da UFMA - Universidade Federal do Maranhão (UFMA)false
dc.title.por.fl_str_mv Determinação de aproximação linear por partes de funções não lineares para sistemas embarcados utilizando algoritmos genéticos
dc.title.alternative.eng.fl_str_mv Determination of Linear Approach for Parts of Not Linear Functions for Embarked Systems Using Genetic Algorithms
title Determinação de aproximação linear por partes de funções não lineares para sistemas embarcados utilizando algoritmos genéticos
spellingShingle Determinação de aproximação linear por partes de funções não lineares para sistemas embarcados utilizando algoritmos genéticos
Villanueva, Juan Moises Mauricio
Algoritmos Genéticos
Propagação de Erros e Incertezas
Sistemas Embarcados
Aproximação de Funções
Genetic algorithms
Propagation of Errors and Uncertainties
Embarked systems
Approach of Functions
CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA
title_short Determinação de aproximação linear por partes de funções não lineares para sistemas embarcados utilizando algoritmos genéticos
title_full Determinação de aproximação linear por partes de funções não lineares para sistemas embarcados utilizando algoritmos genéticos
title_fullStr Determinação de aproximação linear por partes de funções não lineares para sistemas embarcados utilizando algoritmos genéticos
title_full_unstemmed Determinação de aproximação linear por partes de funções não lineares para sistemas embarcados utilizando algoritmos genéticos
title_sort Determinação de aproximação linear por partes de funções não lineares para sistemas embarcados utilizando algoritmos genéticos
author Villanueva, Juan Moises Mauricio
author_facet Villanueva, Juan Moises Mauricio
author_role author
dc.contributor.advisor1.fl_str_mv CATUNDA, Sebastian Yuri Cavalcanti
dc.contributor.advisor1ID.fl_str_mv CPF:76867668453
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/0873496251879638
dc.contributor.authorID.fl_str_mv CPF:60016195302
dc.contributor.author.fl_str_mv Villanueva, Juan Moises Mauricio
contributor_str_mv CATUNDA, Sebastian Yuri Cavalcanti
dc.subject.por.fl_str_mv Algoritmos Genéticos
Propagação de Erros e Incertezas
Sistemas Embarcados
Aproximação de Funções
topic Algoritmos Genéticos
Propagação de Erros e Incertezas
Sistemas Embarcados
Aproximação de Funções
Genetic algorithms
Propagation of Errors and Uncertainties
Embarked systems
Approach of Functions
CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA
dc.subject.eng.fl_str_mv Genetic algorithms
Propagation of Errors and Uncertainties
Embarked systems
Approach of Functions
dc.subject.cnpq.fl_str_mv CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA
description In several applications in electronics, the generation of nonlinear function values using low-cost embedded systems is a problem. The nonlinear functions cannot be directly implemented due to restrictions of fixed-point calculations and limited resolution that are characteristics of the architecture of the processor employed. In this work, a procedure for determining piecewise linear approximation of nonlinear functions for a low-cost embedded system is presented. In order to solve this problem, a hierarchical evolutionary algorithm has been developed for determining the position and the minimal number of breakpoints and the minimal size of the look-up table for storing these breakpoints, for generating the approximated function values. The nonlinear function can be approximated using piecewise linear functions from the obtained breakpoints. The developed algorithm is tested using the case of approximating the first quadrant of a sine function, and the obtained results are presented for different resolutions for the input and output values generation.
publishDate 2005
dc.date.issued.fl_str_mv 2005-03-03
dc.date.available.fl_str_mv 2008-10-24
dc.date.accessioned.fl_str_mv 2016-08-17T14:52:56Z
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.citation.fl_str_mv VILLANUEVA, Juan Moises Mauricio. Determination of Linear Approach for Parts of Not Linear Functions for Embarked Systems Using Genetic Algorithms. 2005. 100 f. Dissertação (Mestrado em Engenharia) - Universidade Federal do Maranhão, São Luis, 2005.
dc.identifier.uri.fl_str_mv http://tedebc.ufma.br:8080/jspui/handle/tede/377
identifier_str_mv VILLANUEVA, Juan Moises Mauricio. Determination of Linear Approach for Parts of Not Linear Functions for Embarked Systems Using Genetic Algorithms. 2005. 100 f. Dissertação (Mestrado em Engenharia) - Universidade Federal do Maranhão, São Luis, 2005.
url http://tedebc.ufma.br:8080/jspui/handle/tede/377
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 application/pdf
dc.publisher.none.fl_str_mv Universidade Federal do Maranhão
dc.publisher.program.fl_str_mv PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA DE ELETRICIDADE/CCET
dc.publisher.initials.fl_str_mv UFMA
dc.publisher.country.fl_str_mv BR
dc.publisher.department.fl_str_mv Engenharia
publisher.none.fl_str_mv Universidade Federal do Maranhão
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da UFMA
instname:Universidade Federal do Maranhão (UFMA)
instacron:UFMA
instname_str Universidade Federal do Maranhão (UFMA)
instacron_str UFMA
institution UFMA
reponame_str Biblioteca Digital de Teses e Dissertações da UFMA
collection Biblioteca Digital de Teses e Dissertações da UFMA
bitstream.url.fl_str_mv http://tedebc.ufma.br:8080/bitstream/tede/377/1/Juan+Moises+Mauricio+Villanueva.pdf
bitstream.checksum.fl_str_mv 0b17f88c59a4149e61f4f3fa0969445e
bitstream.checksumAlgorithm.fl_str_mv MD5
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UFMA - Universidade Federal do Maranhão (UFMA)
repository.mail.fl_str_mv repositorio@ufma.br||repositorio@ufma.br
_version_ 1853507977764405248

Registros relacionados