Ver registro no DEDALUS
Exportar registro bibliográfico

Eficácia em problemas inversos: generalização do algoritmo de recozimento simulado e função de regularização aplicados a tomografia de impedância elétrica e ao espectro de raios X (2014)

  • Authors:
  • USP affiliated authors: MENIN, OLAVO HENRIQUE - FFCLRP
  • USP Schools: FFCLRP
  • Subjects: OTIMIZAÇÃO ESTOCÁSTICA; FUNÇÕES GENERALIZADAS; FÍSICA MÉDICA
  • Keywords: computational methods; física médica; funções generalizadas; generalized functions; medical physics; métodos computacionais; otimização estocástica; stochastic optmization
  • Language: Português
  • Abstract: A modelagem de processos em física e engenharia frequentemente resulta em problemas inversos. Em geral, esses problemas apresentam difícil resolução, pois são classificados como mal-postos. Resolvê-los, tratando-os como problemas de otimização, requer a minimização de uma função objetivo, que mede a discrepância entre os dados experimentais e os obtidos pelo modelo teórico, somada a uma função de regularização. Na maioria dos problemas práticos, essa função objetivo é não-convexa e requer o uso de métodos de otimização estocásticos. Dentre eles, tem-se o algoritmo de recozimento simulado (Simulated Annealing), que é baseado em três pilares: i) distribuição de visitação no espaço de soluções; ii) critério de aceitação; e iii) controle da estocasticidade do processo. Aqui, propomos uma nova generalização do algoritmo de recozimento simulado e da função de regularização. No algoritmo de otimização, generalizamos o cronograma de resfriamento, que usualmente são considerados algébricos ou logarítmicos, e o critério de Metropolis. Com relação à função de regularização, unificamos as versões mais utilizadas, em uma única fórmula. O parâmetro de controle dessa generalização permite transitar continuamente entre as regularizações de Tikhonov e entrópica. Por meio de experimentos numéricos, aplicamos nosso algoritmo na resolução de dois importantes problemas inversos na área de Física Médica: a determinação do espectro de um feixe de raios X, a partir de sua curva de atenuação, e areconstrução da imagem na tomografia de impedância elétrica. Os resultados mostram que o algoritmo de otimização proposto é eficiente e apresenta um regime ótimo de parâmetros, relacionados à divergência do segundo momento da distribuição de visitação
  • Imprenta:
  • Data da defesa: 08.12.2014
  • Acesso online ao documento

    Online access or search this record in

    Exemplares físicos disponíveis nas Bibliotecas da USP
    BibliotecaCód. de barrasNúm. de chamada
    FCLRP20800049071Menin, Olavo Henrique
    How to cite
    A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas

    • ABNT

      MENIN, Olavo Henrique; MARTINEZ, Alexandre Souto. Eficácia em problemas inversos: generalização do algoritmo de recozimento simulado e função de regularização aplicados a tomografia de impedância elétrica e ao espectro de raios X. 2014.Universidade de São Paulo, Ribeirão Preto, 2014. Disponível em: < http://www.teses.usp.br/teses/disponiveis/59/59135/tde-29012015-164416/ >.
    • APA

      Menin, O. H., & Martinez, A. S. (2014). Eficácia em problemas inversos: generalização do algoritmo de recozimento simulado e função de regularização aplicados a tomografia de impedância elétrica e ao espectro de raios X. Universidade de São Paulo, Ribeirão Preto. Recuperado de http://www.teses.usp.br/teses/disponiveis/59/59135/tde-29012015-164416/
    • NLM

      Menin OH, Martinez AS. Eficácia em problemas inversos: generalização do algoritmo de recozimento simulado e função de regularização aplicados a tomografia de impedância elétrica e ao espectro de raios X [Internet]. 2014 ;Available from: http://www.teses.usp.br/teses/disponiveis/59/59135/tde-29012015-164416/
    • Vancouver

      Menin OH, Martinez AS. Eficácia em problemas inversos: generalização do algoritmo de recozimento simulado e função de regularização aplicados a tomografia de impedância elétrica e ao espectro de raios X [Internet]. 2014 ;Available from: http://www.teses.usp.br/teses/disponiveis/59/59135/tde-29012015-164416/

    Últimas obras dos mesmos autores vinculados com a USP cadastradas na BDPI: