Modifications to the IMFAST leaf sequencing optimization algorithm

The optimizing leaf sequencer IMFAST minimizes intensity modulated treatment times. However, algorithm modifications can yield improved results. Currently, during segment extraction, the largest extract for a given number of levels is chosen. The modification chooses an extract that yields the fewest segments and levels when the rod-pushing algorithm is applied to the difference between the original map and the extract. Also, successive optimization parameter values are now allowed to increase. These modifications reduced the number of segments and the relative fluence from the original algorithm by an average of 7%-11% and 8%-17%, respectively, depending on whether interdigitation and/or tongue-and-groove constraints were considered. The tests were done on two clinical head and neck intensity modulated radiation therapy cases. Compared to the sweeping window algorithm. a reduction of 35%-55% of the number of segments is possible with a change in the relative fluence of -9%-16%, depending on the constraints. Compared to other previously published algorithms that deal with the constraints tested here, the modified IMFAST algorithm provides the greatest reduction in the number of segments with the minimum increase in the relative fluence. (C) 2004 American Association of Physicists in Medicine.