Stochastic Local Search Algorithms for the Direct Aperture Optimisation Problem in IMRT

  • Leslie Pérez Cáceres
  • Ignacio Araya
  • Denisse Soto
  • Guillermo Cabrera-Guerrero
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11299)


In this paper, two heuristic algorithms are proposed to solve the direct aperture optimisation problem (DAO) in radiation therapy for cancer treatment. In the DAO problem, the goal is to find a set of deliverable aperture shapes and intensities so we can irradiate the tumor according to a medical prescription without producing any harm to the surrounding healthy tissues. Unlike the traditional two-step approach used in intensity modulated radiation therapy (IMRT) where the intensities are computed and then the apertures shapes are determined by solving a sequencing problem, in the DAO problem, constraints associated to the number of deliverable aperture shapes as well as physical constraints are taken into account during the intensities optimisation process. Thus, we do not longer need any leaves sequencing procedure after solving the DAO problem. We try our heuristic algorithms on a prostate case and compare the obtained treatment plan to the one obtained using the traditional two-step approach. Results show that our algorithms are able to find treatment plans that are very competitive when considering the number of deliverable aperture shapes.


Intensity modulated radiation therapy Direct Aperture Optimisation Multi-leaf collimator sequencing 



Guillermo Cabrera-Guerrero wishes to thank FONDECYT/INICIACION/11170456 project for partially support this research.


  1. 1.
    Baatar, D., Hamacher, H.W., Ehrgott, M., Woeginger, G.J.: Decomposition of integer matrices and multileaf collimator sequencing. Discrete Appl. Math. 152(1–3), 6–34 (2005)MathSciNetzbMATHCrossRefGoogle Scholar
  2. 2.
    Broderick, M., Leech, M., Coffey, M.: Direct aperture optimization as a means of reducing the complexity of intensity modulated radiation therapy plans. Radiat. Oncol. 4(1), 8 (2009)CrossRefGoogle Scholar
  3. 3.
    Cabrera, G.G., Ehrgott, M., Mason, A., Raith, A.: A matheuristic approach to solve the multiobjective beam angle optimization problem in intensity-modulated radiation therapy. Int. Trans. Oper. Res. 25(1), 243–268 (2018)MathSciNetzbMATHCrossRefGoogle Scholar
  4. 4.
    Cabrera-Guerrero, G., Lagos, C., Cabrera, E., Johnson, F., Rubio, J.M., Paredes, F.: Comparing local search algorithms for the beam angles selection in radiotherapy. IEEE Access 6, 23701–23710 (2018)CrossRefGoogle Scholar
  5. 5.
    Cabrera-Guerrero, G., Mason, A.J., Raith, A., Ehrgott, M.: Pareto local search algorithms for the multi-objective beam angle optimisation problem. J. Heuristics 24(2), 205–238 (2018)CrossRefGoogle Scholar
  6. 6.
    Cabrera-Guerrero, G., Rodriguez, N., Lagos, C., Cabrera, E., Johnson, F.: Local search algorithms for the beam angles selection problem in radiotherapy. Math. Probl. Eng. 2018(1), 1–9 (2018)CrossRefGoogle Scholar
  7. 7.
    Deasy, J., Blanco, A., Clark, V.: CERR: a computational environment for radiotherapy research. Med. Phys. 30(5), 979–985 (2003)CrossRefGoogle Scholar
  8. 8.
    Descovich, M., Fowble, B., Bevan, A., Schechter, N., Park, C., Xia, P.: Comparison between hybrid direct aperture optimized intensity-modulated radiotherapy and forward planning intensity-modulated radiotherapy for whole breast irradiation. Int. J. Radiat. Oncol. Biol. Phys. 76, 91–99 (2009)CrossRefGoogle Scholar
  9. 9.
    Dzierma, Y., Nuesken, F.G., Fleckenstein, J., Melchior, P., Licht, N.P., Rübe, C.: Comparative planning of flattening-filter-free and flat beam imrt for hypopharynx cancer as a function of beam and segment number. PloS One 9(4), e94371 (2014)CrossRefGoogle Scholar
  10. 10.
    Ehrgott, M., Güler, C., Hamacher, H.W., Shao, L.: Mathematical optimization in intensity modulated radiation therapy. Ann. Oper. Res. 175(1), 309–365 (2009)MathSciNetzbMATHCrossRefGoogle Scholar
  11. 11.
    Jones, S., Williams, M.: Clinical evaluation of direct aperture optimization when applied to head-and-neck IMRT. Med. Dosim. 33(1), 86–92 (2008)CrossRefGoogle Scholar
  12. 12.
    López-Ibáñez, M., Dubois-Lacoste, J., Pérez Cáceres, L., Stützle, T., Birattari, M.: The irace package: iterated racing for automatic algorithm configuration. Oper. Res. Perspect. 3, 43–58 (2016)MathSciNetCrossRefGoogle Scholar
  13. 13.
    Shepard, D.M., Ferris, M.C., Olivera, G.H., Mackie, T.R.: Optimizing the delivery of radiation therapy to cancer patients. SIAM Rev. 41(1), 721–744 (1999)zbMATHCrossRefGoogle Scholar
  14. 14.
    Wächter, A., Biegler, L.: On the implementation of a primal-dual interior point filter line search algorithm for large-scale nonlinear programming. Math. Program. 106(1), 25–57 (2006)MathSciNetzbMATHCrossRefGoogle Scholar
  15. 15.
    Zeng, X., Gao, H., Wei, X.: Rapid direct aperture optimization via dose influence matrix based piecewise aperture dose model. PLOS One 13(5), 1–11 (2018)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  • Leslie Pérez Cáceres
    • 1
  • Ignacio Araya
    • 1
  • Denisse Soto
    • 1
  • Guillermo Cabrera-Guerrero
    • 1
  1. 1.Pontificia Universidad Católica de ValparaísoValparaísoChile

Personalised recommendations