TY - JOUR
T1 - Radiotherapy Planning Using an Improved Search Strategy in Particle Swarm Optimization
AU - Modiri, Arezoo
AU - Gu, Xuejun
AU - Hagan, Aaron M.
AU - Sawant, Amit
N1 - Funding Information:
This work was supported in part by the National Institutes of Health (R01CA169102) and in part by the Varian Medical Systems, Palo Alto, CA, USA.
Publisher Copyright:
© 1964-2012 IEEE.
PY - 2017/5
Y1 - 2017/5
N2 - Objective: Evolutionary stochastic global optimization algorithms are widely used in large-scale, nonconvex problems. However, enhancing the search efficiency and repeatability of these techniques often requires well-customized approaches. This study investigates one such approach. Methods: We use particle swarm optimization (PSO) algorithm to solve a 4D radiation therapy (RT) inverse planning problem, where the key idea is to use respiratory motion as an additional degree of freedom in lung cancer RT. The primary goal is to administer a lethal dose to the tumor target while sparing surrounding healthy tissue. Our optimization iteratively adjusts radiation fluence-weights for all beam apertures across all respiratory phases. We implement three PSO-based approaches: conventionally used unconstrained, hard-constrained, and our proposed virtual search. As proof of concept, five lung cancer patient cases are optimized over ten runs using each PSO approach. For comparison, a dynamically penalized likelihood (DPL) algorithm - a popular RT optimization technique is also implemented and used. Results: The proposed technique significantly improves the robustness to random initialization while requiring fewer iteration cycles to converge across all cases. DPL manages to find the global optimum in 2 out of 5 RT cases over significantly more iterations. Conclusion: The proposed virtual search approach boosts the swarm search efficiency, and consequently, improves the optimization convergence rate and robustness for PSO. Significance: RT planning is a large-scale, nonconvex optimization problem, where finding optimal solutions in a clinically practical time is critical. Our proposed approach can potentially improve the optimization efficiency in similar time-sensitive problems.
AB - Objective: Evolutionary stochastic global optimization algorithms are widely used in large-scale, nonconvex problems. However, enhancing the search efficiency and repeatability of these techniques often requires well-customized approaches. This study investigates one such approach. Methods: We use particle swarm optimization (PSO) algorithm to solve a 4D radiation therapy (RT) inverse planning problem, where the key idea is to use respiratory motion as an additional degree of freedom in lung cancer RT. The primary goal is to administer a lethal dose to the tumor target while sparing surrounding healthy tissue. Our optimization iteratively adjusts radiation fluence-weights for all beam apertures across all respiratory phases. We implement three PSO-based approaches: conventionally used unconstrained, hard-constrained, and our proposed virtual search. As proof of concept, five lung cancer patient cases are optimized over ten runs using each PSO approach. For comparison, a dynamically penalized likelihood (DPL) algorithm - a popular RT optimization technique is also implemented and used. Results: The proposed technique significantly improves the robustness to random initialization while requiring fewer iteration cycles to converge across all cases. DPL manages to find the global optimum in 2 out of 5 RT cases over significantly more iterations. Conclusion: The proposed virtual search approach boosts the swarm search efficiency, and consequently, improves the optimization convergence rate and robustness for PSO. Significance: RT planning is a large-scale, nonconvex optimization problem, where finding optimal solutions in a clinically practical time is critical. Our proposed approach can potentially improve the optimization efficiency in similar time-sensitive problems.
KW - Nonconvex
KW - optimization
KW - particle swarm optimization (PSO)
KW - radiotherapy
UR - http://www.scopus.com/inward/record.url?scp=85018965135&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85018965135&partnerID=8YFLogxK
U2 - 10.1109/TBME.2016.2585114
DO - 10.1109/TBME.2016.2585114
M3 - Article
C2 - 27362755
AN - SCOPUS:85018965135
SN - 0018-9294
VL - 64
SP - 980
EP - 989
JO - IEEE Transactions on Biomedical Engineering
JF - IEEE Transactions on Biomedical Engineering
IS - 5
M1 - 7500064
ER -