A new genetic algorithm technique in optimization of permanent prostate implants

Abstract

Real time optimized treatment planning at the time of the implant is desirable for ultrasound-guided transperineal 125I permanent prostate implants. Currently available optimization algorithms are too slow to be used in the operating room. The goal of this work is to develop a robust optimization algorithm, which is suitable for such application. Three different genetic algorithms (sGA, sureGA and securGA) were developed and compared in terms of the number of function evaluations and the corresponding fitness. The optimized dose distribution was achieved by searching the best seed distribution through the minimization of a cost function. The cost function included constraints on the periphery dose of the planned target volume, the dose uniformity within the target volume, and the dose to the critical structure. Adjustment between the peripheral dose, the dose uniformity and critical structure dose can be achieved by varying the weighting factors in the cost function. All plans were evaluated in terms of the dose nonuniformity ratio, the conformation number and the dose volume histograms. Among these three GA algorithms, the securGA provided the best performance. Within 2500 function evaluations, the near optimum results were obtained. For a large target volume (5 cm x 4 cm x 4.5 cm) including urethra with 20 needles, the computer time needed for the optimization was less than 5 min on a HP735 workstation. The results showed that once the best set of parameters was found, they were applicable for all sizes of prostate volume. For a fixed needle geometry, the optimized plan showed much better dose distribution than that of nonoptimized plan. If the critical structure was considered in the optimization, the dose to the critical structure could be minimized. In the cases of irregular and skewed needle geometry, the optimized treatment plans were almost as good as ideal needle geometry. It is concluded that this new genetic algorithm (securGA) allows for an efficient and rapid optimization of dose distribution, which is suitable for real time treatment planning optimization for ultrasound-guided prostate implant.

A pseudobond parametrization for improved electrostatics in quantum mechanical/molecular mechanical simulations of enzymes

“…Iteration is performed over all variables until convergence is achieved. Additionally, a genetic algorithm 18 was used to search broad regions of the parameter space. However, we found that the Powell method was quite efficient for finding minima and actually gave superior results.…”

Optimized interstitial PDT prostate treatment planning with the Cimmino feasibility algorithm

“…The most common ones are simulated annealing algorithms [14][15][16] and genetic algorithms. [17][18][19] Gradient algorithms also have been applied. 20 In general, gradient algorithms give reproducible solutions but may be trapped in local minima far from the global minimum.…”

A Double Iteration Greedy Heuristic Approach for Permanent Brachytherapy Planning

“…Stochastic approaches are proposed by J. Pouliot [12], Y. Yu [13], [14] and G. Yang [15] et al These approaches are based on either simulated annealing (SA) or genetic algorithm (GA). Deterministic approaches were reported by E. Lee [16], [17] and D'souza et al [18].…”