Uma abordagem multiobjetivo para o problema da realização da radioterapia de intensidade modulada

Detalhes bibliográficos
Autor(a) principal: Medeiros, Hudson Geovane de
Data de Publicação: 2021
Tipo de documento: Tese
Idioma: por
Título da fonte: Repositório Institucional da UFRN
Texto Completo: https://repositorio.ufrn.br/handle/123456789/44892
Resumo: Os algoritmos são parte essencial no planejamento da radioterapia, que, sob o ponto de vista da otimização, pode ser dividido em três sub-problemas. A definição dos ângulos de disparo e o mapa de dosagem para cada ângulo são dois deles. Este trabalho estuda o terceiro problema, que é chamado de problema da realização. Ele consiste em definir uma sequência de configurações para um dispositivo (chamado colimador multilâminas) que corretamente entregará a radiação ao paciente. Um modelo comum para este problema é a decomposição de uma matriz em uma soma ponderada de (0-1)-matrizes, chamadas segmentos, em que cada linha pode apenas ter 1s consecutivos. Cada segmento corresponde a uma configuração do colimador. Outras restrições aos segmentos podem ser também consideradas. O problema abordado neste trabalho possui três objetivos. O primeiro é minimizar a soma de coeficientes associados aos segmentos. O segundo minimiza a quantidade de segmentos. O terceiro minimiza o deslocamento das lâminas. Este trabalho investiga e apresenta algoritmos para duas variantes do problema: irrestrita e restrita por colisão de lâminas. Um novo algoritmo guloso e aleatório – GRA – foi desenvolvido inicialmente para a versão irrestrita e então estendido para a versão restrita. Seus resultados foram comparados a outros algoritmos propostos na literatura, sob os pontos de vista mono e multiobjetivo. No problema irrestrito, os experimentos demonstram que o GRA possui desempenho superior aos demais algoritmos em todos os indicadores analisados. No caso restrito, o GRA apresentou resultados competitivos, sobretudo no segundo objetivo, em que teve o melhor desempenho.
id UFRN_ac764b27e4270d99cdc72dad036d24b7
oai_identifier_str oai:https://repositorio.ufrn.br:123456789/44892
network_acronym_str UFRN
network_name_str Repositório Institucional da UFRN
repository_id_str
spelling Medeiros, Hudson Geovane dehttp://lattes.cnpq.br/6075528442511848http://lattes.cnpq.br/2888641121265608Goldbarg, Marco Césarhttp://lattes.cnpq.br/1371199678541174Rodrigues, Anna Giselle Câmara Dantas Ribeirohttp://lattes.cnpq.br/4440595486888973Menezes, Matheus da Silvahttp://lattes.cnpq.br/7790866637385232Obal, Thalita Monteirohttp://lattes.cnpq.br/7574246674522809Goldbarg, Elizabeth Ferreira Gouvea2021-11-11T20:10:41Z2021-11-11T20:10:41Z2021-08-10MEDEIROS, Hudson Geovane de. Uma abordagem multiobjetivo para o problema da realização da radioterapia de intensidade modulada. 2021. 94f. Tese (Doutorado em Ciência da Computação) - Centro de Ciências Exatas e da Terra, Universidade Federal do Rio Grande do Norte, Natal, 2021.https://repositorio.ufrn.br/handle/123456789/44892Os algoritmos são parte essencial no planejamento da radioterapia, que, sob o ponto de vista da otimização, pode ser dividido em três sub-problemas. A definição dos ângulos de disparo e o mapa de dosagem para cada ângulo são dois deles. Este trabalho estuda o terceiro problema, que é chamado de problema da realização. Ele consiste em definir uma sequência de configurações para um dispositivo (chamado colimador multilâminas) que corretamente entregará a radiação ao paciente. Um modelo comum para este problema é a decomposição de uma matriz em uma soma ponderada de (0-1)-matrizes, chamadas segmentos, em que cada linha pode apenas ter 1s consecutivos. Cada segmento corresponde a uma configuração do colimador. Outras restrições aos segmentos podem ser também consideradas. O problema abordado neste trabalho possui três objetivos. O primeiro é minimizar a soma de coeficientes associados aos segmentos. O segundo minimiza a quantidade de segmentos. O terceiro minimiza o deslocamento das lâminas. Este trabalho investiga e apresenta algoritmos para duas variantes do problema: irrestrita e restrita por colisão de lâminas. Um novo algoritmo guloso e aleatório – GRA – foi desenvolvido inicialmente para a versão irrestrita e então estendido para a versão restrita. Seus resultados foram comparados a outros algoritmos propostos na literatura, sob os pontos de vista mono e multiobjetivo. No problema irrestrito, os experimentos demonstram que o GRA possui desempenho superior aos demais algoritmos em todos os indicadores analisados. No caso restrito, o GRA apresentou resultados competitivos, sobretudo no segundo objetivo, em que teve o melhor desempenho.Algorithms are an essential part of the radiation therapy planning, and under a optimization point of view, can be divided in three subproblems. Defining the angles by which radiation will be shot and prescribe a fluence map for each angle are two of them. This work investigates the third problem, called realization problem. It consists on defining a sequence of configurations for a device (called multileaf collimator) which correctly delivers the prescribe doses to the patient. A common model for this problem is the decomposition of a matrix in a weighted sum of (0-1)-matrices, called segments, whose rows only have consecutive ones. Each segment represents a setup of the collimator. Other constraints can be also considered. The realization problem has three objectives. The first one is to minimize the sum of the weights associated to the segments. The second is to minimize the number of segments. The third minimizes the movement of the leaves. This work investigates and present algorithms for two variants of the problem: unconstrained and constrained. A new greedy and randomized algorithm – GRA – was developed firstly for the unconstrained variant and then extended for the constrained variant. Its results was compared to other algorithms from the literature, under mono and multiobjective points of view. On the unconstrained problem, experiments show that GRA outperforms the other algorithms by all measured indicators. On the constrained problem, GRA presented competitive results, specially on the second objective, in which it presented the best results.Universidade Federal do Rio Grande do NortePROGRAMA DE PÓS-GRADUAÇÃO EM SISTEMAS E COMPUTAÇÃOUFRNBrasilComputaçãoRadioterapiaColimador multilâminasProblema da realizaçãoUma abordagem multiobjetivo para o problema da realização da radioterapia de intensidade moduladaA multiobjective approach to the leaf sequencing problem on intensity modulated radiation therapyinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisinfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFRNinstname:Universidade Federal do Rio Grande do Norte (UFRN)instacron:UFRNORIGINALAbordagemmultiobjetivoproblema_Medeiros_2021.pdfapplication/pdf1543533https://repositorio.ufrn.br/bitstream/123456789/44892/1/Abordagemmultiobjetivoproblema_Medeiros_2021.pdf61e8e27bbba5faf39a074a4d14757f62MD51123456789/448922022-05-02 13:01:46.393oai:https://repositorio.ufrn.br:123456789/44892Repositório de PublicaçõesPUBhttp://repositorio.ufrn.br/oai/opendoar:2022-05-02T16:01:46Repositório Institucional da UFRN - Universidade Federal do Rio Grande do Norte (UFRN)false
dc.title.pt_BR.fl_str_mv Uma abordagem multiobjetivo para o problema da realização da radioterapia de intensidade modulada
dc.title.alternative.pt_BR.fl_str_mv A multiobjective approach to the leaf sequencing problem on intensity modulated radiation therapy
title Uma abordagem multiobjetivo para o problema da realização da radioterapia de intensidade modulada
spellingShingle Uma abordagem multiobjetivo para o problema da realização da radioterapia de intensidade modulada
Medeiros, Hudson Geovane de
Computação
Radioterapia
Colimador multilâminas
Problema da realização
title_short Uma abordagem multiobjetivo para o problema da realização da radioterapia de intensidade modulada
title_full Uma abordagem multiobjetivo para o problema da realização da radioterapia de intensidade modulada
title_fullStr Uma abordagem multiobjetivo para o problema da realização da radioterapia de intensidade modulada
title_full_unstemmed Uma abordagem multiobjetivo para o problema da realização da radioterapia de intensidade modulada
title_sort Uma abordagem multiobjetivo para o problema da realização da radioterapia de intensidade modulada
author Medeiros, Hudson Geovane de
author_facet Medeiros, Hudson Geovane de
author_role author
dc.contributor.authorLattes.pt_BR.fl_str_mv http://lattes.cnpq.br/6075528442511848
dc.contributor.advisorLattes.pt_BR.fl_str_mv http://lattes.cnpq.br/2888641121265608
dc.contributor.referees1.none.fl_str_mv Goldbarg, Marco César
dc.contributor.referees1Lattes.pt_BR.fl_str_mv http://lattes.cnpq.br/1371199678541174
dc.contributor.referees2.none.fl_str_mv Rodrigues, Anna Giselle Câmara Dantas Ribeiro
dc.contributor.referees2Lattes.pt_BR.fl_str_mv http://lattes.cnpq.br/4440595486888973
dc.contributor.referees3.none.fl_str_mv Menezes, Matheus da Silva
dc.contributor.referees3Lattes.pt_BR.fl_str_mv http://lattes.cnpq.br/7790866637385232
dc.contributor.referees4.none.fl_str_mv Obal, Thalita Monteiro
dc.contributor.referees4Lattes.pt_BR.fl_str_mv http://lattes.cnpq.br/7574246674522809
dc.contributor.author.fl_str_mv Medeiros, Hudson Geovane de
dc.contributor.advisor1.fl_str_mv Goldbarg, Elizabeth Ferreira Gouvea
contributor_str_mv Goldbarg, Elizabeth Ferreira Gouvea
dc.subject.por.fl_str_mv Computação
Radioterapia
Colimador multilâminas
Problema da realização
topic Computação
Radioterapia
Colimador multilâminas
Problema da realização
description Os algoritmos são parte essencial no planejamento da radioterapia, que, sob o ponto de vista da otimização, pode ser dividido em três sub-problemas. A definição dos ângulos de disparo e o mapa de dosagem para cada ângulo são dois deles. Este trabalho estuda o terceiro problema, que é chamado de problema da realização. Ele consiste em definir uma sequência de configurações para um dispositivo (chamado colimador multilâminas) que corretamente entregará a radiação ao paciente. Um modelo comum para este problema é a decomposição de uma matriz em uma soma ponderada de (0-1)-matrizes, chamadas segmentos, em que cada linha pode apenas ter 1s consecutivos. Cada segmento corresponde a uma configuração do colimador. Outras restrições aos segmentos podem ser também consideradas. O problema abordado neste trabalho possui três objetivos. O primeiro é minimizar a soma de coeficientes associados aos segmentos. O segundo minimiza a quantidade de segmentos. O terceiro minimiza o deslocamento das lâminas. Este trabalho investiga e apresenta algoritmos para duas variantes do problema: irrestrita e restrita por colisão de lâminas. Um novo algoritmo guloso e aleatório – GRA – foi desenvolvido inicialmente para a versão irrestrita e então estendido para a versão restrita. Seus resultados foram comparados a outros algoritmos propostos na literatura, sob os pontos de vista mono e multiobjetivo. No problema irrestrito, os experimentos demonstram que o GRA possui desempenho superior aos demais algoritmos em todos os indicadores analisados. No caso restrito, o GRA apresentou resultados competitivos, sobretudo no segundo objetivo, em que teve o melhor desempenho.
publishDate 2021
dc.date.accessioned.fl_str_mv 2021-11-11T20:10:41Z
dc.date.available.fl_str_mv 2021-11-11T20:10:41Z
dc.date.issued.fl_str_mv 2021-08-10
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.citation.fl_str_mv MEDEIROS, Hudson Geovane de. Uma abordagem multiobjetivo para o problema da realização da radioterapia de intensidade modulada. 2021. 94f. Tese (Doutorado em Ciência da Computação) - Centro de Ciências Exatas e da Terra, Universidade Federal do Rio Grande do Norte, Natal, 2021.
dc.identifier.uri.fl_str_mv https://repositorio.ufrn.br/handle/123456789/44892
identifier_str_mv MEDEIROS, Hudson Geovane de. Uma abordagem multiobjetivo para o problema da realização da radioterapia de intensidade modulada. 2021. 94f. Tese (Doutorado em Ciência da Computação) - Centro de Ciências Exatas e da Terra, Universidade Federal do Rio Grande do Norte, Natal, 2021.
url https://repositorio.ufrn.br/handle/123456789/44892
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.publisher.none.fl_str_mv Universidade Federal do Rio Grande do Norte
dc.publisher.program.fl_str_mv PROGRAMA DE PÓS-GRADUAÇÃO EM SISTEMAS E COMPUTAÇÃO
dc.publisher.initials.fl_str_mv UFRN
dc.publisher.country.fl_str_mv Brasil
publisher.none.fl_str_mv Universidade Federal do Rio Grande do Norte
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFRN
instname:Universidade Federal do Rio Grande do Norte (UFRN)
instacron:UFRN
instname_str Universidade Federal do Rio Grande do Norte (UFRN)
instacron_str UFRN
institution UFRN
reponame_str Repositório Institucional da UFRN
collection Repositório Institucional da UFRN
bitstream.url.fl_str_mv https://repositorio.ufrn.br/bitstream/123456789/44892/1/Abordagemmultiobjetivoproblema_Medeiros_2021.pdf
bitstream.checksum.fl_str_mv 61e8e27bbba5faf39a074a4d14757f62
bitstream.checksumAlgorithm.fl_str_mv MD5
repository.name.fl_str_mv Repositório Institucional da UFRN - Universidade Federal do Rio Grande do Norte (UFRN)
repository.mail.fl_str_mv
_version_ 1814833050310148096