An Accelerated Multistart Derivative-Free Framework for the Beam Angle Optimization Problem in IMRT

Radiation therapy, either alone or combined with surgery or chemotherapy, is one of the main treatment modalities for cancer. Intensity-modulated radiation therapy (IMRT) is an advanced form of radiation therapy, where the patient is irradiated using non-uniform radiation fields from selected beam angle directions. The goal of IMRT is to eradicate all cancer cells by delivering a radiation dose to the tumor volume, while attempting to spare, simultaneously, the surrounding organs and tissues. Although the use of non-uniform radiation fields can favor organ sparing, the selection of appropriate irradiation beam angle directions – beam angle optimization – is the best way to enhance organ sparing. The beam angle optimization (BAO) problem is an extremely challenging continuous non-convex multi-modal optimization problem. In this study, we present a novel approach for the resolution of the BAO problem, using a multistart derivative-free framework for a more thoroughly exploration of the search space of the highly non-convex BAO problem. As the objective function that drives the BAO problem is expensive in terms of computational time, and a multistart approach typically implies a large number of function evaluations, an accelerated framework is explored. A clinical case of an intra-cranial tumor treated at the Portuguese Institute of Oncology of Coimbra is used to discuss the benefits of the accelerated multistart approach proposed for the BAO problem.

[1]  P. Storchi,et al.  The equivalence of multi-criteria methods for radiotherapy plan optimization , 2009, Physics in medicine and biology.

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

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

[4]  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..

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

[6]  Maria do Carmo Lopes,et al.  A genetic algorithm with neural network fitness function evaluation for IMRT beam angle optimization , 2014, Central Eur. J. Oper. Res..

[7]  David L Craft,et al.  Approximating convex pareto surfaces in multiobjective radiotherapy planning. , 2006, Medical physics.

[8]  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.

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

[10]  Wufan Chen,et al.  A particle swarm optimization algorithm for beam angle selection in intensity-modulated radiotherapy planning , 2005, Physics in medicine and biology.

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

[12]  O. SIAMJ.,et al.  ON THE CONVERGENCE OF PATTERN SEARCH ALGORITHMS , 1997 .

[13]  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..

[14]  Celso C. Ribeiro,et al.  Multi-start methods for combinatorial optimization , 2013, Eur. J. Oper. Res..

[15]  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.

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

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

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

[19]  Sebastiaan Breedveld,et al.  A novel approach to multi-criteria inverse planning for IMRT , 2007, Physics in medicine and biology.

[20]  Peter Ziegenhein,et al.  Comparison of beam angle selection strategies for intracranial IMRT. , 2012, Medical physics.