Comparison of Combinatorial and Continuous Frameworks for the Beam Angle Optimization Problem in IMRT

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.

[1]  Tiago Ventura,et al.  A derivative-free multistart framework for an automated noncoplanar beam angle optimization in IMRT. , 2016, Medical physics.

[2]  Maria do Carmo Lopes,et al.  Selection of intensity modulated radiation therapy treatment beam directions using radial basis functions within a pattern search methods framework , 2013, J. Glob. Optim..

[3]  H. Edwin Romeijn,et al.  A Response Surface Approach to Beam Orientation Optimization in Intensity-Modulated Radiation Therapy Treatment Planning , 2009, INFORMS J. Comput..

[4]  Peter Ziegenhein,et al.  Characterizing the combinatorial beam angle selection problem , 2012, Physics in medicine and biology.

[5]  Maria do Carmo Lopes,et al.  Pattern search methods framework for beam angle optimization in radiotherapy design , 2013, Appl. Math. Comput..

[6]  Ben J M Heijmen,et al.  iCycle: Integrated, multicriterial beam angle, and profile optimization for generation of coplanar and noncoplanar IMRT plans. , 2012, Medical physics.

[7]  Tiago Ventura,et al.  Automated fluence map optimization based on fuzzy inference systems. , 2016, Medical physics.

[8]  D. Craft Local beam angle optimization with linear programming and gradient search , 2007, Physics in medicine and biology.

[9]  Uwe Oelfke,et al.  Noncoplanar VMAT for nasopharyngeal tumors: Plan quality versus treatment time. , 2015, Medical physics.

[10]  Arvind Kumar,et al.  Neighborhood search approaches to beam orientation optimization in intensity modulated radiation therapy treatment planning , 2008, J. Glob. Optim..

[11]  Pengcheng Zhang,et al.  Particle swarm optimizer for weighting factor selection in intensity-modulated radiation therapy optimization algorithms. , 2017, Physica medica : PM : an international journal devoted to the applications of physics to medicine and biology : official journal of the Italian Association of Biomedical Physics.

[12]  M Monz,et al.  Pareto navigation—algorithmic foundation of interactive multi-criteria IMRT planning , 2008, Physics in medicine and biology.

[13]  H. Romeijn,et al.  A novel linear programming approach to fluence map optimization for intensity modulated radiation therapy treatment planning. , 2003, Physics in medicine and biology.

[14]  Humberto Rocha,et al.  Beam angle optimization for intensity-modulated radiation therapy using a guided pattern search method , 2013, Physics in medicine and biology.

[15]  Tae-Suk Suh,et al.  SU‐FF‐T‐111: Fast Nonlinear Optimization with Simple Bounds for IMRT Planning , 2005 .

[16]  Gino J. Lim,et al.  A two-phase method for selecting IMRT treatment beam angles: Branch-and-Prune and local neighborhood search , 2012, Eur. J. Oper. Res..

[17]  Joseph O. Deasy,et al.  A collaboratory for radiation therapy treatment planning optimization research , 2006, Ann. Oper. Res..

[18]  Maria do Carmo Lopes,et al.  Simulated annealing applied to IMRT beam angle optimization: A computational study. , 2015, Physica medica : PM : an international journal devoted to the applications of physics to medicine and biology : official journal of the Italian Association of Biomedical Physics.

[19]  Valentina Cacchiani,et al.  A hybrid approach to beam angle optimization in intensity-modulated radiation therapy , 2013, Comput. Oper. Res..