A global optimization method for three-dimensional conformal radiotherapy treatment planning.
Multiple local minima exist in almost every coplanar or non-coplanar radiotherapy treatment planning problem. We used a global optimization method based on topographical information about the distribution of local minima to find all local minima and select the best as the global minimum. We uniformly select N random points from search regions and construct a topographical graph, from which M (M << N) starting points are selected to launch a local search. Because every seed point was at or near the local minimum, the solutions found by the local search could be used as the final optimization results. We verified this algorithm by applying it to three different clinical cases and comparing the results with those obtained by a local optimization method (sequential quadratic programming). The results show that this algorithm is feasible and efficient.
Wu
X
X
Department of Radiation Oncology, St Jude Children's Research Hospital, Memphis, TN 38105, USA. xingen.wu@stjude.org
Zhu
Y
Y
D000465:Algorithms; D001932:Brain Neoplasms / Q000532:radiotherapy; D002648:Child; D004307:Dose-Response Relationship, Radiation; D005123:Eye / Q000528:radiation effects; D005909:Glioblastoma / Q000532:radiotherapy; D006801:Humans; D015233:Models, Statistical; D009369:Neoplasms / Q000532:radiotherapy; D010534:Peritoneal Neoplasms / Q000532:radiotherapy; D011880:Radiotherapy Planning, Computer-Assisted / Q000379:methods*; D020266:Radiotherapy, Conformal / Q000379:methods*; D012208:Rhabdomyosarcoma / Q000532:radiotherapy; D013116:Spinal Cord / Q000528:radiation effects; D009396:Wilms Tumor / Q000532:radiotherapy