An Assessment on Implementation of Imperialist Competitive Algorithm for Motion Dataset Optimization at Radiotherapy with External Surrogates

Document Type : Original Paper


Faculty of Sciences and Modern Technologies, Graduate University of Advanced Technology, Kerman, Iran.


Introduction: One of the most important components in radiotherapy with external surrogates is utilizing consistent correlation model to estimate tumor location as model output on the basis of external markers motion dataset. In this study, imperialist competitive algorithm (ICA) was proposed to process and optimize motion dataset for correlation model. The simplicity of correlation model based on this algorithm may result in less targeting error with the least computational time.
Material and Methods: A correlation model based on adaptive neuro-fuzzy inference system (ANFIS) was utilized with database of 20 patients treated with CyberKnife Synchrony system. In order to assess the effect of proposed data optimization algorithm, two strategies were considered. The correlation model was used with and without implementing ICA. Then, targeting error of ANFIS model was compared at two strategies using statistical analysis.
Results: The results showed that implementing the proposed algorithm on ANFIS model could remarkably improve the performance accuracy of ANFIS correlation model by eliminating unnecessary and noisy inputs and making the model simpler. Moreover, model simplicity factor could highly reduce model computational time, which is attractive for clinical practice.
Conclusion: ICA was proposed as data optimization algorithm on motion dataset of patients treated with external surrogates’ radiotherapy. Our proposed algorithm could highly optimize the input motion dataset of correlation model for estimating tumor position by selecting enough data points with high degree of importance. The final results showed an improvement of targeting accuracy of correlation model, as well as a significant reduction at model computational time.


Main Subjects

  1. Riboldi M, Sharp GC, Baroni G, Chen GT. Four-dimensional targeting error analysis in image-guided radiotherapy. Physics in medicine and biology. 2009; 54(19): 5995.
  2. Liu HH, Balter P, Tutt T, Choi B, Zhang J, Wang C, et al. Assessing respiration-induced tumor motion and internal target volume using four-dimensional computed tomography for radiotherapy of lung cancer. International Journal of Radiation Oncology Biology Physics. 2007; 68(2): 531-40.
  3. Onimaru R, Shirato H, Fujino M, Suzuki K, Yamazaki K, Nishimura M, et al. The effect of tumor location and respiratory function on tumor movement estimated by real-time tracking radiotherapy (RTRT) system. International Journal of Radiation Oncology Biology Physics. 2005;63(1): 164-9.
  4. Seppenwoolde Y, Shirato H, Kitamura K, Shimizu S, Van Herk M, Lebesque JV, et al. Precise and real-time measurement of 3D tumor motion in lung due to breathing and heartbeat, measured during radiotherapy. International Journal of Radiation Oncology Biology Physics. 2002;53(4): 822-34.
  5. Shirato H, Seppenwoolde Y, Kitamura K, Onimura R, Shimizu S. Intrafractional tumor motion: lung and liver. Seminars in radiation oncology. 2004;14(1):10-8.
  6. Shirato H, Suzuki K, Sharp GC, Fujita K, Onimaru R, Fujino M,et al. Speed and amplitude of lung tumor motion precisely detected in four-dimensional setup and in real-time tumor-tracking radiotherapy. International Journal of Radiation Oncology Biology Physics, 2006;64(4): 1229-36.
  7. Stevens CW, Munden RF, Forster KM, Kelly JF, Liao Z, Starkschall G, et al. Respiratory-driven lung tumor motion is independent of tumor size, tumor location, and pulmonary function. International Journal of Radiation Oncology Biology Physics. 2001;51(1): 62-8.
  8. Wu J, Lei P, Shekhar R, Li H, Suntharalingam M, D'Souza WD. Do tumors in the lung deform during normal respiration? An image registration investigation. International Journal of Radiation Oncology Biology Physics. 2009;75(1): 268-75.
  9. Hanley J, Debois MM, Mah D, Mageras GS, Raben A, Rosenzweig K, et al. Deep inspiration breath-hold technique for lung tumors: the potential value of target immobilization and reduced lung density in dose escalation. International Journal of Radiation Oncology Biology Physics. 1999;45(3): 603-11.
  10. Kubo HD, Hill BC. Respiration gated radiotherapy treatment: a technical study. Physics in medicine and biology, 1996;41(1): 83.
  11. Mah D, Hanley J, Rosenzweig KE, Yorke E, Braban L, Ling CC, et al. Technical aspects of the deep inspiration breath-hold technique in the treatment of thoracic cancer. International Journal of Radiation Oncology Biology Physics. 2000;48(4): 1175-85.
  12. Minohara S, Kanai T, Endo M, Noda K, Kanazawa M. Respiratory gated irradiation system for heavy-ion radiotherapy. International Journal of Radiation Oncology Biology Physics, 2000;47(4): 1097-103.
  13. Ohara K, Okumura T, Akisada M, Inada T, Mori T, Yokota H, et al. Irradiation synchronized with respiration gate. International Journal of Radiation Oncology Biology Physics, 1989;17(4): 853-7.
  14. Shirato H, Shimizu S, Kunieda T, Kitamura K, Van Herk M, Kagei K, et al. Physical aspects of a real-time tumor-tracking system for gated radiotherapy. International Journal of Radiation Oncology Biology Physics. 2000;48(4): 1187-95.
  15. Shirato H, Shimizu S, Shimizu T, Nishioka T, Miyasaka K. Real-time tumour-tracking radiotherapy. The Lancet. 1999. 353(9161): 1331-2.
  16. Shimizu S, Shirato H, Ogura S, Akita-Dosaka H, Kitamura K, Nishioka T, et al. Detection of lung tumor movement in real-time tumor-tracking radiotherapy. International journal of radiation oncology, biology, physics. 2001;51(2): 304-10.
  17. Shirato H, Harada T, Harabayashi T, Hida K, Endo H, Kitamura K, et al. Feasibility of insertion/implantation of 2.0-mm-diameter gold internal fiducial markers for precise setup and real-time tumor tracking in radiotherapy. International Journal of Radiation Oncology Biology Physics. 2003;56(1): 240-7.
  18. Alnowam MR, Lewis E, Wells K, Guy M. Respiratory motion modelling and prediction using probability density estimation. in Nuclear Science Symposium Conference Record (NSS/MIC). 2010;2465-9. IEEE.
  19. Riaz N, Shanker P, Wiersma R, Gudmundsson O, Mao W, Widrow B, et al. Predicting respiratory tumor motion with multi-dimensional adaptive filters and support vector regression. Physics in medicine and biology. 2009;54(19): 5735.
  20. Keall PJ, Mageras GS, Balter JM, Emery RS, Forster KM, Jiang SB, et al. The management of respiratory motion in radiation oncology report of AAPM Task Group 76. Medical physics. 2006;33(10): 3874-900.
  21. Torshabi AE, Pella A, Riboldi M, Baroni G. Targeting accuracy in real-time tumor tracking via external surrogates: a comparative study. Technol Cancer Res Treat. 2010;9(6): 551-62.
  22. Torshabi AE, Riboldi M, Fooladi AA, Mosalla SM, Baroni G. An adaptive fuzzy prediction model for real time tumor tracking in radiotherapy via external surrogates. Journal of Applied Clinical Medical Physics. 2013 ;14(1):102-14.
  23. Torshabi AE. Investigation of the Robustness of Adaptive Neuro-Fuzzy Inference System for Tracking of Moving Tumors in External Radiotherapy, Australian Physical and Engineeing Sciences in Medicine. 2014;37(4):771-8.
  24. Ghorbanzadeh L, Torshabi AE, Nabipour JS, Arbatan MA. Development of a Synthetic Adaptive Neuro-fuzzy Prediction Model for Tumor Motion Tracking in External Radiotherapy by Evaluating Various Data Clustering Algorithms. Technology in Cancer Research and Treatment. 2016;15(2):334-7.
  25. Esmaili Torshabi A, Ghorbanzadeh L. A study on stereoscopic X-ray imaging data set on the accuracy of real time tumor tracking in external beam radiotherapy. Technology in Cancer Research and Treatment. 2017;16(2):167–
  26. Nankali S, Torshabi AE, Miandoab PS. A feasibility study on ribs as anatomical landmarks for motion tracking of lung and liver tumors at external beam radiotherapy. Technology in Cancer Research and Treatment. 2017;16(1): 99–
  27. Miandoab PS, Torshabi AE, Nankali S. Investigation of the optimum location of external markers for patient setup accuracy enhancement at external beam radiotherapy. Journal of applied clinical medical physics. 2016; 17(6): 32–
  28. Samadi Miandoab P, Esmaili Torshabi A, Parandeh S. Calculation of inter-and intra-fraction motion errors at external radiotherapy using a markerless strategy based on image registration combined with correlation model. Iranian Journal of medical physics. 2019; 16(3): 224-31.
  29. Jang JS. ANFIS: adaptive-network-based fuzzy inference system, Systems, Man and Cybernetics, IEEE Transactions on. (1993);23(3):665-85.
  30. Takagi T, Sugeno M. Fuzzy identification of systems and its applications to modeling and control, Systems, IEEE Transactions on Man and Cybernetics. 1985; 15:116-32.
  31. Jang, JS. Input selection for ANFIS learning, Proceedings of the Fifth IEEE International Conference on Fuzzy Systems. 1996;1493-9.
  32. Atashpaz-Gargari E, Lucas C. Imperialist competitive algorithm: an algorithm for optimization inspired by imperialistic competition. in Evolutionary Computation, 2007. CEC 2007. IEEE Congress on. 2007. IEEE.
  33. Schweikard A, Glosser G, Bodduluri M, Murphy MJ, Adler JR. Robotic motion compensation for respiratory movement during radiosurgery. Computed-Aided Surgury. 2000;5(4): 263–
  34. Kilby W, Dooley JR, Kuduvalli G, Sayeh S, Maurer Jr CR. The CyberKnife Robotic Radiosurgery System in 2010. Technology in Cancer Research and Treatment. 2010;9(5):433-52.
  35. Seppenwoolde Y, Berbeco RI, Nishioka S, Shirato H, Heijmen B. Accuracy of tumor motion compensation algorithm from a robotic respiratory tracking system: a simulation study. Medical Physics. 2007;34(7):2774-84.
  36. Hoogeman M, Prévost JB, Nuyttens J, Pöll J, Levendag P, Heijmen B. Clinical accuracy of the respiratory tumor tracking system of the cyberknife: assessment by analysis of log files. International Journal of Radiation Oncology Biology Physics. 2009;74(1):297-303.
  37. Pepin EW, Wu H, Zhang Y, Lord B. Correlation and prediction uncertainties in the cyberknife synchrony respiratory tracking system. Medical Physics. 2011;38(7):4036-44.







Volume 18, Issue 5
September and October 2021
Pages 369-375
  • Receive Date: 19 March 2020
  • Revise Date: 10 August 2020
  • Accept Date: 01 October 2020