Treatment planning optimization using constrained simulated annealing.

A variation of simulated annealing optimization called 'constrained simulated annealing' is used with a simple annealing schedule to optimize beam weights and angles in radiation therapy treatment planning. Constrained simulated annealing is demonstrated using two contrasting objective functions which incorporate both biological response and dose-volume considerations. The first objective function maximizes the probability of a complication-free treatment (PCFT) by minimizing the normal tissue complications subject to the constraint that the entire target volume receives a prescribed minimum turmourcidal dose with a specified dose homogeneity. Probabilities of normal tissue complication are based on published normal tissue complication probability functions and computed from dose-volume histograms. The second objective function maximizes the isocentre dose subject to a set of customized normal tissue dose-volume and target volume dose homogeneity constraints (MVDL). Although the PCFT objective function gives consistently lower estimates of normal tissue complication probabilities, the ability to specify individualized dose-volume limits, and therefore the individualized probability of complication, for an individual organ makes the MDVL objective function more useful for treatment planning.

[1]  C. Burman,et al.  Calculation of complication probability factors for non-uniform normal tissue irradiation: the effective volume method. , 1989, International journal of radiation oncology, biology, physics.

[2]  J Strackee,et al.  Pseudo optimization of radiotherapy treatment planning. , 1976, British Journal of Radiology.

[3]  A B Wolbarst,et al.  Optimization of radiation therapy, III: A method of assessing complication probabilities from dose-volume histograms. , 1987, International journal of radiation oncology, biology, physics.

[4]  A B Wolbarst,et al.  Optimization of radiation therapy, IV: A dose-volume histogram reduction algorithm. , 1989, International journal of radiation oncology, biology, physics.

[5]  J. Lyman Complication Probability as Assessed from Dose-Volume Histograms , 1985 .

[6]  J. Shapiro,et al.  Large scale optimization of beam weights under dose-volume restrictions. , 1990, International journal of radiation oncology, biology, physics.

[7]  K E Halnan,et al.  Optimization of X-ray Treatment Planning by Computer Judgement , 1967, Physics in medicine and biology.

[8]  N. Metropolis,et al.  Equation of State Calculations by Fast Computing Machines , 1953, Resonance.

[9]  M Goitein,et al.  Calculation of normal tissue complication probability and dose-volume histogram reduction schemes for tissues with a critical element architecture. , 1991, Radiotherapy and oncology : journal of the European Society for Therapeutic Radiology and Oncology.

[10]  I I Rosen,et al.  Constrained simulated annealing for optimized radiation therapy treatment planning. , 1990, Computer methods and programs in biomedicine.

[11]  M R Sontag,et al.  Corrections to absorbed dose calculations for tissue inhomogeneities. , 1977, Medical physics.

[12]  J R Cunningham,et al.  Scatter-air ratios. , 1972, Physics in medicine and biology.

[13]  S. McDonald,et al.  Optimization of external beam radiation therapy. , 1977, International journal of radiation oncology, biology, physics.

[14]  S. Webb Optimisation of conformal radiotherapy dose distributions by simulated annealing. , 1989, Physics in medicine and biology.

[15]  R K ten Haken,et al.  An application of dose volume histograms to the treatment of intrahepatic malignancies with radiation therapy. , 1990, International journal of radiation oncology, biology, physics.

[16]  G Starkschall,et al.  A constrained least-squares optimization method for external beam radiation therapy treatment planning. , 1984, Medical physics.

[17]  A T Redpath,et al.  A new technique for radiotherapy planning using quadratic programming. , 1976, Physics in medicine and biology.

[18]  R K Ten Haken,et al.  Treatment of cancers involving the liver and porta hepatis with external beam irradiation and intraarterial hepatic fluorodeoxyuridine. , 1991, International journal of radiation oncology, biology, physics.

[19]  R. Gruber,et al.  Gigaflop speed algorithm for the direct solution of large block-tridiagonal systems in 3-D physics applications , 1989 .

[20]  Simon Kramer,et al.  The relationship of dose to infield failure for stages A, B and C prostate cancer. An analysis of 1516 patients , 1987 .

[21]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[22]  T E Schultheiss,et al.  Models in radiotherapy: definition of decision criteria. , 1985, Medical physics.

[23]  Donald Geman,et al.  Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[24]  M. Langer,et al.  Optimization of beam weights under dose-volume restrictions. , 1987, International journal of radiation oncology, biology, physics.

[25]  J. M. Wilkinson,et al.  Program IRREG-calculation of dose from irregularly shaped radiation beams. , 1972, Computer programs in biomedicine.

[26]  D P Fontenla,et al.  Simulating blocks in treatment planning calculations. , 1989, International journal of radiation oncology, biology, physics.

[27]  E. Corey,et al.  Optimization of physical data tables by simulated annealing , 1989 .