Danny Z.陈。;胡晓波X。;栾、双;沙希德·纳格维（Shahid A.Naqvi）。;王超;Yu，Cedric X。 辐射治疗中叶片排序问题的广义几何方法。 （英语） Zbl 1087.92037号 国际期刊计算。地理。申请。 16，编号2-3，175-204（2006）. 摘要：三维静态叶序列（SLS）问题出现在癌症治疗的放射治疗中，旨在准确有效地向靶肿瘤提供规定的辐射剂量。处理时间和机器交付误差是解决SLS问题（即处理计划）的两个关键因素。我们证明了三维SLS问题是NP-hard问题，并提出了有史以来第一个能够在治疗时间和机器交付误差（医学文献中也称为“舌与舌”误差）之间进行权衡的三维SLS算法。我们新的3-D SLS算法具有错误控制功能，用户（例如医生）可以选择指定机器交付错误界限，并且根据给定的错误界限，该算法计算出治疗时间最短的治疗计划。我们将带有误差控制的SLS问题描述为计算有向图中的k权最短路径，并通过计算g匹配和最小代价流来构建该图。此外，我们将三维SLS算法扩展到具有不同约束的所有流行放疗机模型。在我们的扩展中，我们将一些放疗系统的SLS问题建模为计算有向无环图的最小g路径覆盖。我们实现了新的3-D SLS算法套件，并与商业规划系统和医学文献中的知名算法进行了广泛的比较研究。给出了基于真实医学数据的一些实验结果。 引用于6文件 MSC公司： 92 C50 医疗应用（通用） 65年20月 数值算法的复杂性和性能 05C90年 图论的应用 92-08 生物问题的计算方法 关键词：IMRT公司;叶片测序;MLC分割;舌槽错误;放射治疗 PDF格式BibTeX公司 XML格式引用 \textit{D.Z.Chen}等人，国际计算机杂志。地理。申请。16，编号2--3，175-204（2006；Zbl 1087.92037） 全文： 内政部 参考文献： [1] Ahuja R.K.，《网络流：理论、算法和应用》（1993）·Zbl 1201.90001号 [2] Baatar D.，离散应用数学 [3] DOI:10.1145/322003.222005·Zbl 0359.05027号 ·doi:10.1145/322003.322005 [4] DOI:10.1016/0360-3016（94）90366-2·doi:10.1016/0360-3016（94）90366-2 [5] 内政部：10.1016/0360-3016（94）90200-3·doi:10.1016/0360-3016（94）90200-3 [6] Boyer A.L.，医学物理学。第21页，1007页 [7] Boyer A.L>；，辐射研讨会。昂科尔。9 [8] 内政部：10.1142/S0218195904001494·Zbl 1084.68931号 ·doi:10.1142/S0218195904001494 [9] 内政部：10.1007/s00453-005-1169-7·Zbl 1086.68137号 ·doi:10.1007/s00453-005-1169-7 [10] 内政部：10.1088/0031-9155/43/9/007·doi:10.1088/0031-9155/43/9/007 [11] 内政部：10.1118/1.1406518·数字对象标识代码：10.1118/1.1406518 [12] 内政部：10.1088/0031-9155/46/4/310·doi:10.1088/0031-9155/46/4/310 [13] DOI:10.1016/0360-3016（92）90959-L·doi:10.1016/0360-3016（92）90959-L [14] 内政部：10.1118/1.598081·数字对象标识代码：10.1118/1.598081 [15] 内政部：10.1016/0360-3016（90）90673-8·doi:10.1016/0360-3016（90）90673-8 [16] Garey M.R.，《计算机与不可纠正性：NP-完备性理论指南》（1979年）·Zbl 0411.68039号 [17] 内政部：10.1088/0031-9155/39/2/002·doi:10.1088/0031-9155/39/2/002 [18] 内政部：10.1016/0360-3016（89）90973-5·doi:10.1016/0360-3016（89）90973-5 [19] Lawler E.，组合优化：网络和拟阵（1976）·Zbl 0413.90040号 [20] 内政部：10.1016/0360-3016（91）90283-A·doi:10.1016/0360-3016（91）90283-A [21] 内政部：10.1118/1.596533·数字对象标识代码：10.1118/1.596533 [22] DOI:10.1088/0031-9155/48/15/306·doi:10.1088/0031-9155/48/15/306 [23] Luan S.，医学物理。第30页，第1404页– [24] 内政部：10.1118/1.1646471·数字对象标识代码：10.1118/1.1646471 [25] 内政部：10.1088/0031-9155/48/14/305·doi:10.1088/0031-9155/48/14/305 [26] 内政部：10.1016/0360-3016（93）90316-N·doi:10.1016/0360-3016（93）90316-N [27] DOI:10.1016/S0360-3016（98）00430-1·doi:10.1016/S0360-3016（98）00430-1 [28] 内政部：10.1088/0031-9155/41/10/017·doi:10.1088/0031-9155/41/10/017 [29] 内政部：10.1887/0750302542·doi:10.1887/0750302542 [30] 内政部：10.1887/0750303972·doi:10.1887/0750303972 [31] 内政部：10.1088/0031-9155/43/2/003·doi:10.1088/0031-9155/43/2/003 [32] 内政部：10.1118/1.598315·doi:10.1118/1.598315 [33] 内政部：10.1088/0031-9155/40/9/004·doi:10.1088/0031-9155/40/9/004 [34] 内政部：10.1088/0031-9155/43/5/022·doi:10.1088/0031-9155/43/5/022 [35] 内政部：10.1088/0031-9155/40/2/008·doi:10.1088/0031-9155/40/2/008 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。