Contribuição ao desenvolvimento de uma nova técnica de reconstrução tomográfica para sondas de visualização direta

Detalhes bibliográficos
Autor(a) principal: Rolnik, Vanessa Portioli
Data de Publicação: 2003
Tipo de documento: Tese
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da USP
Texto Completo: http://www.teses.usp.br/teses/disponiveis/18/18135/tde-20032017-112619/
Resumo: O principal objetivo deste trabalho é contribuir para o desenvolvimento de uma nova técnica de reconstrução numérica do problema de tomografia por impedância elétrica. A abordagem adotada baseia-se na minimização de um funcional de erro convenientemente definido, cujo ponto de mínimo global está relacionado com a imagem do escoamento sensoriado. Nesta formulação, o mau condicionamento se manifesta através de características topológicas dos funcionais de erro (patologia) que prejudicam o desempenho dos métodos de otimização na obtenção do mínimo. Esta abordagem tem vantagens significativas em relação às abordagens tradicionais, normalmente baseadas em hipóteses restritivas e pouco realistas como, por exemplo, considerar o campo de sensoriamento bidimensional e paralelo, além de independente do escoamento. Testes numéricos permitiram realizar estudos preliminares sobre as características topológicas do funcional de erro, necessários para a seleção de métodos de otimização passíveis de serem especializados para a solução do problema tratado neste trabalho. Nestes testes identificou-se a patologia característica do problema tratado: presença de uma região plana (inclinação virtualmente nula) circundando o mínimo global procurado. Dentre os diferentes métodos de otimização considerados, optou-se pelo desenvolvimento de uma estratégia baseada em algoritmos genéticos, devido às suas características serem melhor adaptáveis à patologia do problema em questão. O desempenho do método de otimização desenvolvido foi testado extensivamente em dois problemas básicos: a) posicionar corretamente uma inclusão de forma e contraste conhecidos e b) determinar os valores do contraste em uma sub-região do domínio de sensoriamento, no interior do qual sabe-se que existe uma inclusão. No primeiro caso, os resultados mostraram que, de fato, o algoritmo genético superou a patologia do problema e convergiu para a solução correta. No segundo caso, de dimensionalidade maior, a convergência em um tempo aceitável só pode ser alcançada com a introdução de informações à priori, seja na forma de restrições sobre o espaço de busca, seja na forma de penalidades aplicadas ao funcional de erro.
id USP_eb41e11546a0bd8cb136f992a2e03670
oai_identifier_str oai:teses.usp.br:tde-20032017-112619
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str 2721
spelling Contribuição ao desenvolvimento de uma nova técnica de reconstrução tomográfica para sondas de visualização diretaContribution to the development of a new image reconstruction method for direct imaging probesAlgoritmos genéticosEscoamentos multifásicosGenetic algorithmsIndustrial process tomographyMétodo de reconstruçãoMultiphase flowsReconstruction methodsTomografia de processos industriaisO principal objetivo deste trabalho é contribuir para o desenvolvimento de uma nova técnica de reconstrução numérica do problema de tomografia por impedância elétrica. A abordagem adotada baseia-se na minimização de um funcional de erro convenientemente definido, cujo ponto de mínimo global está relacionado com a imagem do escoamento sensoriado. Nesta formulação, o mau condicionamento se manifesta através de características topológicas dos funcionais de erro (patologia) que prejudicam o desempenho dos métodos de otimização na obtenção do mínimo. Esta abordagem tem vantagens significativas em relação às abordagens tradicionais, normalmente baseadas em hipóteses restritivas e pouco realistas como, por exemplo, considerar o campo de sensoriamento bidimensional e paralelo, além de independente do escoamento. Testes numéricos permitiram realizar estudos preliminares sobre as características topológicas do funcional de erro, necessários para a seleção de métodos de otimização passíveis de serem especializados para a solução do problema tratado neste trabalho. Nestes testes identificou-se a patologia característica do problema tratado: presença de uma região plana (inclinação virtualmente nula) circundando o mínimo global procurado. Dentre os diferentes métodos de otimização considerados, optou-se pelo desenvolvimento de uma estratégia baseada em algoritmos genéticos, devido às suas características serem melhor adaptáveis à patologia do problema em questão. O desempenho do método de otimização desenvolvido foi testado extensivamente em dois problemas básicos: a) posicionar corretamente uma inclusão de forma e contraste conhecidos e b) determinar os valores do contraste em uma sub-região do domínio de sensoriamento, no interior do qual sabe-se que existe uma inclusão. No primeiro caso, os resultados mostraram que, de fato, o algoritmo genético superou a patologia do problema e convergiu para a solução correta. No segundo caso, de dimensionalidade maior, a convergência em um tempo aceitável só pode ser alcançada com a introdução de informações à priori, seja na forma de restrições sobre o espaço de busca, seja na forma de penalidades aplicadas ao funcional de erro.The main objective of this work is to contribute to the development of a new two-phase flow tomographic reconstruction method suited for electrical impedance tomography. The adopted approach consists in minimizing an error functional, defined so that is global minimum is related with the sensed flow image. In this formulation, the ill conditioning appears through topological features of the error functionals (pathologies) which compromises the performance of the optimization algorithms employed to determine the minimum. This approach has several important advantages over the classical ones, generally based on restrictive and unrealistic hypothesis such as the sensing field being two-dimensional, parallel and independent of the flow. Numerical simulations permitted to conduct preliminary studies about the topological features of the error functional, necessary to select possible optimization methods to be specialized to reach the solution of the problem treated in this work. The characteristic pathology of the problem was identified in these tests: the presence of a flat region (virtually null inclination) around the sought global minimum. Among the different considered methods, genetic algorithms were adopted because of their characteristics of being best adaptive to the pathologies of the current problem. The performance of the developed optimization method was tested through extensive numerical tests in two basic problems: a) to correctly place aninclusion with known shape and contrast and b) to determine the values of the contrast inside a sub-region of the sensed domain, which is known that contains the inclusion. In the first case, results show that the genetic algorithm overcame the pathologies of the problem and converged to the correct solution. In the second case, with higher dimensionality, convergence was achieved in an acceptable time only after the introduction of a priori information, either in the form of restrictions on the search space or in the form of penalties applied to the error functional.Biblioteca Digitais de Teses e Dissertações da USPSeleghim Júnior, PauloRolnik, Vanessa Portioli2003-11-05info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdfhttp://www.teses.usp.br/teses/disponiveis/18/18135/tde-20032017-112619/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesspor2018-07-17T16:34:08Zoai:teses.usp.br:tde-20032017-112619Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212018-07-17T16:34:08Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv Contribuição ao desenvolvimento de uma nova técnica de reconstrução tomográfica para sondas de visualização direta
Contribution to the development of a new image reconstruction method for direct imaging probes
title Contribuição ao desenvolvimento de uma nova técnica de reconstrução tomográfica para sondas de visualização direta
spellingShingle Contribuição ao desenvolvimento de uma nova técnica de reconstrução tomográfica para sondas de visualização direta
Rolnik, Vanessa Portioli
Algoritmos genéticos
Escoamentos multifásicos
Genetic algorithms
Industrial process tomography
Método de reconstrução
Multiphase flows
Reconstruction methods
Tomografia de processos industriais
title_short Contribuição ao desenvolvimento de uma nova técnica de reconstrução tomográfica para sondas de visualização direta
title_full Contribuição ao desenvolvimento de uma nova técnica de reconstrução tomográfica para sondas de visualização direta
title_fullStr Contribuição ao desenvolvimento de uma nova técnica de reconstrução tomográfica para sondas de visualização direta
title_full_unstemmed Contribuição ao desenvolvimento de uma nova técnica de reconstrução tomográfica para sondas de visualização direta
title_sort Contribuição ao desenvolvimento de uma nova técnica de reconstrução tomográfica para sondas de visualização direta
author Rolnik, Vanessa Portioli
author_facet Rolnik, Vanessa Portioli
author_role author
dc.contributor.none.fl_str_mv Seleghim Júnior, Paulo
dc.contributor.author.fl_str_mv Rolnik, Vanessa Portioli
dc.subject.por.fl_str_mv Algoritmos genéticos
Escoamentos multifásicos
Genetic algorithms
Industrial process tomography
Método de reconstrução
Multiphase flows
Reconstruction methods
Tomografia de processos industriais
topic Algoritmos genéticos
Escoamentos multifásicos
Genetic algorithms
Industrial process tomography
Método de reconstrução
Multiphase flows
Reconstruction methods
Tomografia de processos industriais
description O principal objetivo deste trabalho é contribuir para o desenvolvimento de uma nova técnica de reconstrução numérica do problema de tomografia por impedância elétrica. A abordagem adotada baseia-se na minimização de um funcional de erro convenientemente definido, cujo ponto de mínimo global está relacionado com a imagem do escoamento sensoriado. Nesta formulação, o mau condicionamento se manifesta através de características topológicas dos funcionais de erro (patologia) que prejudicam o desempenho dos métodos de otimização na obtenção do mínimo. Esta abordagem tem vantagens significativas em relação às abordagens tradicionais, normalmente baseadas em hipóteses restritivas e pouco realistas como, por exemplo, considerar o campo de sensoriamento bidimensional e paralelo, além de independente do escoamento. Testes numéricos permitiram realizar estudos preliminares sobre as características topológicas do funcional de erro, necessários para a seleção de métodos de otimização passíveis de serem especializados para a solução do problema tratado neste trabalho. Nestes testes identificou-se a patologia característica do problema tratado: presença de uma região plana (inclinação virtualmente nula) circundando o mínimo global procurado. Dentre os diferentes métodos de otimização considerados, optou-se pelo desenvolvimento de uma estratégia baseada em algoritmos genéticos, devido às suas características serem melhor adaptáveis à patologia do problema em questão. O desempenho do método de otimização desenvolvido foi testado extensivamente em dois problemas básicos: a) posicionar corretamente uma inclusão de forma e contraste conhecidos e b) determinar os valores do contraste em uma sub-região do domínio de sensoriamento, no interior do qual sabe-se que existe uma inclusão. No primeiro caso, os resultados mostraram que, de fato, o algoritmo genético superou a patologia do problema e convergiu para a solução correta. No segundo caso, de dimensionalidade maior, a convergência em um tempo aceitável só pode ser alcançada com a introdução de informações à priori, seja na forma de restrições sobre o espaço de busca, seja na forma de penalidades aplicadas ao funcional de erro.
publishDate 2003
dc.date.none.fl_str_mv 2003-11-05
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://www.teses.usp.br/teses/disponiveis/18/18135/tde-20032017-112619/
url http://www.teses.usp.br/teses/disponiveis/18/18135/tde-20032017-112619/
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv
dc.rights.driver.fl_str_mv Liberar o conteúdo para acesso público.
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Liberar o conteúdo para acesso público.
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.coverage.none.fl_str_mv
dc.publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
dc.source.none.fl_str_mv
reponame:Biblioteca Digital de Teses e Dissertações da USP
instname:Universidade de São Paulo (USP)
instacron:USP
instname_str Universidade de São Paulo (USP)
instacron_str USP
institution USP
reponame_str Biblioteca Digital de Teses e Dissertações da USP
collection Biblioteca Digital de Teses e Dissertações da USP
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)
repository.mail.fl_str_mv virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br
_version_ 1809090884037246976