School of Computer Engineering, Huaihai Institute of Technology, Lianyungang, Jiangsu 222005, People's Republic of China.
Phys Med Biol. 2012 Oct 21;57(20):6407-28. doi: 10.1088/0031-9155/57/20/6407. Epub 2012 Sep 21.
A new heuristic algorithm based on the so-called geometric distance sorting technique is proposed for solving the fluence map optimization with dose-volume constraints which is one of the most essential tasks for inverse planning in IMRT. The framework of the proposed method is basically an iterative process which begins with a simple linear constrained quadratic optimization model without considering any dose-volume constraints, and then the dose constraints for the voxels violating the dose-volume constraints are gradually added into the quadratic optimization model step by step until all the dose-volume constraints are satisfied. In each iteration step, an interior point method is adopted to solve each new linear constrained quadratic programming. For choosing the proper candidate voxels for the current dose constraint adding, a so-called geometric distance defined in the transformed standard quadratic form of the fluence map optimization model was used to guide the selection of the voxels. The new geometric distance sorting technique can mostly reduce the unexpected increase of the objective function value caused inevitably by the constraint adding. It can be regarded as an upgrading to the traditional dose sorting technique. The geometry explanation for the proposed method is also given and a proposition is proved to support our heuristic idea. In addition, a smart constraint adding/deleting strategy is designed to ensure a stable iteration convergence. The new algorithm is tested on four cases including head-neck, a prostate, a lung and an oropharyngeal, and compared with the algorithm based on the traditional dose sorting technique. Experimental results showed that the proposed method is more suitable for guiding the selection of new constraints than the traditional dose sorting method, especially for the cases whose target regions are in non-convex shapes. It is a more efficient optimization technique to some extent for choosing constraints than the dose sorting method. By integrating a smart constraint adding/deleting scheme within the iteration framework, the new technique builds up an improved algorithm for solving the fluence map optimization with dose-volume constraints.
提出了一种新的启发式算法,该算法基于所谓的几何距离排序技术,用于解决具有剂量-体积约束的通量图优化问题,这是调强放疗逆向计划中最基本的任务之一。所提出方法的框架基本上是一个迭代过程,从不考虑任何剂量-体积约束的简单线性约束二次优化模型开始,然后逐步将违反剂量-体积约束的体素的剂量约束添加到二次优化模型中,直到满足所有剂量-体积约束。在每次迭代步骤中,采用内点法求解每个新的线性约束二次规划。在为当前剂量约束添加选择适当的候选体素时,使用通量图优化模型的转换标准二次形式中定义的所谓几何距离来指导体素的选择。新的几何距离排序技术可以在很大程度上减少由于约束添加而不可避免地导致的目标函数值的意外增加。它可以被视为对传统剂量排序技术的升级。还给出了所提出方法的几何解释,并提出了一个命题来支持我们的启发式思想。此外,设计了一种智能约束添加/删除策略,以确保稳定的迭代收敛。该新算法在包括头颈部、前列腺、肺部和口咽部在内的四个病例上进行了测试,并与基于传统剂量排序技术的算法进行了比较。实验结果表明,该方法比传统的剂量排序方法更适合指导新约束的选择,特别是对于目标区域为非凸形状的情况。与剂量排序方法相比,它在选择约束方面是一种更有效的优化技术。通过在迭代框架内集成智能约束添加/删除方案,该新技术构建了一种改进的用于解决具有剂量-体积约束的通量图优化问题的算法。