Table of Contents Author Guidelines Submit a Manuscript
Computational and Mathematical Methods in Medicine
Volume 2018, Article ID 4571801, 10 pages
https://doi.org/10.1155/2018/4571801
Research Article

The Scatter Search Based Algorithm for Beam Angle Optimization in Intensity-Modulated Radiation Therapy

1Department of Medical Radiation Engineering, Tehran Science and Research Branch, Islamic Azad University, Tehran, Iran
2Department of Biomedical Engineering, Tehran Science and Research Branch, Islamic Azad University, Tehran, Iran
3Cancer Research Center, Medical Physics Department, Babol University of Medical Sciences, Babol, Iran
4Radiobiology Research Center, Department of Medical Physics, Iran University of Medical Sciences, Tehran, Iran

Correspondence should be addressed to Majid Pouladian; ri.ca.uaibrs@naidaluop

Received 8 December 2017; Revised 6 April 2018; Accepted 17 April 2018; Published 3 June 2018

Academic Editor: John Mitchell

Copyright © 2018 Ali Ghanbarzadeh et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. S. Webb, Intensity-Modulated Radiation Therapy, CRC Press, Boca Raton, Fla, USA, 2001. View at Publisher · View at Google Scholar
  2. S. Webb, “Optimizing the planning of intensity-modulated radiotherapy,” Physics in Medicine and Biology, vol. 39, no. 12, article no. 007, pp. 2229–2246, 1994. View at Publisher · View at Google Scholar · View at Scopus
  3. L. Xing, R. J. Hamilton, D. Spelbring, C. A. Pelizzari, G. T. Y. Chen, and A. L. Boyer, “Fast iterative algorithms for three-dimensional inverse treatment planning,” Medical Physics, vol. 25, no. 10, pp. 1845–1849, 1998. View at Publisher · View at Google Scholar · View at Scopus
  4. J. Stein, R. Mohan, X.-H. Wang et al., “Number and orientations of beams in intensity-modulated radiation treatments,” Medical Physics, vol. 24, no. 2, pp. 149–160, 1997. View at Publisher · View at Google Scholar · View at Scopus
  5. A. B. Pugachev, A. L. Boyer, and L. Xing, “Beam orientation optimization in intensity-modulated radiation treatment planning,” Medical Physics, vol. 27, no. 6, pp. 1238–1245, 2000. View at Publisher · View at Google Scholar · View at Scopus
  6. D. Djajaputra, Q. Wu, Y. Wu, and R. Mohan, “Algorithm and performance of a clinical IMRT beam-angle optimization system,” Physics in Medicine and Biology, vol. 48, no. 19, pp. 3191–3212, 2003. View at Publisher · View at Google Scholar · View at Scopus
  7. A. Pugachev, J. G. Li, A. L. Boyer et al., “Role of beam orientation optimization in intensity-modulated radiation therapy,” International Journal of Radiation Oncology • Biology • Physics, vol. 50, no. 2, pp. 551–560, 2001. View at Publisher · View at Google Scholar · View at Scopus
  8. C. G. Rowbottom, C. M. Nutting, and S. Webb, “Beam-orientation optimization of intensity-modulated radiotherapy: Clinical application to parotid gland tumours,” Radiotherapy & Oncology, vol. 59, no. 2, pp. 169–177, 2001. View at Publisher · View at Google Scholar · View at Scopus
  9. S. Söderström and A. Brahme, “Which is the most suitable number of photon beam portals in coplanar radiation therapy?” International Journal of Radiation Oncology • Biology • Physics, vol. 33, no. 1, pp. 151–159, 1995. View at Publisher · View at Google Scholar · View at Scopus
  10. E. Schreibmann and L. Xing, “Feasibility study of beam orientation class-solutions for prostate IMRT,” Medical Physics, vol. 31, no. 10, pp. 2863–2870, 2004. View at Publisher · View at Google Scholar · View at Scopus
  11. A. Shukla, S. Kumar, I. Sandhu, A. Oinam, R. Singh, and R. Kapoor, “Dosimetric study of beam angle optimization in intensity-modulated radiation therapy planning,” Journal of Cancer Research and Therapeutics, vol. 12, no. 2, pp. 1045–1049, 2016. View at Publisher · View at Google Scholar · View at Scopus
  12. M. Ehrgott, A. Holder, and J. Reese, “Beam selection in radiotherapy design,” Linear Algebra and its Applications, vol. 428, no. 5-6, pp. 1272–1312, 2008. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  13. S. K. Das and L. B. Marks, “Selection of coplanar or noncoplanar beams using three-dimensional optimization based on maximum beam separation and minimized nontarget irradiation,” International Journal of Radiation Oncology • Biology • Physics, vol. 38, no. 3, pp. 643–655, 1997. View at Publisher · View at Google Scholar · View at Scopus
  14. E. Schreibmann, M. Lahanas, L. Xing, and D. Baltas, “Multiobjective evolutionary optimization of the number of beams, their orientations and weights for intensity-modulated radiation therapy,” Physics in Medicine and Biology, vol. 49, no. 5, pp. 747–770, 2004. View at Publisher · View at Google Scholar · View at Scopus
  15. D. Craft, T. Halabi, H. A. Shih, and T. Bortfeld, “An approach for practical multiobjective imrt treatment planning,” International Journal of Radiation Oncology • Biology • Physics, vol. 69, no. 5, pp. 1600–1607, 2007. View at Publisher · View at Google Scholar · View at Scopus
  16. X. Jia, C. Men, Y. Lou, and S. B. Jiang, “Beam orientation optimization for intensity modulated radiation therapy using adaptive l2,1-minimization,” Physics in Medicine and Biology, vol. 56, no. 19, article no. 004, pp. 6205–6222, 2011. View at Publisher · View at Google Scholar · View at Scopus
  17. J. Llacer, J. O. Deasy, T. R. Bortfeld, T. D. Solberg, and C. Promberger, “Absence of multiple local minima effects in intensity modulated optimization with dose-volume constraints,” Physics in Medicine and Biology, vol. 48, no. 2, pp. 183–210, 2003. View at Publisher · View at Google Scholar · View at Scopus
  18. Q. Wu and R. Mohan, “Multiple local minima in IMRT optimization based on dose-volume criteria,” Medical Physics, vol. 29, no. 7, pp. 1514–1527, 2002. View at Publisher · View at Google Scholar · View at Scopus
  19. A. Pugachev and L. Xing, “Pseudo beam's-eye-view as applied to beam orientation selection in intensity-modulated radiation therapy,” International Journal of Radiation Oncology • Biology • Physics, vol. 51, no. 5, pp. 1361–1370, 2001. View at Publisher · View at Google Scholar · View at Scopus
  20. P. S. Potrebko, B. M. C. McCurdy, J. B. Butler, A. S. El-Gubtan, and Z. Nugent, “A simple geometric algorithm to predict optimal starting gantry angles using equiangular-spaced beams for intensity modulated radiation therapy of prostate cancer,” Medical Physics, vol. 34, no. 10, pp. 3951–3961, 2007. View at Publisher · View at Google Scholar · View at Scopus
  21. W. D. D'Souza, R. R. Meyer, and L. Shi, “Selection of beam orientations in intensity-modulated radiation therapy using single-beam indices and integer programming,” Physics in Medicine and Biology, vol. 49, no. 15, pp. 3465–3481, 2004. View at Publisher · View at Google Scholar · View at Scopus
  22. R. Vaitheeswaran, V. K. Sathiya Narayanan, J. R. Bhangle et al., “An algorithm for fast beam angle selection in intensity modulated radiotherapy,” Medical Physics, vol. 37, no. 12, pp. 6443–6452, 2010. View at Publisher · View at Google Scholar · View at Scopus
  23. M. Bangert, P. Ziegenhein, and U. Oelfke, “Characterizing the combinatorial beam angle selection problem,” Physics in Medicine and Biology, vol. 57, no. 20, article no. 6707, pp. 6707–6723, 2012. View at Publisher · View at Google Scholar · View at Scopus
  24. Q. Hou, J. Wang, Y. Chen, and J. M. Galvin, “Beam orientation optimization for IMRT by a hybrid method of the genetic algorithm and the simulated dynamics,” Medical Physics, vol. 30, no. 9, pp. 2360–2367, 2003. View at Publisher · View at Google Scholar · View at Scopus
  25. Y. Li, J. Yao, and D. Yao, “Automatic beam angle selection in IMRT planning using genetic algorithm,” Physics in Medicine and Biology, vol. 49, no. 10, pp. 1915–1932, 2004. View at Publisher · View at Google Scholar · View at Scopus
  26. J. Dias, H. Rocha, B. g. Ferreira, and M. d. Lopes, “A genetic algorithm with neural network fitness function evaluation for IMRT beam angle optimization,” Central European Journal of Operations Research, vol. 22, no. 3, pp. 431–455, 2014. View at Publisher · View at Google Scholar · View at MathSciNet
  27. Y. Li, D. Yao, J. Yao, and W. Chen, “A particle swarm optimization algorithm for beam angle selection in intensity-modulated radiotherapy planning,” Physics in Medicine and Biology, vol. 50, no. 15, pp. 3491–3514, 2005. View at Publisher · View at Google Scholar · View at Scopus
  28. H. Rocha, J. M. Dias, B. C. Ferreira, and M. C. Lopes, “Beam angle optimization for intensity-modulated radiation therapy using a guided pattern search method,” Physics in Medicine and Biology, vol. 58, no. 9, pp. 2939–2953, 2013. View at Publisher · View at Google Scholar · View at Scopus
  29. G. J. Lim and W. Cao, “A two-phase method for selecting IMRT treatment beam angles: branch-and-prune and local neighborhood search,” European Journal of Operational Research, vol. 217, no. 3, pp. 609–618, 2012. View at Publisher · View at Google Scholar · View at MathSciNet
  30. L. Dixon, “The global optimization problem: An introduction,” Towards Global Optimiation, vol. 2, pp. 1–15, 1978. View at Google Scholar
  31. Z. Ugray, L. Lasdon, J. Plummer, F. Glover, J. Kelly, and R. Martí, “Scatter search and local NLP solvers: a multistart framework for global optimization,” INFORMS Journal on Computing, vol. 19, no. 3, pp. 328–340, 2007. View at Publisher · View at Google Scholar · View at MathSciNet
  32. U. Oelfke and T. Bortfeld, “Inverse planning for photon and proton beams,” Medical Dosimetry, vol. 26, no. 2, pp. 113–124, 2001. View at Publisher · View at Google Scholar · View at Scopus
  33. X. Zhang, H. Liu, X. Wang, L. Dong, Q. Wu, and R. Mohan, “Speed and convergence properties of gradient algorithms for optimization of IMRT,” Medical Physics, vol. 31, no. 5, pp. 1141–1152, 2004. View at Publisher · View at Google Scholar · View at Scopus
  34. MATLAB., “MATLAB and Global Optimization Toolbox, 2016,” https://www.mathworks.com/products/global-optimization.html.
  35. F. Herrera, M. Lozano, and D. Molina, “Continuous scatter search: an analysis of the integration of some combination methods and improvement strategies,” European Journal of Operational Research, vol. 169, no. 2, pp. 450–476, 2006. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  36. J. A. Egea, E. Vazquez, J. R. Banga, and R. Martí, “Improved scatter search for the global optimization of computationally expensive dynamic models,” Journal of Global Optimization, vol. 43, no. 2-3, pp. 175–190, 2009. View at Publisher · View at Google Scholar · View at Scopus
  37. F. Glover, “A template for scatter search and path relinking,” in Artificial Evolution, vol. 1363 of Lecture Notes in Computer Science, pp. 13–54, Springer, Berlin, Germany, 1998. View at Publisher · View at Google Scholar
  38. T. Kataria, K. Sharma, V. Subramani, K. P. Karrthick, and S. S. Bisht, “Homogeneity Index: an objective tool for assessment of conformal radiation treatments,” Journal of Medical Physics, vol. 37, no. 4, pp. 207–213, 2012. View at Publisher · View at Google Scholar · View at Scopus
  39. Q. Wu, R. Mohan, M. Morris, A. Lauve, and R. Schmidt-Ullrich, “Simultaneous integrated boost intensity-modulated radiotherapy for locally advanced head-and-neck squamous cell carcinomas. I: dosimetric results,” International Journal of Radiation Oncology • Biology • Physics, vol. 56, no. 2, pp. 573–585, 2003. View at Publisher · View at Google Scholar · View at Scopus
  40. A. Van't Riet, A. C. A. Mak, M. A. Moerland, L. H. Elders, and W. Van der Zee, “A conformation number to quantify the degree of conformality in brachytherapy and external beam irradiation: application to the prostate,” International Journal of Radiation Oncology • Biology • Physics, vol. 37, no. 3, pp. 731–736, 1997. View at Publisher · View at Google Scholar · View at Scopus
  41. D. Craft, M. Bangert, T. Long, D. Papp, and J. Unkelbach, “Shared data for intensity modulated radiation therapy (IMRT) optimization research: The CORT dataset,” GigaScience, vol. 3, no. 1, article no. 37, 2014. View at Publisher · View at Google Scholar · View at Scopus
  42. S. Das, T. Cullip, G. Tracton et al., “Beam orientation selection for intensity-modulated radiation therapy based on target equivalent uniform dose maximization,” International Journal of Radiation Oncology • Biology • Physics, vol. 55, no. 1, pp. 215–224, 2003. View at Publisher · View at Google Scholar · View at Scopus