Skip to main content

IMRT Beam Angle Optimization Using Non-descent Pattern Search Methods

  • Conference paper
Book cover Computational Science and Its Applications – ICCSA 2014 (ICCSA 2014)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 8580))

Included in the following conference series:

  • 2256 Accesses

Abstract

The intensity-modulated radiation therapy (IMRT) treatment planning is usually a sequential process where initially a given number of beam directions are selected followed by the fluence map optimization (FMO) considering those beam directions. The beam angle optimization (BAO) problem consists on the selection of appropriate radiation incidence directions in radiation therapy treatment planning and may be decisive for the quality of the treatment plan, both for appropriate tumor coverage and for enhancement of better organs sparing. This selection must be based on the optimal value of the FMO problem otherwise the resulting beam angle set has no guarantee of optimality and has questionable reliability. Pattern search methods (PSM) have been used successfully to address the BAO problem driven by the optimal fluence value of the FMO problem. PSM are iterative methods generating a sequence of non-increasing iterates such that iterate progression is solely based on a finite number of function evaluations in each iteration, without explicit or implicit use of derivatives. Typically, in IMRT optimization, the quality of the solutions obtained is not simply related to the final value of an objective function but rather judged by dose-volume histograms or considering a set of physical dose metrics. These dose metrics can be simply described as obtaining a minimum prescribed dose for the target volumes (the regions that have to be irradiated) and a maximum or mean tolerance dose values for the remaining surrounding structures (the regions that should be spared). The goal of this paper is to present a non-descent PSM that can be guided both by an objective function formulation of the FMO problem and by physical dose metrics. Four retrospective treated cases of head-and-neck tumors at the Portuguese Institute of Oncology of Coimbra are used to discuss the benefits of non-descent PSM for the optimization of the BAO problem.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Alberto, P., Nogueira, F., Rocha, H., Vicente, L.N.: Pattern search methods for user-provided points: Application to molecular geometry problems. SIAM J. Optim. 14, 1216–1236 (2004)

    Article  MATH  MathSciNet  Google Scholar 

  2. 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)

    Article  MATH  MathSciNet  Google Scholar 

  3. Bortfeld, T., Schlegel, W.: Optimization of beam orientations in radiation therapy: some theoretical considerations. Phys. Med. Biol. 38, 291–304 (1993)

    Article  Google Scholar 

  4. Craft, D.: Local beam angle optimization with linear programming and gradient search. Phys. Med. Biol. 52, 127–135 (2007)

    Article  Google Scholar 

  5. Das, S.K., Marks, L.B.: Selection of coplanar or non coplanar beams using three-dimensional optimization based on maximum beam separation and minimized nontarget irradiation. Int. J. Radiat. Oncol. Biol. Phys. 38, 643–655 (1997)

    Article  Google Scholar 

  6. Custódio, A.L., Rocha, H., Vicente, L.N.: Incorporating minimum Frobenius norm models in direct search. Comput. Optim. Appl. 46, 265–278 (2010)

    Article  MATH  MathSciNet  Google Scholar 

  7. Custódio, A.L., Vicente, L.N.: Using sampling and simplex derivatives in pattern search methods. SIAM J. Optim. 18, 537–555 (2007)

    Article  MATH  MathSciNet  Google Scholar 

  8. Davis, C.: Theory of positive linear dependence. Am. J. Math. 76, 733–746 (1954)

    Article  MATH  Google Scholar 

  9. Deasy, J.O., Blanco, A.I., Clark, V.H.: CERR: A Computational Environment for Radiotherapy Research. Med. Phys. 30, 979–985 (2003)

    Article  Google Scholar 

  10. Dias, J., Rocha, H., Ferreira, B.C., Lopes, M.C.: A genetic algorithm with neural network fitness function evaluation for IMRT beam angle optimization. Cent. Eur. J. Oper. Res. (in press) doi:10.1007/s10100-013-0289-4

    Google Scholar 

  11. Lee, E.K., Fox, T., Crocker, I.: Integer programming applied to intensity-modulated radiation therapy treatment planning. Ann. Oper. Res. 119, 165–181 (2003)

    Article  MATH  Google Scholar 

  12. Li, Y., Yao, D., Yao, J., Chen, W.: A particle swarm optimization algorithm for beam angle selection in intensity modulated radiotherapy planning. Phys. Med. Biol. 50, 3491–3514 (2005)

    Article  Google Scholar 

  13. Liu, H.H., Jauregui, M., Zhang, X., Wang, X., Dongand, L., Mohan, R.: Beam angle optimization and reduction for intensity-modulated radiation therapy of non-small-cell lung cancers. Int. J. Radiat. Oncol. Biol. Phys. 65, 561–572 (2006)

    Article  Google Scholar 

  14. Pugachev, A., Xing, L.: Computer-assisted selection of coplanar beam orientations in intensity-modulated radiation therapy. Phys. Med. Biol. 46, 2467–2476 (2001)

    Article  Google Scholar 

  15. Pugachev, A., Xing, L.: Incorporating prior knowledge into beam orientation optimization in IMRT. Int. J. Radiat. Oncol. Biol. Phys. 54, 1565–1574 (2002)

    Article  Google Scholar 

  16. Rocha, H., Dias, J.M., Ferreira, B.C., Lopes, M.C.: Incorporating Radial Basis Functions in Pattern Search Methods: Application to Beam Angle Optimization in Radiotherapy Treatment Planning. In: Murgante, B., Gervasi, O., Misra, S., Nedjah, N., Rocha, A.M.A.C., Taniar, D., Apduhan, B.O. (eds.) ICCSA 2012, Part III. LNCS, vol. 7335, pp. 1–16. Springer, Heidelberg (2012)

    Chapter  Google Scholar 

  17. Rocha, H., Dias, J.M., 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)

    Article  Google Scholar 

  18. Rocha, H., Dias, J.M., 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)

    Article  MATH  MathSciNet  Google Scholar 

  19. Rocha, H., Dias, J.M., Ferreira, B.C., Lopes, M.C.: Pattern search methods framework for beam angle optimization in radiotherapy design. Appl. Math. Comput. 219, 10853–10865 (2013)

    Article  MathSciNet  Google Scholar 

  20. 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)

    Article  Google Scholar 

  21. Stein, J., Mohan, R., Wang, X.H., Bortfeld, T., Wu, Q., Preiser, K., Ling, C.C., Schlegel, W.: Number and orientation of beams in intensity-modulated radiation treatments. Med. Phys. 24, 149–160 (1997)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Rocha, H., Dias, J.M., Ferreira, B., do Carmo Lopes, M. (2014). IMRT Beam Angle Optimization Using Non-descent Pattern Search Methods. In: Murgante, B., et al. Computational Science and Its Applications – ICCSA 2014. ICCSA 2014. Lecture Notes in Computer Science, vol 8580. Springer, Cham. https://doi.org/10.1007/978-3-319-09129-7_2

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-09129-7_2

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-09128-0

  • Online ISBN: 978-3-319-09129-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics