TY - GEN

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

AU - Gutierrez, Maicholl

AU - CABRERA GUERRERO, GUILLERMO NICOLAS

PY - 2019/5/2

Y1 - 2019/5/2

N2 - 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.

AB - 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.

KW - beam angle optimization

KW - intensity modulated radiation therapy

KW - variable neighborhood search

UR - http://www.scopus.com/inward/record.url?scp=85065745854&partnerID=8YFLogxK

U2 - 10.1109/SCCC.2018.8705151

DO - 10.1109/SCCC.2018.8705151

M3 - Conference contribution

AN - SCOPUS:85065745854

T3 - Proceedings - International Conference of the Chilean Computer Science Society, SCCC

BT - 2018 37th International Conference of the Chilean Computer Science Society, SCCC 2018

PB - IEEE Computer Society

Y2 - 5 November 2018 through 9 November 2018

ER -