Skip to main content
Journal cover image

A greedy heuristic using adjoint functions for the optimization of seed and needle configurations in prostate seed implant.

Publication ,  Journal Article
Yoo, S; Kowalok, ME; Thomadsen, BR; Henderson, DL
Published in: Phys Med Biol
February 7, 2007

We continue our work on the development of an efficient treatment-planning algorithm for prostate seed implants by incorporation of an automated seed and needle configuration routine. The treatment-planning algorithm is based on region of interest (ROI) adjoint functions and a greedy heuristic. As defined in this work, the adjoint function of an ROI is the sensitivity of the average dose in the ROI to a unit-strength brachytherapy source at any seed position. The greedy heuristic uses a ratio of target and critical structure adjoint functions to rank seed positions according to their ability to irradiate the target ROI while sparing critical structure ROIs. Because seed positions are ranked in advance and because the greedy heuristic does not modify previously selected seed positions, the greedy heuristic constructs a complete seed configuration quickly. Isodose surface constraints determine the search space and the needle constraint limits the number of needles. This study additionally includes a methodology that scans possible combinations of these constraint values automatically. This automated selection scheme saves the user the effort of manually searching constraint values. With this method, clinically acceptable treatment plans are obtained in less than 2 min. For comparison, the branch-and-bound method used to solve a mixed integer-programming model took close to 2.5 h to arrive at a feasible solution. Both methods achieved good treatment plans, but the speedup provided by the greedy heuristic was a factor of approximately 100. This attribute makes this algorithm suitable for intra-operative real-time treatment planning.

Duke Scholars

Published In

Phys Med Biol

DOI

ISSN

0031-9155

Publication Date

February 7, 2007

Volume

52

Issue

3

Start / End Page

815 / 828

Location

England

Related Subject Headings

  • Software Design
  • Radiotherapy Planning, Computer-Assisted
  • Prostatic Neoplasms
  • Nuclear Medicine & Medical Imaging
  • Male
  • Humans
  • Brachytherapy
  • Biophysics
  • Biophysical Phenomena
  • Algorithms
 

Citation

APA
Chicago
ICMJE
MLA
NLM
Yoo, S., Kowalok, M. E., Thomadsen, B. R., & Henderson, D. L. (2007). A greedy heuristic using adjoint functions for the optimization of seed and needle configurations in prostate seed implant. Phys Med Biol, 52(3), 815–828. https://doi.org/10.1088/0031-9155/52/3/020
Yoo, Sua, Michael E. Kowalok, Bruce R. Thomadsen, and Douglass L. Henderson. “A greedy heuristic using adjoint functions for the optimization of seed and needle configurations in prostate seed implant.Phys Med Biol 52, no. 3 (February 7, 2007): 815–28. https://doi.org/10.1088/0031-9155/52/3/020.
Yoo S, Kowalok ME, Thomadsen BR, Henderson DL. A greedy heuristic using adjoint functions for the optimization of seed and needle configurations in prostate seed implant. Phys Med Biol. 2007 Feb 7;52(3):815–28.
Yoo, Sua, et al. “A greedy heuristic using adjoint functions for the optimization of seed and needle configurations in prostate seed implant.Phys Med Biol, vol. 52, no. 3, Feb. 2007, pp. 815–28. Pubmed, doi:10.1088/0031-9155/52/3/020.
Yoo S, Kowalok ME, Thomadsen BR, Henderson DL. A greedy heuristic using adjoint functions for the optimization of seed and needle configurations in prostate seed implant. Phys Med Biol. 2007 Feb 7;52(3):815–828.
Journal cover image

Published In

Phys Med Biol

DOI

ISSN

0031-9155

Publication Date

February 7, 2007

Volume

52

Issue

3

Start / End Page

815 / 828

Location

England

Related Subject Headings

  • Software Design
  • Radiotherapy Planning, Computer-Assisted
  • Prostatic Neoplasms
  • Nuclear Medicine & Medical Imaging
  • Male
  • Humans
  • Brachytherapy
  • Biophysics
  • Biophysical Phenomena
  • Algorithms