Uma abordagem multiobjetivo para o problema da realização da radioterapia de intensidade modulada
Autor(a) principal: | |
---|---|
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 |