optimization in brachytherapy - american association of … · 2005-10-18 · examples of...
TRANSCRIPT
![Page 1: Optimization in Brachytherapy - American Association of … · 2005-10-18 · Examples of brachytherapy optimizationExamples of brachytherapy optimization • HDR brachytherapy -](https://reader030.vdocuments.net/reader030/viewer/2022040915/5e8d15cabdc046461504bd8b/html5/thumbnails/1.jpg)
Gary A. Ezzell, Ph.D.Mayo Clinic ScottsdaleGary A. Ezzell, Ph.D.
Mayo Clinic Scottsdale
Optimization in BrachytherapyOptimization in Brachytherapy
![Page 2: Optimization in Brachytherapy - American Association of … · 2005-10-18 · Examples of brachytherapy optimizationExamples of brachytherapy optimization • HDR brachytherapy -](https://reader030.vdocuments.net/reader030/viewer/2022040915/5e8d15cabdc046461504bd8b/html5/thumbnails/2.jpg)
OutlineOutline
• General concepts of optimization• Classes of optimization techniques• Concepts underlying some commonly
available methods• Specific brachytherapy applications
- Permanent prostate implants- High dose rate brachytherapy
• General concepts of optimization• Classes of optimization techniques• Concepts underlying some commonly
available methods• Specific brachytherapy applications
- Permanent prostate implants- High dose rate brachytherapy
![Page 3: Optimization in Brachytherapy - American Association of … · 2005-10-18 · Examples of brachytherapy optimizationExamples of brachytherapy optimization • HDR brachytherapy -](https://reader030.vdocuments.net/reader030/viewer/2022040915/5e8d15cabdc046461504bd8b/html5/thumbnails/3.jpg)
General concepts of optimizationGeneral concepts of optimization
• Big subject with huge literature• This treatment will not be particularly
mathematical• Focus on key concepts and how they
apply to brachytherapy• The concepts also apply to IMRT
optimization
• Big subject with huge literature• This treatment will not be particularly
mathematical• Focus on key concepts and how they
apply to brachytherapy• The concepts also apply to IMRT
optimization
![Page 4: Optimization in Brachytherapy - American Association of … · 2005-10-18 · Examples of brachytherapy optimizationExamples of brachytherapy optimization • HDR brachytherapy -](https://reader030.vdocuments.net/reader030/viewer/2022040915/5e8d15cabdc046461504bd8b/html5/thumbnails/4.jpg)
Examples of brachytherapy optimizationExamples of brachytherapy optimization
• Permanent prostate implants- Fixed seed activity- Choose seed locations to meet
some objectives• target coverage• dose uniformity• rectal/urethral sparing
• Permanent prostate implants- Fixed seed activity- Choose seed locations to meet
some objectives• target coverage• dose uniformity• rectal/urethral sparing
![Page 5: Optimization in Brachytherapy - American Association of … · 2005-10-18 · Examples of brachytherapy optimizationExamples of brachytherapy optimization • HDR brachytherapy -](https://reader030.vdocuments.net/reader030/viewer/2022040915/5e8d15cabdc046461504bd8b/html5/thumbnails/5.jpg)
Examples of brachytherapy optimizationExamples of brachytherapy optimization
• HDR brachytherapy- Fixed activity, variable dwell
times- Choose dwell positions and
times - e.g. two-catheter
endobronchial implant: sufficiently uniform dose at 1 cm from each of the catheters
• HDR brachytherapy- Fixed activity, variable dwell
times- Choose dwell positions and
times - e.g. two-catheter
endobronchial implant: sufficiently uniform dose at 1 cm from each of the catheters
![Page 6: Optimization in Brachytherapy - American Association of … · 2005-10-18 · Examples of brachytherapy optimizationExamples of brachytherapy optimization • HDR brachytherapy -](https://reader030.vdocuments.net/reader030/viewer/2022040915/5e8d15cabdc046461504bd8b/html5/thumbnails/6.jpg)
Generalized brachytherapy problemGeneralized brachytherapy problem
• Design a distribution of source terms such that the resultant dose distribution satisfies certain constraints and meets certain objectives as well as possible
• Design a distribution of source terms such that the resultant dose distribution satisfies certain constraints and meets certain objectives as well as possible
![Page 7: Optimization in Brachytherapy - American Association of … · 2005-10-18 · Examples of brachytherapy optimizationExamples of brachytherapy optimization • HDR brachytherapy -](https://reader030.vdocuments.net/reader030/viewer/2022040915/5e8d15cabdc046461504bd8b/html5/thumbnails/7.jpg)
Free variablesFree variables
• Source locations, source strengths, and/or dwell times
• Depends on the specific problem- Prostate seed implant with template- HDR with implanted applicators- Stereotactic brain implants
• Source locations, source strengths, and/or dwell times
• Depends on the specific problem- Prostate seed implant with template- HDR with implanted applicators- Stereotactic brain implants
![Page 8: Optimization in Brachytherapy - American Association of … · 2005-10-18 · Examples of brachytherapy optimizationExamples of brachytherapy optimization • HDR brachytherapy -](https://reader030.vdocuments.net/reader030/viewer/2022040915/5e8d15cabdc046461504bd8b/html5/thumbnails/8.jpg)
Constraints and FeasibiltyConstraints and Feasibilty
• Hard constraints: cannot be violated- Physical (non-negative sources)
- Clinical (cord dose < 45 Gy)
• Soft constraints: violation reduces plan quality (e.g. Rx dose to 98% of PTV)
• Any plan that satisfies the constraints is feasible
• Hard constraints: cannot be violated- Physical (non-negative sources)
- Clinical (cord dose < 45 Gy)
• Soft constraints: violation reduces plan quality (e.g. Rx dose to 98% of PTV)
• Any plan that satisfies the constraints is feasible
![Page 9: Optimization in Brachytherapy - American Association of … · 2005-10-18 · Examples of brachytherapy optimizationExamples of brachytherapy optimization • HDR brachytherapy -](https://reader030.vdocuments.net/reader030/viewer/2022040915/5e8d15cabdc046461504bd8b/html5/thumbnails/9.jpg)
Feasible vs. OptimalFeasible vs. Optimal
• Sometimes, a feasible solution is clinically acceptable
• More interesting problem: find a solution that optimizes some objective- e.g. “the dose to the surface of the
prostate PTV is to match the prescription dose as closely as possible.”
• Sometimes, a feasible solution is clinically acceptable
• More interesting problem: find a solution that optimizes some objective- e.g. “the dose to the surface of the
prostate PTV is to match the prescription dose as closely as possible.”
![Page 10: Optimization in Brachytherapy - American Association of … · 2005-10-18 · Examples of brachytherapy optimizationExamples of brachytherapy optimization • HDR brachytherapy -](https://reader030.vdocuments.net/reader030/viewer/2022040915/5e8d15cabdc046461504bd8b/html5/thumbnails/10.jpg)
Express as a minimization problemExpress as a minimization problem
• Minimize the variance of the doses Diat points i on the PTV surface from the prescription dose Dp
• f is a simple objective function
• Minimize the variance of the doses Diat points i on the PTV surface from the prescription dose Dp
• f is a simple objective function
Minimize f = ∑(Di – Dp)2
![Page 11: Optimization in Brachytherapy - American Association of … · 2005-10-18 · Examples of brachytherapy optimizationExamples of brachytherapy optimization • HDR brachytherapy -](https://reader030.vdocuments.net/reader030/viewer/2022040915/5e8d15cabdc046461504bd8b/html5/thumbnails/11.jpg)
Two competing objectivesTwo competing objectives
• Prostate example:- Minimize the dose variation on the
surface of the PTV- Minimize the dose to the adjacent
rectum • Cannot do both, must balance the two
goals
• Prostate example:- Minimize the dose variation on the
surface of the PTV- Minimize the dose to the adjacent
rectum • Cannot do both, must balance the two
goals
![Page 12: Optimization in Brachytherapy - American Association of … · 2005-10-18 · Examples of brachytherapy optimizationExamples of brachytherapy optimization • HDR brachytherapy -](https://reader030.vdocuments.net/reader030/viewer/2022040915/5e8d15cabdc046461504bd8b/html5/thumbnails/12.jpg)
Dealing with multiple objectivesDealing with multiple objectives
• Most common approach: combine into a single objective function with weighting factors to control their relative influence
• Most common approach: combine into a single objective function with weighting factors to control their relative influence
Minimize f = w1∑(Di – Dp)2 + w2∑(Dj – Lr, if >0, 0 otherwise)
Uniformity on surface of PTV Rectal doses below limit Lr
![Page 13: Optimization in Brachytherapy - American Association of … · 2005-10-18 · Examples of brachytherapy optimizationExamples of brachytherapy optimization • HDR brachytherapy -](https://reader030.vdocuments.net/reader030/viewer/2022040915/5e8d15cabdc046461504bd8b/html5/thumbnails/13.jpg)
Dealing with multiple objectivesDealing with multiple objectives
Minimize f = w1∑(Di – Dp)2 + w2∑(Dj – Lr, if >0, 0 otherwise)
![Page 14: Optimization in Brachytherapy - American Association of … · 2005-10-18 · Examples of brachytherapy optimizationExamples of brachytherapy optimization • HDR brachytherapy -](https://reader030.vdocuments.net/reader030/viewer/2022040915/5e8d15cabdc046461504bd8b/html5/thumbnails/14.jpg)
Dealing with multiple objectivesDealing with multiple objectives
Minimize f = w1∑(Di – Dp)2 + w2∑(Dj – Lr, if >0, 0 otherwise)
![Page 15: Optimization in Brachytherapy - American Association of … · 2005-10-18 · Examples of brachytherapy optimizationExamples of brachytherapy optimization • HDR brachytherapy -](https://reader030.vdocuments.net/reader030/viewer/2022040915/5e8d15cabdc046461504bd8b/html5/thumbnails/15.jpg)
Additional objectivesAdditional objectives
• Add penalty based on number of needles
• Add penalty based on number of needles
Minimize f = w1∑(Di – Dp)2 + w2∑(Dj – Lr, if >0, 0 otherwise) + w3N
![Page 16: Optimization in Brachytherapy - American Association of … · 2005-10-18 · Examples of brachytherapy optimizationExamples of brachytherapy optimization • HDR brachytherapy -](https://reader030.vdocuments.net/reader030/viewer/2022040915/5e8d15cabdc046461504bd8b/html5/thumbnails/16.jpg)
How good is that function?How good is that function?
• The objective function is a mathematical model of the clinical goals.
• Does the model capture the essence of the clinical thinking?
• The objective function is a mathematical model of the clinical goals.
• Does the model capture the essence of the clinical thinking?
≈ Minimize f = w1∑(Di – Dp)2 + w2∑(Dj – Lr, if >0, 0 otherwise) ?
![Page 17: Optimization in Brachytherapy - American Association of … · 2005-10-18 · Examples of brachytherapy optimizationExamples of brachytherapy optimization • HDR brachytherapy -](https://reader030.vdocuments.net/reader030/viewer/2022040915/5e8d15cabdc046461504bd8b/html5/thumbnails/17.jpg)
How to steer the results?How to steer the results?
• What are the optimization parameters?• What are the optimization parameters?
Minimize f = w1∑(Di – Dp)2 + w2∑(Dj – Lr, if >0, 0 otherwise)
![Page 18: Optimization in Brachytherapy - American Association of … · 2005-10-18 · Examples of brachytherapy optimizationExamples of brachytherapy optimization • HDR brachytherapy -](https://reader030.vdocuments.net/reader030/viewer/2022040915/5e8d15cabdc046461504bd8b/html5/thumbnails/18.jpg)
How to steer the results?How to steer the results?
• Aren’t these chosen by the physician?• Aren’t these chosen by the physician?
Minimize f = w1∑(Di – Dp)2 + w2∑(Dj – Lr, if >0, 0 otherwise)
![Page 19: Optimization in Brachytherapy - American Association of … · 2005-10-18 · Examples of brachytherapy optimizationExamples of brachytherapy optimization • HDR brachytherapy -](https://reader030.vdocuments.net/reader030/viewer/2022040915/5e8d15cabdc046461504bd8b/html5/thumbnails/19.jpg)
How to steer the results?How to steer the results?
• Aren’t these chosen by the physician?
• Yes and no. - It may be that the doses the
physician really wants are not the best to use as input
• Aren’t these chosen by the physician?
• Yes and no. - It may be that the doses the
physician really wants are not the best to use as input
Minimize f = w1∑(Di – Dp)2 + w2∑(Dj – Lr, if >0, 0 otherwise)
![Page 20: Optimization in Brachytherapy - American Association of … · 2005-10-18 · Examples of brachytherapy optimizationExamples of brachytherapy optimization • HDR brachytherapy -](https://reader030.vdocuments.net/reader030/viewer/2022040915/5e8d15cabdc046461504bd8b/html5/thumbnails/20.jpg)
Three uses of the word “prescription”Three uses of the word “prescription”
• “Prescription”- The dose objectives you want to
achieve - The dose parameters you give to the
optimizer - The dose results you eventually accept
• Ideally, all are the same. Not always the case
• “Prescription”- The dose objectives you want to
achieve - The dose parameters you give to the
optimizer - The dose results you eventually accept
• Ideally, all are the same. Not always the case
![Page 21: Optimization in Brachytherapy - American Association of … · 2005-10-18 · Examples of brachytherapy optimizationExamples of brachytherapy optimization • HDR brachytherapy -](https://reader030.vdocuments.net/reader030/viewer/2022040915/5e8d15cabdc046461504bd8b/html5/thumbnails/21.jpg)
An idealized problemAn idealized problem
D0 = A + B
D1 = D5 = A + B/5
D2 = D4 = A/5 + B
D3 = A/9 + B
D6 = A + B/9
DR = A/2 + B/2
“Dose” depends only on distance, no attenuation …
1 source strength unit at unit distance → 1 dose unit
![Page 22: Optimization in Brachytherapy - American Association of … · 2005-10-18 · Examples of brachytherapy optimizationExamples of brachytherapy optimization • HDR brachytherapy -](https://reader030.vdocuments.net/reader030/viewer/2022040915/5e8d15cabdc046461504bd8b/html5/thumbnails/22.jpg)
Target is to receive at least 5 dose unitsTarget is to receive at least 5 dose units
![Page 23: Optimization in Brachytherapy - American Association of … · 2005-10-18 · Examples of brachytherapy optimizationExamples of brachytherapy optimization • HDR brachytherapy -](https://reader030.vdocuments.net/reader030/viewer/2022040915/5e8d15cabdc046461504bd8b/html5/thumbnails/23.jpg)
Rectum is not to exceed 5 units of doseRectum is not to exceed 5 units of dose
![Page 24: Optimization in Brachytherapy - American Association of … · 2005-10-18 · Examples of brachytherapy optimizationExamples of brachytherapy optimization • HDR brachytherapy -](https://reader030.vdocuments.net/reader030/viewer/2022040915/5e8d15cabdc046461504bd8b/html5/thumbnails/24.jpg)
Feasible solutions for both constraintsFeasible solutions for both constraints
![Page 25: Optimization in Brachytherapy - American Association of … · 2005-10-18 · Examples of brachytherapy optimizationExamples of brachytherapy optimization • HDR brachytherapy -](https://reader030.vdocuments.net/reader030/viewer/2022040915/5e8d15cabdc046461504bd8b/html5/thumbnails/25.jpg)
Optimize dose to rectumOptimize dose to rectum
Optimum:
A=B=4.5
![Page 26: Optimization in Brachytherapy - American Association of … · 2005-10-18 · Examples of brachytherapy optimizationExamples of brachytherapy optimization • HDR brachytherapy -](https://reader030.vdocuments.net/reader030/viewer/2022040915/5e8d15cabdc046461504bd8b/html5/thumbnails/26.jpg)
Features of linear systems Features of linear systems
• Feasible solutions to sets of linear constraints are bounded by a convex multidimensional polyhedron. (This simple example is two-dimensional.)
• Feasible solutions to sets of linear constraints are bounded by a convex multidimensional polyhedron. (This simple example is two-dimensional.)
Convexity means that you can move from one feasible solution to another along a straight vector in the space without ever leaving the feasible region.
![Page 27: Optimization in Brachytherapy - American Association of … · 2005-10-18 · Examples of brachytherapy optimizationExamples of brachytherapy optimization • HDR brachytherapy -](https://reader030.vdocuments.net/reader030/viewer/2022040915/5e8d15cabdc046461504bd8b/html5/thumbnails/27.jpg)
Features of linear systemsFeatures of linear systems
• Inequalities define regions of the space. Equalities define surfaces of lower dimensionality. (DR<5 defines a section of a plane, while DR=5 defines a line.)
• Inequalities define regions of the space. Equalities define surfaces of lower dimensionality. (DR<5 defines a section of a plane, while DR=5 defines a line.)
![Page 28: Optimization in Brachytherapy - American Association of … · 2005-10-18 · Examples of brachytherapy optimizationExamples of brachytherapy optimization • HDR brachytherapy -](https://reader030.vdocuments.net/reader030/viewer/2022040915/5e8d15cabdc046461504bd8b/html5/thumbnails/28.jpg)
Features of linear systemsFeatures of linear systems
• When an optimum solution is sought by maximizing or minimizing a linear function of the variables, the optimal solution will lie on a vertex.
• When an optimum solution is sought by maximizing or minimizing a linear function of the variables, the optimal solution will lie on a vertex.
![Page 29: Optimization in Brachytherapy - American Association of … · 2005-10-18 · Examples of brachytherapy optimizationExamples of brachytherapy optimization • HDR brachytherapy -](https://reader030.vdocuments.net/reader030/viewer/2022040915/5e8d15cabdc046461504bd8b/html5/thumbnails/29.jpg)
Quadratic functionsQuadratic functions
• For quadratic functions, the surfaces are curved, but similar concepts apply
• For quadratic functions, the surfaces are curved, but similar concepts apply
![Page 30: Optimization in Brachytherapy - American Association of … · 2005-10-18 · Examples of brachytherapy optimizationExamples of brachytherapy optimization • HDR brachytherapy -](https://reader030.vdocuments.net/reader030/viewer/2022040915/5e8d15cabdc046461504bd8b/html5/thumbnails/30.jpg)
More interesting problemMore interesting problem
• Move rectum closer; point R now at 0.8 units from origin
• Move rectum closer; point R now at 0.8 units from origin
![Page 31: Optimization in Brachytherapy - American Association of … · 2005-10-18 · Examples of brachytherapy optimizationExamples of brachytherapy optimization • HDR brachytherapy -](https://reader030.vdocuments.net/reader030/viewer/2022040915/5e8d15cabdc046461504bd8b/html5/thumbnails/31.jpg)
Competing objectivesCompeting objectives
6/)5(
6
1
2
⎟⎟⎠
⎞⎜⎜⎝
⎛−= ∑
=i
DiT
S = DR = A/1.64 + B/1.64
Average deviation of target dose points from prescription “5”
Rectal dose point
F = (w1 T + w2 S) / (w1 + w2)
Combine in an objective function with normalized weighting factors
![Page 32: Optimization in Brachytherapy - American Association of … · 2005-10-18 · Examples of brachytherapy optimizationExamples of brachytherapy optimization • HDR brachytherapy -](https://reader030.vdocuments.net/reader030/viewer/2022040915/5e8d15cabdc046461504bd8b/html5/thumbnails/32.jpg)
Variation of Target componentVariation of Target component
![Page 33: Optimization in Brachytherapy - American Association of … · 2005-10-18 · Examples of brachytherapy optimizationExamples of brachytherapy optimization • HDR brachytherapy -](https://reader030.vdocuments.net/reader030/viewer/2022040915/5e8d15cabdc046461504bd8b/html5/thumbnails/33.jpg)
Variation of Structure componentVariation of Structure component
![Page 34: Optimization in Brachytherapy - American Association of … · 2005-10-18 · Examples of brachytherapy optimizationExamples of brachytherapy optimization • HDR brachytherapy -](https://reader030.vdocuments.net/reader030/viewer/2022040915/5e8d15cabdc046461504bd8b/html5/thumbnails/34.jpg)
Solution space for w2=100, w1=1Solution space for w2=100, w1=1
![Page 35: Optimization in Brachytherapy - American Association of … · 2005-10-18 · Examples of brachytherapy optimizationExamples of brachytherapy optimization • HDR brachytherapy -](https://reader030.vdocuments.net/reader030/viewer/2022040915/5e8d15cabdc046461504bd8b/html5/thumbnails/35.jpg)
Solution space for w2=5, w1=1Solution space for w2=5, w1=1
![Page 36: Optimization in Brachytherapy - American Association of … · 2005-10-18 · Examples of brachytherapy optimizationExamples of brachytherapy optimization • HDR brachytherapy -](https://reader030.vdocuments.net/reader030/viewer/2022040915/5e8d15cabdc046461504bd8b/html5/thumbnails/36.jpg)
Solution space for w2=3, w1=1Solution space for w2=3, w1=1
![Page 37: Optimization in Brachytherapy - American Association of … · 2005-10-18 · Examples of brachytherapy optimizationExamples of brachytherapy optimization • HDR brachytherapy -](https://reader030.vdocuments.net/reader030/viewer/2022040915/5e8d15cabdc046461504bd8b/html5/thumbnails/37.jpg)
Location of optimum shifts with weightsLocation of optimum shifts with weights
More uniform
More sparing
![Page 38: Optimization in Brachytherapy - American Association of … · 2005-10-18 · Examples of brachytherapy optimizationExamples of brachytherapy optimization • HDR brachytherapy -](https://reader030.vdocuments.net/reader030/viewer/2022040915/5e8d15cabdc046461504bd8b/html5/thumbnails/38.jpg)
Optimization tradeoff: Pareto frontOptimization tradeoff: Pareto front
More uniform
More sparing
Feasible, not optimal
![Page 39: Optimization in Brachytherapy - American Association of … · 2005-10-18 · Examples of brachytherapy optimizationExamples of brachytherapy optimization • HDR brachytherapy -](https://reader030.vdocuments.net/reader030/viewer/2022040915/5e8d15cabdc046461504bd8b/html5/thumbnails/39.jpg)
Optimality: no objective can be improved without worsening another one
Optimality: no objective can be improved without worsening another one
Can improve S with T constant
Can improve T with S constant
Cannot improve S without violating T
![Page 40: Optimization in Brachytherapy - American Association of … · 2005-10-18 · Examples of brachytherapy optimizationExamples of brachytherapy optimization • HDR brachytherapy -](https://reader030.vdocuments.net/reader030/viewer/2022040915/5e8d15cabdc046461504bd8b/html5/thumbnails/40.jpg)
Practical example of Pareto frontPractical example of Pareto front
• If a physician wants to cover a prostate while sparing the rectum, the planner can provide a series of plans, with, for example, 98%, 95%, 93%, and 90% target coverage, each with the best obtainable rectal dose.
• Such a series of results represents the Pareto front for the problem at hand and shows the best available choices.
• If a physician wants to cover a prostate while sparing the rectum, the planner can provide a series of plans, with, for example, 98%, 95%, 93%, and 90% target coverage, each with the best obtainable rectal dose.
• Such a series of results represents the Pareto front for the problem at hand and shows the best available choices.
![Page 41: Optimization in Brachytherapy - American Association of … · 2005-10-18 · Examples of brachytherapy optimizationExamples of brachytherapy optimization • HDR brachytherapy -](https://reader030.vdocuments.net/reader030/viewer/2022040915/5e8d15cabdc046461504bd8b/html5/thumbnails/41.jpg)
General approach to optimizationGeneral approach to optimization
• Decide which objective is most important
• Decide the limit, or range of limits, to which that objective may be pushed
• Optimize the other objectives by pushing the primary objective to this limit
• Decide which objective is most important
• Decide the limit, or range of limits, to which that objective may be pushed
• Optimize the other objectives by pushing the primary objective to this limit
![Page 42: Optimization in Brachytherapy - American Association of … · 2005-10-18 · Examples of brachytherapy optimizationExamples of brachytherapy optimization • HDR brachytherapy -](https://reader030.vdocuments.net/reader030/viewer/2022040915/5e8d15cabdc046461504bd8b/html5/thumbnails/42.jpg)
Related issue: the evaluation problemRelated issue: the evaluation problem
• The objective function is not available to the user, only the “steering parameters”
• The function may not encode the quality measure preferred by the planner: e.g. DVH, conformity index, TCP, EUD, …
• The objective function is not available to the user, only the “steering parameters”
• The function may not encode the quality measure preferred by the planner: e.g. DVH, conformity index, TCP, EUD, …
![Page 43: Optimization in Brachytherapy - American Association of … · 2005-10-18 · Examples of brachytherapy optimizationExamples of brachytherapy optimization • HDR brachytherapy -](https://reader030.vdocuments.net/reader030/viewer/2022040915/5e8d15cabdc046461504bd8b/html5/thumbnails/43.jpg)
“Evaluation problem”“Evaluation problem”
• Carefully think through how to quantitatively evaluate the results
• Use the mechanics of the optimizer software to control those results
• Cannot assume that what the computer declares is mathematically optimal according to its algorithm is actually clinically optimal
• Carefully think through how to quantitatively evaluate the results
• Use the mechanics of the optimizer software to control those results
• Cannot assume that what the computer declares is mathematically optimal according to its algorithm is actually clinically optimal
![Page 44: Optimization in Brachytherapy - American Association of … · 2005-10-18 · Examples of brachytherapy optimizationExamples of brachytherapy optimization • HDR brachytherapy -](https://reader030.vdocuments.net/reader030/viewer/2022040915/5e8d15cabdc046461504bd8b/html5/thumbnails/44.jpg)
Robustness problemRobustness problem
• When planning an implant, need to think about the effect of uncertainty in carrying it out
• e.g. for prostate: A plan with more seeds of somewhat lower activity may be more stable in the face of uncertainty than one with fewer seeds of higher activity
• When planning an implant, need to think about the effect of uncertainty in carrying it out
• e.g. for prostate: A plan with more seeds of somewhat lower activity may be more stable in the face of uncertainty than one with fewer seeds of higher activity
![Page 45: Optimization in Brachytherapy - American Association of … · 2005-10-18 · Examples of brachytherapy optimizationExamples of brachytherapy optimization • HDR brachytherapy -](https://reader030.vdocuments.net/reader030/viewer/2022040915/5e8d15cabdc046461504bd8b/html5/thumbnails/45.jpg)
Local vs global optimumLocal vs global optimum
• Some objective functions can have multiple minima (e.g. with dose/volume constraints; multiple possible source positions)
• Some objective functions can have multiple minima (e.g. with dose/volume constraints; multiple possible source positions)
• Some search process can escape from local minima, some cannot (more later)
• Some search process can escape from local minima, some cannot (more later)
![Page 46: Optimization in Brachytherapy - American Association of … · 2005-10-18 · Examples of brachytherapy optimizationExamples of brachytherapy optimization • HDR brachytherapy -](https://reader030.vdocuments.net/reader030/viewer/2022040915/5e8d15cabdc046461504bd8b/html5/thumbnails/46.jpg)
Classes of optimization techniquesClasses of optimization techniques
• Most approaches are iterative• Most approaches are iterative
![Page 47: Optimization in Brachytherapy - American Association of … · 2005-10-18 · Examples of brachytherapy optimizationExamples of brachytherapy optimization • HDR brachytherapy -](https://reader030.vdocuments.net/reader030/viewer/2022040915/5e8d15cabdc046461504bd8b/html5/thumbnails/47.jpg)
Classes of optimization techniquesClasses of optimization techniques
• Most approaches are iterative
• Differ in how to create new solutions
• Most approaches are iterative
• Differ in how to create new solutions
![Page 48: Optimization in Brachytherapy - American Association of … · 2005-10-18 · Examples of brachytherapy optimizationExamples of brachytherapy optimization • HDR brachytherapy -](https://reader030.vdocuments.net/reader030/viewer/2022040915/5e8d15cabdc046461504bd8b/html5/thumbnails/48.jpg)
Classes of optimization techniquesClasses of optimization techniques
• Deterministic• Stochastic (probabilistic)• Deductive• Heuristic, or phenomenological
• Deterministic• Stochastic (probabilistic)• Deductive• Heuristic, or phenomenological
![Page 49: Optimization in Brachytherapy - American Association of … · 2005-10-18 · Examples of brachytherapy optimizationExamples of brachytherapy optimization • HDR brachytherapy -](https://reader030.vdocuments.net/reader030/viewer/2022040915/5e8d15cabdc046461504bd8b/html5/thumbnails/49.jpg)
Deterministic methodsDeterministic methods
• Move “downhill” from the starting point according to an algorithm (steepest descent, conjugate gradient, Nelder-Mead simplex, …)
• May use calculations of gradient in solution space
• Move “downhill” from the starting point according to an algorithm (steepest descent, conjugate gradient, Nelder-Mead simplex, …)
• May use calculations of gradient in solution space
![Page 50: Optimization in Brachytherapy - American Association of … · 2005-10-18 · Examples of brachytherapy optimizationExamples of brachytherapy optimization • HDR brachytherapy -](https://reader030.vdocuments.net/reader030/viewer/2022040915/5e8d15cabdc046461504bd8b/html5/thumbnails/50.jpg)
Deterministic methodsDeterministic methods
• Fast, but cannot escape from local minima (may not be a problem!)
• Fast, but cannot escape from local minima (may not be a problem!)
![Page 51: Optimization in Brachytherapy - American Association of … · 2005-10-18 · Examples of brachytherapy optimizationExamples of brachytherapy optimization • HDR brachytherapy -](https://reader030.vdocuments.net/reader030/viewer/2022040915/5e8d15cabdc046461504bd8b/html5/thumbnails/51.jpg)
Stochastic (probabilistic) methodsStochastic (probabilistic) methods
• Use randomness in the search process (simulated annealing, genetic algorithms)
• Can be applied to objective functions of any mathematical form
• Use randomness in the search process (simulated annealing, genetic algorithms)
• Can be applied to objective functions of any mathematical form
![Page 52: Optimization in Brachytherapy - American Association of … · 2005-10-18 · Examples of brachytherapy optimizationExamples of brachytherapy optimization • HDR brachytherapy -](https://reader030.vdocuments.net/reader030/viewer/2022040915/5e8d15cabdc046461504bd8b/html5/thumbnails/52.jpg)
Stochastic methodsStochastic methods
• Slower (but may not be a problem!)• Can escape from local minima• Slower (but may not be a problem!)• Can escape from local minima
![Page 53: Optimization in Brachytherapy - American Association of … · 2005-10-18 · Examples of brachytherapy optimizationExamples of brachytherapy optimization • HDR brachytherapy -](https://reader030.vdocuments.net/reader030/viewer/2022040915/5e8d15cabdc046461504bd8b/html5/thumbnails/53.jpg)
Deductive methodsDeductive methods
• Test solutions in a systematic, logical sequence that is designed to eliminate subsets of potential solutions from consideration (e.g. branch and bound)
• Can be applied to objective functions of any mathematical form
• Test solutions in a systematic, logical sequence that is designed to eliminate subsets of potential solutions from consideration (e.g. branch and bound)
• Can be applied to objective functions of any mathematical form
![Page 54: Optimization in Brachytherapy - American Association of … · 2005-10-18 · Examples of brachytherapy optimizationExamples of brachytherapy optimization • HDR brachytherapy -](https://reader030.vdocuments.net/reader030/viewer/2022040915/5e8d15cabdc046461504bd8b/html5/thumbnails/54.jpg)
Heuristic methodsHeuristic methods
• Use related relationships to arrive at an adequate solution to the original problem (e.g. geometric optimization)
• Related relationships sometimes are called “adjoint functions”
• Can be very fast and produce results that are useful without being “optimal”
• Use related relationships to arrive at an adequate solution to the original problem (e.g. geometric optimization)
• Related relationships sometimes are called “adjoint functions”
• Can be very fast and produce results that are useful without being “optimal”
![Page 55: Optimization in Brachytherapy - American Association of … · 2005-10-18 · Examples of brachytherapy optimizationExamples of brachytherapy optimization • HDR brachytherapy -](https://reader030.vdocuments.net/reader030/viewer/2022040915/5e8d15cabdc046461504bd8b/html5/thumbnails/55.jpg)
More on two probabilistic methodsMore on two probabilistic methods
![Page 56: Optimization in Brachytherapy - American Association of … · 2005-10-18 · Examples of brachytherapy optimizationExamples of brachytherapy optimization • HDR brachytherapy -](https://reader030.vdocuments.net/reader030/viewer/2022040915/5e8d15cabdc046461504bd8b/html5/thumbnails/56.jpg)
Simulated annealingSimulated annealing
• Analogous to a crystal seeking its lowest energy state as it slowly cools from an initially high temperature (Metropolis 1953)
• Early application to brachytherapy by Sloboda (1992)
• At least one current commercial application: VariSeed
• Analogous to a crystal seeking its lowest energy state as it slowly cools from an initially high temperature (Metropolis 1953)
• Early application to brachytherapy by Sloboda (1992)
• At least one current commercial application: VariSeed
![Page 57: Optimization in Brachytherapy - American Association of … · 2005-10-18 · Examples of brachytherapy optimizationExamples of brachytherapy optimization • HDR brachytherapy -](https://reader030.vdocuments.net/reader030/viewer/2022040915/5e8d15cabdc046461504bd8b/html5/thumbnails/57.jpg)
Simulated annealing algorithmSimulated annealing algorithm
1. Choose initial solution and evaluate2. Create another in by taking a “step in
solution space” in a random directionThe size of the step depends on a “temperature” parameter, initially large.The temperature is reduced as the iteration proceeds
1. Choose initial solution and evaluate2. Create another in by taking a “step in
solution space” in a random directionThe size of the step depends on a “temperature” parameter, initially large.The temperature is reduced as the iteration proceeds
![Page 58: Optimization in Brachytherapy - American Association of … · 2005-10-18 · Examples of brachytherapy optimizationExamples of brachytherapy optimization • HDR brachytherapy -](https://reader030.vdocuments.net/reader030/viewer/2022040915/5e8d15cabdc046461504bd8b/html5/thumbnails/58.jpg)
Simulated annealing algorithmSimulated annealing algorithm
3. Evaluate the new solution and compare to previous (ΔF). Accept if better. If worse, still accept with a probability that depends on the temperature and the size of the deterioration
3. Evaluate the new solution and compare to previous (ΔF). Accept if better. If worse, still accept with a probability that depends on the temperature and the size of the deterioration
kTFep /Δ−=
![Page 59: Optimization in Brachytherapy - American Association of … · 2005-10-18 · Examples of brachytherapy optimizationExamples of brachytherapy optimization • HDR brachytherapy -](https://reader030.vdocuments.net/reader030/viewer/2022040915/5e8d15cabdc046461504bd8b/html5/thumbnails/59.jpg)
Simulated annealing algorithmSimulated annealing algorithm
4. Iterate, using a “cooling schedule”, thus shortening the steps and reducing the likelihood of uphill moves.
5. By reducing the temperature sufficiently slowly, the system is allowed find the region of solution space that contains the global optimum and converge to it
4. Iterate, using a “cooling schedule”, thus shortening the steps and reducing the likelihood of uphill moves.
5. By reducing the temperature sufficiently slowly, the system is allowed find the region of solution space that contains the global optimum and converge to it
![Page 60: Optimization in Brachytherapy - American Association of … · 2005-10-18 · Examples of brachytherapy optimizationExamples of brachytherapy optimization • HDR brachytherapy -](https://reader030.vdocuments.net/reader030/viewer/2022040915/5e8d15cabdc046461504bd8b/html5/thumbnails/60.jpg)
Simulated annealing algorithmSimulated annealing algorithm
• Slow (logarithmic) cooling can guarantee global optimality
• Faster cooling schedules and different probability distribution forms speed the convergence
• Slow (logarithmic) cooling can guarantee global optimality
• Faster cooling schedules and different probability distribution forms speed the convergence
![Page 61: Optimization in Brachytherapy - American Association of … · 2005-10-18 · Examples of brachytherapy optimizationExamples of brachytherapy optimization • HDR brachytherapy -](https://reader030.vdocuments.net/reader030/viewer/2022040915/5e8d15cabdc046461504bd8b/html5/thumbnails/61.jpg)
Genetic algorithmsGenetic algorithms
• Operate on populations of alternative solutions
• Mimic processes of evolution- Mutation- Mating with crossover of genes- Replication in the next generation
proportional to fitness
• Operate on populations of alternative solutions
• Mimic processes of evolution- Mutation- Mating with crossover of genes- Replication in the next generation
proportional to fitness
![Page 62: Optimization in Brachytherapy - American Association of … · 2005-10-18 · Examples of brachytherapy optimizationExamples of brachytherapy optimization • HDR brachytherapy -](https://reader030.vdocuments.net/reader030/viewer/2022040915/5e8d15cabdc046461504bd8b/html5/thumbnails/62.jpg)
Genetic algorithmsGenetic algorithms
1. Construct a population of individual solutions, each being a string of numbers encoding the values of the free variables. Typically, each solution is a bit string of concatenated binary numbers
1. Construct a population of individual solutions, each being a string of numbers encoding the values of the free variables. Typically, each solution is a bit string of concatenated binary numbers
1010110100110100110101011101001001
e.g. for prostate implant: “1” means seed position is “on”; “0” means is “off”
![Page 63: Optimization in Brachytherapy - American Association of … · 2005-10-18 · Examples of brachytherapy optimizationExamples of brachytherapy optimization • HDR brachytherapy -](https://reader030.vdocuments.net/reader030/viewer/2022040915/5e8d15cabdc046461504bd8b/html5/thumbnails/63.jpg)
Genetic algorithmsGenetic algorithms
2. Evaluate each individual using the objective function, and then assigning a fitness value to each
3. Produce a new population, or generation, from the old using a combination of operators
2. Evaluate each individual using the objective function, and then assigning a fitness value to each
3. Produce a new population, or generation, from the old using a combination of operators
![Page 64: Optimization in Brachytherapy - American Association of … · 2005-10-18 · Examples of brachytherapy optimizationExamples of brachytherapy optimization • HDR brachytherapy -](https://reader030.vdocuments.net/reader030/viewer/2022040915/5e8d15cabdc046461504bd8b/html5/thumbnails/64.jpg)
Genetic operatorsGenetic operators
a. Proportional replication: select a string for representation in the new generation with a probability dependent on its fitness
b. Crossover: pairs of selected strings “mate”and produce offspring that contain parts of each parent
c. Mutation: introduce variation by altering randomly selected bits in some of the strings
a. Proportional replication: select a string for representation in the new generation with a probability dependent on its fitness
b. Crossover: pairs of selected strings “mate”and produce offspring that contain parts of each parent
c. Mutation: introduce variation by altering randomly selected bits in some of the strings
![Page 65: Optimization in Brachytherapy - American Association of … · 2005-10-18 · Examples of brachytherapy optimizationExamples of brachytherapy optimization • HDR brachytherapy -](https://reader030.vdocuments.net/reader030/viewer/2022040915/5e8d15cabdc046461504bd8b/html5/thumbnails/65.jpg)
CrossoverCrossover
1010110100110100110101011101001001
0110100101011010010111111010110000
1010110100110100010111111010110000
Profitable patterns are perpetuated
![Page 66: Optimization in Brachytherapy - American Association of … · 2005-10-18 · Examples of brachytherapy optimizationExamples of brachytherapy optimization • HDR brachytherapy -](https://reader030.vdocuments.net/reader030/viewer/2022040915/5e8d15cabdc046461504bd8b/html5/thumbnails/66.jpg)
Best solutions “mate” most frequentlyBest solutions “mate” most frequently
1010110100110100110101011101001001
0110100101011010010111111010110000
1010110100110100010111111010110000
Profitable patterns are improved
quarterback
cheerleader
medical physicist
![Page 67: Optimization in Brachytherapy - American Association of … · 2005-10-18 · Examples of brachytherapy optimizationExamples of brachytherapy optimization • HDR brachytherapy -](https://reader030.vdocuments.net/reader030/viewer/2022040915/5e8d15cabdc046461504bd8b/html5/thumbnails/67.jpg)
Genetic algorithms: population converges to good solutions
Genetic algorithms: population converges to good solutions
Yu and Reinstein (1996) described a genetic algorithm that was later developed into clinical tool, Prostate Implant Planning Engine for Radiotherapy, PIPER, (Yu et al. 1999) and used for intraoperative planning (Messing et al. 1999).
![Page 68: Optimization in Brachytherapy - American Association of … · 2005-10-18 · Examples of brachytherapy optimizationExamples of brachytherapy optimization • HDR brachytherapy -](https://reader030.vdocuments.net/reader030/viewer/2022040915/5e8d15cabdc046461504bd8b/html5/thumbnails/68.jpg)
Geometric OptimizationGeometric Optimization
• Heuristic method developed by Edmundson(1993) for HDR dwell times
• Assume that sources are distributed throughout the implant volume (prostate, breast, …)
• Want dose uniformity between the sources• Do not want to define calculation points
between the sources
• Heuristic method developed by Edmundson(1993) for HDR dwell times
• Assume that sources are distributed throughout the implant volume (prostate, breast, …)
• Want dose uniformity between the sources• Do not want to define calculation points
between the sources
![Page 69: Optimization in Brachytherapy - American Association of … · 2005-10-18 · Examples of brachytherapy optimizationExamples of brachytherapy optimization • HDR brachytherapy -](https://reader030.vdocuments.net/reader030/viewer/2022040915/5e8d15cabdc046461504bd8b/html5/thumbnails/69.jpg)
Geometric OptimizationGeometric Optimization
• Look at source locations themselves• Want the dose to each location from all
the other sources to be uniform• Set dwell time for each to be inversely
proportional to the sum of the inverse square of the distances to the other sources
• Look at source locations themselves• Want the dose to each location from all
the other sources to be uniform• Set dwell time for each to be inversely
proportional to the sum of the inverse square of the distances to the other sources 1
,12
1−
≠= ⎥⎥⎦
⎤
⎢⎢⎣
⎡∝ ∑
Sources
ijj iji r
T
![Page 70: Optimization in Brachytherapy - American Association of … · 2005-10-18 · Examples of brachytherapy optimizationExamples of brachytherapy optimization • HDR brachytherapy -](https://reader030.vdocuments.net/reader030/viewer/2022040915/5e8d15cabdc046461504bd8b/html5/thumbnails/70.jpg)
Commercial systemsCommercial systems
• Nucletron- Dose point optimization (analytical solution by
singular value decomposition)- Geometric optimization
• BrachyVision- Dose optimization (downhill search by Nelder-
Mead simplex)- Geometric optimization
• VariSeed- Simulated annealing
• Nucletron- Dose point optimization (analytical solution by
singular value decomposition)- Geometric optimization
• BrachyVision- Dose optimization (downhill search by Nelder-
Mead simplex)- Geometric optimization
• VariSeed- Simulated annealing
![Page 71: Optimization in Brachytherapy - American Association of … · 2005-10-18 · Examples of brachytherapy optimizationExamples of brachytherapy optimization • HDR brachytherapy -](https://reader030.vdocuments.net/reader030/viewer/2022040915/5e8d15cabdc046461504bd8b/html5/thumbnails/71.jpg)
Courtesy Michael Mariscal, Varian
Intraoperative planning
![Page 72: Optimization in Brachytherapy - American Association of … · 2005-10-18 · Examples of brachytherapy optimizationExamples of brachytherapy optimization • HDR brachytherapy -](https://reader030.vdocuments.net/reader030/viewer/2022040915/5e8d15cabdc046461504bd8b/html5/thumbnails/72.jpg)
Courtesy Michael Mariscal, Varian
Dose optimization
![Page 73: Optimization in Brachytherapy - American Association of … · 2005-10-18 · Examples of brachytherapy optimizationExamples of brachytherapy optimization • HDR brachytherapy -](https://reader030.vdocuments.net/reader030/viewer/2022040915/5e8d15cabdc046461504bd8b/html5/thumbnails/73.jpg)
Courtesy Michael Mariscal, Varian
Dose optimization Geometric optimization
![Page 74: Optimization in Brachytherapy - American Association of … · 2005-10-18 · Examples of brachytherapy optimizationExamples of brachytherapy optimization • HDR brachytherapy -](https://reader030.vdocuments.net/reader030/viewer/2022040915/5e8d15cabdc046461504bd8b/html5/thumbnails/74.jpg)
Two-plane breast template (Nucletron)Two-plane breast template (Nucletron)
From 1994 brachytherapy summer school
![Page 75: Optimization in Brachytherapy - American Association of … · 2005-10-18 · Examples of brachytherapy optimizationExamples of brachytherapy optimization • HDR brachytherapy -](https://reader030.vdocuments.net/reader030/viewer/2022040915/5e8d15cabdc046461504bd8b/html5/thumbnails/75.jpg)
From 1994 brachytherapy summer school
Not optimized Optimized
Rx line Rx line
Unoptimized implants must extend beyond target, optimized do not
![Page 76: Optimization in Brachytherapy - American Association of … · 2005-10-18 · Examples of brachytherapy optimizationExamples of brachytherapy optimization • HDR brachytherapy -](https://reader030.vdocuments.net/reader030/viewer/2022040915/5e8d15cabdc046461504bd8b/html5/thumbnails/76.jpg)
From 1994 brachytherapy summer school
Not optimized Optimized
Optimized implants may have locally high doses at the implant boundaries; does this make clinical
sense?
“Dose uniformity” in brachytherapy never exists and is its chief advantage; think carefully about what you
want; maybe differential dosing is preferable
![Page 77: Optimization in Brachytherapy - American Association of … · 2005-10-18 · Examples of brachytherapy optimizationExamples of brachytherapy optimization • HDR brachytherapy -](https://reader030.vdocuments.net/reader030/viewer/2022040915/5e8d15cabdc046461504bd8b/html5/thumbnails/77.jpg)
Brachytherapy generalizationBrachytherapy generalization
• Inverse square is king.- Dwell time optimization is more
effective at reducing hot spots than fixing cold spots
- Plans with more sources are more robust and forgiving of placement errors than plans with fewer
• Inverse square is king.- Dwell time optimization is more
effective at reducing hot spots than fixing cold spots
- Plans with more sources are more robust and forgiving of placement errors than plans with fewer
![Page 78: Optimization in Brachytherapy - American Association of … · 2005-10-18 · Examples of brachytherapy optimizationExamples of brachytherapy optimization • HDR brachytherapy -](https://reader030.vdocuments.net/reader030/viewer/2022040915/5e8d15cabdc046461504bd8b/html5/thumbnails/78.jpg)
SummarySummary
• Optimization in brachytherapy always begins with a numerical model of the clinical problem - Model of the implant itself and the
biological structures it resides in and near- Model of what is to be accomplished; this
is encoded in the objective function• The optimizing algorithm searches through
potential solutions to find one that best minimizes (or maximizes) the objective function
• Optimization in brachytherapy always begins with a numerical model of the clinical problem - Model of the implant itself and the
biological structures it resides in and near- Model of what is to be accomplished; this
is encoded in the objective function• The optimizing algorithm searches through
potential solutions to find one that best minimizes (or maximizes) the objective function
![Page 79: Optimization in Brachytherapy - American Association of … · 2005-10-18 · Examples of brachytherapy optimizationExamples of brachytherapy optimization • HDR brachytherapy -](https://reader030.vdocuments.net/reader030/viewer/2022040915/5e8d15cabdc046461504bd8b/html5/thumbnails/79.jpg)
• If the modeling has been done well, then that solution will be a good clinical solution, with luck the best available
• However, since the models are always imperfect and approximate, the results need to be evaluated according to criteria both objective and subjective
• If the modeling has been done well, then that solution will be a good clinical solution, with luck the best available
• However, since the models are always imperfect and approximate, the results need to be evaluated according to criteria both objective and subjective
![Page 80: Optimization in Brachytherapy - American Association of … · 2005-10-18 · Examples of brachytherapy optimizationExamples of brachytherapy optimization • HDR brachytherapy -](https://reader030.vdocuments.net/reader030/viewer/2022040915/5e8d15cabdc046461504bd8b/html5/thumbnails/80.jpg)
• There is seldom a single, best answer• There usually are multiple objectives that
compete with each other• The planner uses whatever tools there are
to steer the optimizer along the Pareto front, developing a set of possible solutions that cannot be improved upon in any one area without losing quality in another
• Our job is to define those choices, and the clinician’s is to choose between them
• There is seldom a single, best answer• There usually are multiple objectives that
compete with each other• The planner uses whatever tools there are
to steer the optimizer along the Pareto front, developing a set of possible solutions that cannot be improved upon in any one area without losing quality in another
• Our job is to define those choices, and the clinician’s is to choose between them
![Page 81: Optimization in Brachytherapy - American Association of … · 2005-10-18 · Examples of brachytherapy optimizationExamples of brachytherapy optimization • HDR brachytherapy -](https://reader030.vdocuments.net/reader030/viewer/2022040915/5e8d15cabdc046461504bd8b/html5/thumbnails/81.jpg)