整数矩阵的多目标分解：放射治疗应用
摘要：将非负整数矩阵分解为尊重连续1属性的二进制矩阵的线性组合：肿瘤放疗中的一个问题 医用线性加速器必须在患者身体中传送不同的辐射束，对应于给出这些场的非负整数矩阵。由于用于阻挡辐射的多叶片分流器的堆叠剂剂量不均匀，剂量水平不同，所以会使用这些分流器在加速器和患者身体之间。多叶片分流器的运动可以由具有连续1属性的二进制矩阵表示。目标是找到同时最小化照射时间、分解的基数和每个分解步骤中配置多叶片分流器的设置时间的有效分解。对于这个NP-难的多目标组合问题，我们提出了一种基于两阶段Pareto局部搜索的启发式算法。对不同大小的实例进行了实验并报告了结果。
作者：Thibaut Lust and Jacques Teghem
论文ID：1006.1031
分类：Discrete Mathematics
分类简称：cs.DM
提交时间：2010-07-26