Affordable Access

Configuration space analysis of common cost functions in radiotherapy beam-weight optimization algorithms.

Physics in Medicine and Biology
IOP Publishing
Publication Date
  • Computer Science
  • Mathematics
  • Medicine


The successful implementation of downhill search engines in radiotherapy optimization algorithms depends on the absence of local minima in the search space. Such techniques are much faster than stochastic optimization methods but may become trapped in local minima if they exist. A technique known as 'configuration space analysis' was applied to examine the search space of cost functions used in radiotherapy beam-weight optimization algorithms. A downhill-simplex beam-weight optimization algorithm was run repeatedly to produce a frequency distribution of final cost values. By plotting the frequency distribution as a function of final cost, the existence of local minima can be determined. Common cost functions such as the quadratic deviation of dose to the planning target volume (PTV), integral dose to organs-at-risk (OARs), dose-threshold and dose-volume constraints for OARs were studied. Combinations of the cost functions were also considered. The simple cost function terms such as the quadratic PTV dose and integral dose to OAR cost function terms are not susceptible to local minima. In contrast, dose-threshold and dose-volume OAR constraint cost function terms are able to produce local minima in the example case studied.

There are no comments yet on this publication. Be the first to share your thoughts.


Seen <100 times

More articles like this

Configuration space analysis of common cost functi...

on Physics in Medicine and Biolog... Jan 07, 2002

An optimization method for importance factors and...

on Physics in Medicine and Biolog... April 2001

Cost optimization of composite beams using genetic...

on Advances in Engineering Softwa... Jan 01, 2009

Using discrete optimization algorithms to find min...

on Mechanics Research Communicati... Jan 01, 2009
More articles like this..