A comparison of an algorithm for automated sequential beam orientation selection (Cycle) with simulated annealing

Some time ago we developed and published a new deterministic algorithm (called Cycle) for automatic selection of beam orientations in radiotherapy. This algorithm is a plan generation process aiming at the prescribed PTV dose within hard dose and dose-volume constraints. The algorithm allows a large number of input orientations to be used and selects only the most efficient orientations, surviving the selection process. Efficiency is determined by a score function and is more or less equal to the extent of uninhibited access to the PTV for a specific beam during the selection process. In this paper we compare the capabilities of fast-simulated annealing (FSA) and Cycle for cases where local optima are supposed to be present. Five pancreas and five oesophagus cases previously treated in our institute were selected for this comparison. Plans were generated for FSA and Cycle, using the same hard dose and dose-volume constraints, and the largest possible achieved PTV doses as obtained from these algorithms were compared. The largest achieved PTV dose values were generally very similar for the two algorithms. In some cases FSA resulted in a slightly higher PTV dose than Cycle, at the cost of switching on substantially more beam orientations than Cycle. In other cases, when Cycle generated the solution with the highest PTV dose using only a limited number of non-zero weight beams, FSA seemed to have some difficulty in switching off the unfavourable directions. Cycle was faster than FSA, especially for large-dimensional feasible spaces. In conclusion, for the cases studied in this paper, we have found that despite the inherent drawback of sequential search as used by Cycle (where Cycle could probably get trapped in a local optimum), Cycle is nevertheless able to find comparable or sometimes slightly better treatment plans in comparison with FSA (which in theory finds the global optimum) especially in large-dimensional beam weight spaces.

[1]  Fernando Alonso,et al.  A new concept for interactive radiotherapy planning with multicriteria optimization: first clinical evaluation. , 2007, Radiotherapy and oncology : journal of the European Society for Therapeutic Radiology and Oncology.

[2]  J. Deasy.  Multiple local minima in radiotherapy optimization problems with dose-volume constraints. , 1997, Medical physics.

[3]  M. Alber,et al.  Non-coplanar beam direction optimization for intensity-modulated radiotherapy. , 2003, Physics in medicine and biology.

[4]  Robert Jeraj,et al.  The method of intercepts in parameter space for the analysis of local minima caused by dose-volume constraints. , 2003, Physics in medicine and biology.

[5]  S Webb,et al.  A comparison of conventional 'forward planning' with inverse planning for 3D conformal radiotherapy of the prostate. , 1995, Radiotherapy and oncology : journal of the European Society for Therapeutic Radiology and Oncology.

[6]  I I Rosen,et al.  Treatment planning optimization using constrained simulated annealing. , 1991, Physics in medicine and biology.

[7]  S. Webb.  Optimization by simulated annealing of three-dimensional conformal treatment planning for radiation fields defined by a multileaf collimator. , 1991, Physics in medicine and biology.

[8]  C G Rowbottom,et al.  Improvements in prostate radiotherapy from the customization of beam directions. , 1998, Medical physics.

[9]  S L Hancock,et al.  Role of beam orientation optimization in intensity-modulated radiation therapy. , 2001, International journal of radiation oncology, biology, physics.

[10]  R J Myerson,et al.  Late effects of radiation therapy on the gastrointestinal tract. , 1995, International journal of radiation oncology, biology, physics.

[11]  Pascal R M Storchi,et al.  PTV dose prescription strategies for SBRT of metastatic liver tumours. , 2007, Radiotherapy and oncology : journal of the European Society for Therapeutic Radiology and Oncology.

[12]  L. Xing,et al.  Pseudo beam's-eye-view as applied to beam orientation selection in intensity-modulated radiation therapy. , 2001, International journal of radiation oncology, biology, physics.

[13]  T. Bortfeld,et al.  Optimization of beam orientations in radiation therapy: some theoretical considerations. , 1993, Physics in medicine and biology.

[14]  S Gaede,et al.  An algorithm for systematic selection of beam directions for IMRT. , 2004, Medical physics.

[15]  A Pugachev,et al.  Computer-assisted selection of coplanar beam orientations in intensity-modulated radiation therapy. , 2001, Physics in medicine and biology.

[16]  Sha X. Chang,et al.  Beam orientation selection for intensity-modulated radiation therapy based on target equivalent uniform dose maximization. , 2001, International journal of radiation oncology, biology, physics.

[17]  T. Bortfeld,et al.  Number and orientations of beams in intensity-modulated radiation treatments. , 1997, Medical physics.

[18]  Peter C Levendag,et al.  Computer optimization of noncoplanar beam setups improves stereotactic treatment of liver tumors. , 2006, International journal of radiation oncology, biology, physics.

