An optimization method for importance factors and beam weights based on genetic algorithms for radiotherapy treatment planning.

We propose a new method for selecting importance factors (for regions of interest like organs at risk) used to plan conformal radiotherapy. Importance factors, also known as weighting factors or penalty factors, are essential in determining the relative importance of multiple objectives or the penalty ratios of constraints incorporated into cost functions, especially in dealing with dose optimization in radiotherapy treatment planning. Researchers usually choose importance factors on the basis of a trial-and-error process to reach a balance between all the objectives. In this study, we used a genetic algorithm and adopted a real-number encoding method to represent both beam weights and importance factors in each chromosome. The algorithm starts by optimizing the beam weights for a fixed number of iterations then modifying the importance factors for another fixed number of iterations. During the first phase, the genetic operators, such as crossover and mutation, are carried out only on beam weights, and importance factors for each chromosome are not changed or 'frozen'. In the second phase, the situation is reversed: the beam weights are 'frozen' and the importance factors are changed after crossover and mutation. Through alternation of these two phases, both beam weights and importance factors are adjusted according to a fitness function that describes the conformity of dose distribution in planning target volume and dose-tolerance constraints in organs at risk. Those chromosomes with better fitness are passed into the next generation, showing that they have a better combination of beam weights and importance factors. Although the ranges of the importance factors should be set in advance by using this algorithm, it is much more convenient than selecting specific numbers for importance factors. Three clinical examples are presented and compared with manual plans to verify this method. Three-dimensional standard displays and dose-volume histograms are shown to demonstrate that this method is feasible, automatic and convenient.

[1]  Olivier C.L. Haas Radiotherapy Treatment Planning: New System Approaches , 1998 .

[2]  David B. Fogel,et al.  Evolutionary Computation: Towards a New Philosophy of Machine Intelligence , 1995 .

[3]  R. Lane,et al.  A generic genetic algorithm for generating beam weights. , 1996, Medical physics.

[4]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[5]  A L Boyer,et al.  Optimization of importance factors in inverse planning. , 1999, Physics in medicine and biology.

[6]  J Dai,et al.  Selection and determination of beam weights based on genetic algorithms for conformal radiotherapy treatment planning. , 2000, Physics in medicine and biology.

[7]  L E Reinstein,et al.  A new genetic algorithm technique in optimization of permanent 125I prostate implants. , 1998, Medical physics.

[8]  Y Yu,et al.  A genetic algorithm for the optimization of prostate implants. , 1996, Medical physics.

[9]  D Baltas,et al.  Anatomy-based three-dimensional dose optimization in brachytherapy using multiobjective genetic algorithms. , 1999, Medical physics.

[10]  Horst W. Hamacher,et al.  A multicriteria optimization approach for inverse radiotherapy planning , 2000 .

[11]  Abdollah Homaifar,et al.  Constrained Optimization Via Genetic Algorithms , 1994, Simul..

[12]  Y. Yu,et al.  Multiobjective decision theory for computational optimization in radiation therapy. , 1997, Medical physics.

[13]  Keith J. Burnham,et al.  Adaptive error weighting scheme to solve the inverse problem in radiotherapy , 1997 .

[14]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.

[15]  G A Ezzell,et al.  Genetic and geometric optimization of three-dimensional radiation therapy treatment planning. , 1996, Medical physics.

[16]  Steve Webb,et al.  The Physics of Three Dimensional Radiation Therapy: Conformal Radiotherapy, Radiosurgery and Treatment Planning , 1993 .