A Variable Neighbourhood Search Algorithm for the Beam Angle Selection Problem in Radiation Therapy

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Scopus citations

Abstract

Intensity modulated radiation therapy (IMRT) is one of the most common techniques in radiation therapy for cancer treatment. One first problem within IMRT is to find the best possible combination of beam angles so we can deliver a clinically acceptable treatment plan to the patient. This problem, also known as the Beam Angle Optimization (BAO) problem, is very hard to solve and, thus, different strategies combining heuristics and mathematical programming have been proposed in the literature. In this paper, we propose to combine a simple yet efficient variable neighborhood search (VNS) algorithm with an interior point strategy to (approximately) solve the BAO problem. We apply our hybrid algorithm on a prostate case and compare the obtained results to those obtained by a previously proposed local search algorithm. Results show that the VNS is able to find beam angles configurations that are quite competitive w.r.t. those found by the local search algorithm.

Original languageEnglish
Title of host publication2018 37th International Conference of the Chilean Computer Science Society, SCCC 2018
PublisherIEEE Computer Society
ISBN (Electronic)9781538692332
DOIs
StatePublished - 2 May 2019
Event37th International Conference of the Chilean Computer Science Society, SCCC 2018 - Santiago, Chile
Duration: 5 Nov 20189 Nov 2018

Publication series

NameProceedings - International Conference of the Chilean Computer Science Society, SCCC
Volume2018-November
ISSN (Print)1522-4902

Conference

Conference37th International Conference of the Chilean Computer Science Society, SCCC 2018
CountryChile
CitySantiago
Period5/11/189/11/18

Keywords

  • beam angle optimization
  • intensity modulated radiation therapy
  • variable neighborhood search

Fingerprint Dive into the research topics of 'A Variable Neighbourhood Search Algorithm for the Beam Angle Selection Problem in Radiation Therapy'. Together they form a unique fingerprint.

Cite this