[19]  A Brahme,et al.  The clinical value of different treatment objectives and degrees of freedom in radiation therapy optimization. , 1993, Radiotherapy and oncology : journal of the European Society for Therapeutic Radiology and Oncology.

[20]  C G Rowbottom,et al.  Simultaneous optimization of beam orientations and beam weights in conformal radiotherapy. , 2001, Medical physics.

[21]  C G Rowbottom,et al.  Beam-orientation optimization of intensity-modulated radiotherapy: clinical application to parotid gland tumours. , 2001, Radiotherapy and oncology : journal of the European Society for Therapeutic Radiology and Oncology.

[22]  R Mohan,et al.  Application of fast simulated annealing to optimization of conformal radiation treatments. , 1993, Medical physics.

[23]  M. Anscher,et al.  Hepatic toxicity resulting from cancer treatment. , 1995, International journal of radiation oncology, biology, physics.

[24]  S. Webb.  Optimisation of conformal radiotherapy dose distributions by simulated annealing. , 1989, Physics in medicine and biology.

[25]  M Gambaccini,et al.  Dual-energy tissue cancellation in mammography with quasi-monochromatic x-rays. , 2002, Physics in medicine and biology.

[26]  P. Storchi,et al.  Constrained treatment planning using sequential beam selection. , 2000, Physics in medicine and biology.

[27]  S. Webb,et al.  Direct-aperture optimization applied to selection of beam orientations in intensity-modulated radiation therapy , 2007, Physics in medicine and biology.

[28]  Steve Webb,et al.  Elimination of importance factors for clinically accurate selection of beam orientations, beam weights and wedge angles in conformal radiation therapy. , 2003, Medical physics.

[29]  G Starkschall,et al.  Treatment planning using a dose-volume feasibility search algorithm. , 2001, International journal of radiation oncology, biology, physics.

[30]  A Brahme,et al.  Optimization of the dose delivery in a few field techniques using radiobiological objective functions. , 1993, Medical physics.

[31]  M Oldham,et al.  The optimization and inherent limitations of 3D conformal radiotherapy treatment plans of the prostate. , 1995, The British journal of radiology.

[32]  R. Jeraj,et al.  Optimizer convergence and local minima errors and their clinical importance. , 2003, Physics in medicine and biology.

[33]  I. Rosen,et al.  Very fast simulated reannealing in radiation therapy treatment plan optimization. , 1995, International journal of radiation oncology, biology, physics.

[34]  C G Rowbottom,et al.  Constrained customization of non-coplanar beam orientations in radiotherapy of brain tumours. , 1999, Physics in medicine and biology.

[35]  J. Llacer,et al.  Absence of multiple local minima effects in intensity modulated optimization with dose-volume constraints. , 2003, Physics in medicine and biology.

[36]  E. Woudstra,et al.  Automated beam angle and weight selection in radiotherapy treatment planning applied to pancreas tumors. , 2003, International journal of radiation oncology, biology, physics.

[37]  P. Storchi,et al.  Automated selection of beam orientations and segmented intensity-modulated radiotherapy (IMRT) for treatment of oesophagus tumors. , 2005, Radiotherapy and Oncology.

[38]  S. Webb,et al.  Optimisation of radiotherapy for carcinoma of the parotid gland: a comparison of conventional, three-dimensional conformal, and intensity-modulated techniques. , 2001, Radiotherapy and oncology : journal of the European Society for Therapeutic Radiology and Oncology.

[39]  J. Cassady,et al.  Clinical radiation nephropathy. , 1995, International journal of radiation oncology, biology, physics.

[40]  L. Xing,et al.  Incorporating prior knowledge into beam orientation optimization in IMRT. , 2002, International journal of radiation oncology, biology, physics.

[41]  D P Dearnaley,et al.  A comparison of conformal and intensity-modulated techniques for oesophageal radiotherapy. , 2001, Radiotherapy and oncology : journal of the European Society for Therapeutic Radiology and Oncology.

[42]  A. Boyer,et al.  Beam orientation optimization in intensity-modulated radiation treatment planning. , 2000, Medical physics.

[43]  Radhe Mohan,et al.  Algorithm and performance of a clinical IMRT beam-angle optimization system. , 2003, Physics in medicine and biology.

[44]  Steve Webb,et al.  Configuration space analysis of common cost functions in radiotherapy beam-weight optimization algorithms. , 2002, Physics in medicine and biology.

[45]  R. Mohan,et al.  Multiple local minima in IMRT optimization based on dose-volume criteria. , 2002, Medical physics.