Abstract
Radiation therapy (RT) is used nowadays for the majority of cancer patients. A technologically advanced type of RT is IMRT – intensity-modulated radiation therapy. With this RT modality the cancerous cells of the patient can be irradiated using non-uniform radiation maps delivered from different beam directions. Although non-uniform radiation maps allow, by themselves, an enhanced sparing of the neighboring healthy organs while properly irradiating the tumor with the prescribed dose, selection of appropriate irradiation directions play a decisive role on these conflicting tasks: deliver dose to the tumor while preventing (too much) dose to be deposited in the surrounding tissues. This paper focus on the problem of choosing the best set of irradiation directions, known as beam angle optimization (BAO) problem. Two completely different mathematical formulations of this problem can be found in the literature. A combinatorial formulation, widely used and addressed by many different algorithms and strategies, and a continuous formulation proposed by the authors and addressed by derivative-free algorithms. In this paper, a comparison of two of the most successful strategies to address each one of these formulations is done resorting to a set of ten clinical nasopharyngeal tumor cases already treated at the Portuguese Institute of Oncology of Coimbra.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Aleman, D.M., Kumar, A., Ahuja, R.K., Romeijn, H.E., Dempsey, J.F.: Neighborhood search approaches to beam orientation optimization in intensity modulated radiation therapy treatment planning. J. Global Optim. 42, 587–607 (2008)
Aleman, D.M., Romeijn, H.E., Dempsey, J.F.: A response surface approach to beam orientation optimization in intensity modulated radiation therapy treatment planning. INFORMS J. Comput. 21, 62–76 (2009)
Bangert, M., Ziegenhein, P., Oelfke, U.: Characterizing the combinatorial beam angle selection problem. Phys. Med. Biol. 57, 6707–6723 (2012)
Bertsimas, D., Cacchiani, V., Craft, D., Nohadani, O.: A hybrid approach to beam angle optimization in intensity-modulated radiation therapy. Comput. Oper. Res. 40, 2187–2197 (2013)
Breedveld, S., Storchi, P., Voet, P., Heijmen, B.: iCycle: integrated, multicriterial beam angle, and profile optimization for generation of coplanar and noncoplanar IMRT plans. Med. Phys. 39, 951–963 (2012)
Cheong, K., Suh, T., Romeijn, H., Li, J., Dempsey, J.: Fast nonlinear optimization with simple bounds for IMRT planning. Med. Phys. 32, 1975–1975 (2005)
Craft, D.: Local beam angle optimization with linear programming and gradient search. Phys. Med. Biol. 52, 127–135 (2007)
Deasy, J.O., Lee, E.K., Bortfeld, T., Langer, M., Zakarian, K., Alaly, J., Zhang, Y., Liu, H., Mohan, R., Ahuja, R., Pollack, A., Purdy, J., Rardin, R.: A collaboratory for radiation theraphy planning optimization research. Ann. Oper. Res. 148, 55–63 (2006)
Dias, J., Rocha, H., Ferreira, B.C., Lopes, M.C.: Simulated annealing applied to IMRT beam angle optimization: a computational study. Phys. Med. 31, 747–756 (2015)
Dias, J., Rocha, H., Ventura, T., Ferreira, B.C., Lopes, M.C.: Automated fluence map optimization based on fuzzy inference systems. Med. Phys. 43, 1083–1095 (2016)
Lim, G.J., Cao, W.: A two-phase method for selecting IMRT treatment beam angles: Branch-and-Prune and local neighborhood search. Eur. J. Oper. Res. 217, 609–618 (2012)
Monz, M., Kufer, K.H., Bortfeld, T.R., Thieke, C.: Pareto navigation Algorithmic foundation of interactive multi-criteria IMRT planning. Phys. Med. Biol. 53, 985–998 (2008)
Rocha, H., Dias, J., Ferreira, B.C., Lopes, M.C.: Selection of intensity modulated radiation therapy treatment beam directions using radial basis functions within a pattern search methods framework. J. Glob. Optim. 57, 1065–1089 (2013)
Rocha, H., Dias, J., Ferreira, B.C., Lopes, M.C.: Beam angle optimization for intensity-modulated radiation therapy using a guided pattern search method. Phys. Med. Biol. 58, 2939–2953 (2013)
Rocha, H., Dias, J., Ferreira, B.C., Lopes, M.C.: Pattern search methods framework for beam angle optimization in radiotherapy design. Appl. Math. Comput. 219, 10853–10865 (2013)
Rocha, H., Dias, J., Ventura, T., Ferreira, B.C., Lopes, M.C.: A derivative-free multistart framework for an automated noncoplanar beam angle optimization in IMRT. Med. Phys. 43, 5514–5526 (2016)
Romeijn, H.E., Ahuja, R.K., Dempsey, J.F., Kumar, A., Li, J.: A novel linear programming approach to fluence map optimization for intensity modulated radiation therapy treatment planing. Phys. Med. Biol. 48, 3521–3542 (2003)
Wild, E., Bangert, M., Nill, S., Oelfke, U.: Noncoplanar VMAT for nasopharyngeal tumors: Plan quality versus treatment time. Med. Phys. 42, 2157–2168 (2015)
Yang, J., Zhang, P., Zhang, L., Shu, H., Li, B., Gui, Z.: Particle swarm optimizer for weighting factor selection in intensity-modulated radiation therapy optimization algorithms. Phys. Med. 33, 136–145 (2017)
Acknowledgments
This work has been supported by project grant POCI-01-0145-FEDER-028030 and by the Fundação para a Ciência e a Tecnologia (FCT) under project grant UID/MULTI/00308/2013.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG, part of Springer Nature
About this paper
Cite this paper
Rocha, H., Dias, J., Ventura, T., Ferreira, B., do Carmo Lopes, M. (2018). Comparison of Combinatorial and Continuous Frameworks for the Beam Angle Optimization Problem in IMRT. In: Gervasi, O., et al. Computational Science and Its Applications – ICCSA 2018. ICCSA 2018. Lecture Notes in Computer Science(), vol 10961. Springer, Cham. https://doi.org/10.1007/978-3-319-95165-2_42
Download citation
DOI: https://doi.org/10.1007/978-3-319-95165-2_42
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-95164-5
Online ISBN: 978-3-319-95165-2
eBook Packages: Computer ScienceComputer Science (R0)