Matheurística para os problemas da geometria e da intensidade em IMRT

Radiotherapy is a form of treatment of cancerous tissues by means of ionizing radiation. The fundamental idea of radiotherapy treatment is to administer a dose of radiation to the tumor region sufficient to destroy it, sparing the anatomical healthy structures. The complete planning of a radiotherap...

ver descrição completa

Na minha lista:
Detalhes bibliográficos
Autor principal: Cunha Neto, Luis Tertulino da
Outros Autores: Maia, Sílvia Maria Diniz Monteiro
Formato: bachelorThesis
Idioma:pt_BR
Publicado em: Universidade Federal do Rio Grande do Norte
Assuntos:
Radioterapia
Seleção de feixes
Cálculo de intensidade
Matheurística
Endereço do item:https://repositorio.ufrn.br/handle/123456789/34212
Tags: Adicionar Tag
Sem tags, seja o primeiro a adicionar uma tag!
id ri-123456789-34212
record_format dspace
institution Repositório Institucional
collection RI - UFRN
language pt_BR
topic Radioterapia
Seleção de feixes
Cálculo de intensidade
Matheurística
spellingShingle Radioterapia
Seleção de feixes
Cálculo de intensidade
Matheurística
Cunha Neto, Luis Tertulino da
Matheurística para os problemas da geometria e da intensidade em IMRT
description Radiotherapy is a form of treatment of cancerous tissues by means of ionizing radiation. The fundamental idea of radiotherapy treatment is to administer a dose of radiation to the tumor region sufficient to destroy it, sparing the anatomical healthy structures. The complete planning of a radiotherapy treatment consists of the following steps: (I) select the beam angles, (II) calculate the intensity of the beams, and (III) to define a radiation delivery sequence (ACOSTA et al., 2008). Such steps can be approached as NP-hard optimization problems, having different mathematical models and a variety of algorithms and techniques applicable for such. In general, these models propose objective functions that somehow penalize excess of radiation in healthy and noble tissues and insufficient dose in the tumor. After literature review, the model presented in (OBAL, 2016) was adopted. Such model refers to problems (I) and (II), commonly called geometry problem and intensity problem, respectively. Its solution methods consists of hybridization of metaheuristics with Simplex, an approach known in the literature as a matheuristic. The metaheuristics perform the search for beam sets, whereas the Simplex calculates the intensity of the beams, using weighting factors for the objective functions. Based on this work, this monograph proposes a matheuristic that hybridizes Tabu Search accompanied by the ejection chain technique with the Simplex method. The two methods are employed in the same way as in (OBAL, 2016), but stands out the differentiation between searches. In the Tabu Search proposed here, besides the neighborhood exploration through the ejection chain, it was also decided by the exploration of different sizes of beam sets, as well as the use of random-restart of the solution. For the evaluation of the proposed algorithm, adapted test cases from (BREEDVELD; HEIJMEN, 2017) are used. Rather than considering cases in their entirety, only a subset of regions is handled by the algorithm.The analysis of the results suggests that the approach proposed in this work is able to obtain radiotherapeutic treatments of better quality compared to the algorithm of (OBAL, 2016).
author2 Maia, Sílvia Maria Diniz Monteiro
author_facet Maia, Sílvia Maria Diniz Monteiro
Cunha Neto, Luis Tertulino da
format bachelorThesis
author Cunha Neto, Luis Tertulino da
author_sort Cunha Neto, Luis Tertulino da
title Matheurística para os problemas da geometria e da intensidade em IMRT
title_short Matheurística para os problemas da geometria e da intensidade em IMRT
title_full Matheurística para os problemas da geometria e da intensidade em IMRT
title_fullStr Matheurística para os problemas da geometria e da intensidade em IMRT
title_full_unstemmed Matheurística para os problemas da geometria e da intensidade em IMRT
title_sort matheurística para os problemas da geometria e da intensidade em imrt
publisher Universidade Federal do Rio Grande do Norte
publishDate 2018
url https://repositorio.ufrn.br/handle/123456789/34212
work_keys_str_mv AT cunhanetoluistertulinoda matheuristicaparaosproblemasdageometriaedaintensidadeemimrt
AT cunhanetoluistertulinoda matheuristicforgeometryandintensityproblemsinimrt
_version_ 1773966383646769152
spelling ri-123456789-342122021-09-20T11:47:16Z Matheurística para os problemas da geometria e da intensidade em IMRT Matheuristic for geometry and intensity problems in IMRT Cunha Neto, Luis Tertulino da Maia, Sílvia Maria Diniz Monteiro Goldbarg, Elizabeth Ferreira Gouvêa Goldbarg, Marco César Radioterapia Seleção de feixes Cálculo de intensidade Matheurística Radiotherapy is a form of treatment of cancerous tissues by means of ionizing radiation. The fundamental idea of radiotherapy treatment is to administer a dose of radiation to the tumor region sufficient to destroy it, sparing the anatomical healthy structures. The complete planning of a radiotherapy treatment consists of the following steps: (I) select the beam angles, (II) calculate the intensity of the beams, and (III) to define a radiation delivery sequence (ACOSTA et al., 2008). Such steps can be approached as NP-hard optimization problems, having different mathematical models and a variety of algorithms and techniques applicable for such. In general, these models propose objective functions that somehow penalize excess of radiation in healthy and noble tissues and insufficient dose in the tumor. After literature review, the model presented in (OBAL, 2016) was adopted. Such model refers to problems (I) and (II), commonly called geometry problem and intensity problem, respectively. Its solution methods consists of hybridization of metaheuristics with Simplex, an approach known in the literature as a matheuristic. The metaheuristics perform the search for beam sets, whereas the Simplex calculates the intensity of the beams, using weighting factors for the objective functions. Based on this work, this monograph proposes a matheuristic that hybridizes Tabu Search accompanied by the ejection chain technique with the Simplex method. The two methods are employed in the same way as in (OBAL, 2016), but stands out the differentiation between searches. In the Tabu Search proposed here, besides the neighborhood exploration through the ejection chain, it was also decided by the exploration of different sizes of beam sets, as well as the use of random-restart of the solution. For the evaluation of the proposed algorithm, adapted test cases from (BREEDVELD; HEIJMEN, 2017) are used. Rather than considering cases in their entirety, only a subset of regions is handled by the algorithm.The analysis of the results suggests that the approach proposed in this work is able to obtain radiotherapeutic treatments of better quality compared to the algorithm of (OBAL, 2016). A radioterapia é uma forma de tratamento de tecidos cancerígenos por meio de radiação ionizante. A ideia fundamental do tratamento radioterápico é administrar uma dose de radiação direcionada à região tumoral suficiente para destruí-lo, poupando as estruturas anatômicas saudáveis. O completo planejamento de um tratamento radioterápico consiste nas seguintes etapas: (I) selecionar os ângulos dos feixes, (II) calcular a intensidade dos feixes, e (III) definir uma sequência de entrega da radiação (ACOSTA et al., 2008). Tais etapas podem ser abordadas como problemas de otimização NP-difíceis, tendo diferentes modelos matemáticos e uma variedade de algoritmos e técnicas aplicáveis para tais. De modo geral, esses modelos propõem funções objetivo que de alguma forma penalizam excesso de radiação em tecidos saudáveis e nobres e insuficiência de dose no tumor. Após revisão da literatura, optou-se pela adoção do modelo presente em (OBAL, 2016), referente aos problemas (I) e (II), comumente chamados também de problema da geometria e da intensidade, respectivamente. Seus métodos de solução consistem na hibridização de meta-heurísticas com o Simplex, abordagem conhecida na literatura como matheurística. As meta-heurísticas realizam a busca por conjuntos de feixes, enquanto que o Simplex é utilizado para calcular a intensidade dos feixes, utilizando ponderação para as funções objetivo. Fundamentado em tal trabalho, esta monografia propõe uma matheurística que hibridiza a Busca Tabu acompanhada da técnica ejection chain com o método Simplex. Os dois métodos são empregados da mesma maneira que em (OBAL, 2016), mas destacase a diferenciação entre as buscas. Na Busca Tabu proposta neste trabalho, além da exploração da vizinhança através da ejection chain, também foi decidido pela exploração de conjuntos de feixes de diferentes tamanhos, bem como o emprego de reinício aleatório da solução. Para a avaliação do algoritmo proposto, são utilizados casos de teste adaptadosde (BREEDVELD; HEIJMEN, 2017). Ao invés de considerar os casos em sua integridade, apenas um subconjunto de regiões é tratado pelo método. A análise dos resultados sugere que a abordagem proposta neste trabalho consegue obter tratamentos radioterápicos de melhor qualidade em comparação ao algoritmo de (OBAL, 2016). 2018-07-03T11:03:21Z 2021-09-20T11:47:16Z 2018-07-03T11:03:21Z 2021-09-20T11:47:16Z 2018 bachelorThesis 20170008288 CUNHA NETO, Luis Tertulino da. Matheurística para os problemas da geometria e da intensidade em IMRT. 2018. 53 f. TCC (Graduação) - Curso de Ciência da Computação, Universidade Federal do Rio Grande do Norte, Natal, 2018. https://repositorio.ufrn.br/handle/123456789/34212 pt_BR openAccess application/pdf Universidade Federal do Rio Grande do Norte Brasil UFRN Ciência da Computação

Registros relacionados