Random search algorithm (RONSC) for optimization of radiation therapy with both physical and biological end points and constraints.

A new algorithm for the optimization of 3-dimensional radiotherapy plans is presented. The RONSC algorithm (Random Optimization with Non-linear Score functions and Constraints) is based on the idea of random search in the space of feasible solutions. RONSC takes advantage of some specific properties of the dose distribution and derivable information such as dose-volume histograms and calculated estimates of tumor control and normal tissue complication probabilities. The performance of the algorithm for clinical and test cases is discussed and compared with the performance of the simulated annealing algorithm, which is also based on the idea of random search.

[1]  M D Altschuler,et al.  Semi-automated radiotherapy treatment planning with a mathematical model to satisfy treatment goals. , 1989, International journal of radiation oncology, biology, physics.

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

[3]  M. Goitein,et al.  The inverse problem. , 1990, International journal of radiation oncology, biology, physics.

[4]  A. Niemierko,et al.  Optimization of 3D radiation therapy with both physical and biological end points and constraints. , 1992, International journal of radiation oncology, biology, physics.

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

[6]  An interactive system for point dose optimization. , 1990, International journal of radiation oncology, biology, physics.

[7]  C. T. Walbridge,et al.  Genetic algorithms: What computers can learn from Darwin , 1989 .

[8]  William H. Press,et al.  Numerical recipes , 1990 .

[9]  N. Barth,et al.  An inverse problem in radiation therapy. , 1990, International journal of radiation oncology, biology, physics.

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

[11]  H M Kooy,et al.  The verification of an inverse problem in radiation therapy. , 1990, International journal of radiation oncology, biology, physics.

[12]  A. Brahme,et al.  Optimization of stationary and moving beam radiation therapy techniques. , 1988, Radiotherapy and oncology : journal of the European Society for Therapeutic Radiology and Oncology.

[13]  R E Cooper.  A gradient method of optimizing external-beam radiotherapy treatment plans. , 1978, Radiology.

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

[15]  B K Lind,et al.  Experimental verification of an algorithm for inverse radiation therapy planning. , 1990, Radiotherapy and oncology : journal of the European Society for Therapeutic Radiology and Oncology.

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

[17]  S. Zink,et al.  The promise of a new technology: knowledge-based systems in radiation oncology and diagnostic radiology. , 1989, Computerized medical imaging and graphics : the official journal of the Computerized Medical Imaging Society.

[18]  A Brahme,et al.  Optimization of proton and heavy ion therapy using an adaptive inversion algorithm. , 1989, Radiotherapy and oncology : journal of the European Society for Therapeutic Radiology and Oncology.

[19]  A. Cormack,et al.  A problem in rotation therapy with X rays. , 1987, International journal of radiation oncology, biology, physics.

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

[21]  B Legras,et al.  The use of a microcomputer for non-linear optimisation of doses in external radiotherapy. , 1986, Physics in medicine and biology.

[22]  Y. Censor,et al.  On the use of Cimmino's simultaneous projections method for computing a solution of the inverse problem in radiation therapy treatment planning , 1988 .

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

[24]  H. Szu.  Fast simulated annealing , 1987 .

[25]  C S Hope,et al.  Computer Optimization of 4 MeV Treatment Planning , 1965 .

[26]  A. Niemierko,et al.  Random sampling for evaluating treatment plans. , 1990, Medical physics.

[27]  P Reckwerdt,et al.  A unified approach to the optimization of brachytherapy and external beam dosimetry. , 1991, International journal of radiation oncology, biology, physics.

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

[29]  T. Groth,et al.  Cell kinetic approach to optimising dose distribution in radiation therapy. , 1975, Acta radiologica: therapy, physics, biology.