TY - GEN
T1 - A Variable Neighbourhood Search Algorithm for the Beam Angle Selection Problem in Radiation Therapy
AU - Gutierrez, Maicholl
AU - Cabrera-Guerrero, Guillermo
N1 - Publisher Copyright:
© 2018 IEEE.
PY - 2018/7/2
Y1 - 2018/7/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
T2 - 37th International Conference of the Chilean Computer Science Society, SCCC 2018
Y2 - 5 November 2018 through 9 November 2018
ER -
