卢克·梅森。;Mak-Hou、Vicky H。;Ernst，Andreas T。 调强放射治疗计划中实现问题的并行优化方法。 （英语） Zbl 1311.90200号 计算。最佳方案。申请。 60，第2期，441-477（2015）. 小结：我们提出了一种并行算法，用于计算分步调强放射治疗所需的多叶准直器孔径最少问题的精确解。这些问题非常具有挑战性，尤其是随着问题规模的增加。在这里，我们研究了如何将先进的并行计算方法应用于这些问题，重点关注并行搜索算法所特有的问题，而这些问题在串行搜索算法中不会出现。作者之前的一篇论文提出了使用基于串行约束编程的搜索方法解决此类问题的MU-RD方法。此方法用作并行实现的起点。创建并行实现的关键挑战是确保CPU不缺少工作，并避免由于在并行版本中重新安排搜索顺序而导致不必要的计算。我们表明，通过动态改变工作分割的方式，通过潜在的多个树搜索过程以及节点的并行搜索，可以实现高效的并行优化。使用弱排序排队系统来确保任务的适当优先级。数值结果显示了我们的算法在从8个CPU扩展到64个CPU时的有效性。 引用于1文件 MSC公司： 90 C90 数学规划的应用 92 C50 医疗应用（一般） 90C27型 组合优化 关键词：IMRT公司;组合优化;约束编程;并行程序设计 软件：无人值守地面;交响曲;COIN或;马尔巴;阿尔卑斯山;协和式飞机;PICO公司;副SCIP;鲍勃++;磁粉探伤 PDF格式BibTeX公司 XML格式引用 \textit{L.R.Mason}等人，计算。最佳方案。申请。60，第2号，441--477（2015；Zbl 1311.90200） 全文： 内政部 参考文献： [1] Ahuja，R.，Hamacher，H.：癌症放射治疗中无约束多叶准直器问题的最小化波束开启时间的网络流算法。网络45（1），36-41（2005）·Zbl 1061.92033号 ·doi:10.1002/net.20047 [2] Alba，E.、Almeida，F.、Blesa，M.、Cabeza，J.、Cotta，C.、Diaz，M.、Dorta，I.、Gabarro，J.、Len，C.、Luna，J.、Moreno，L.、Pablos，C.、Petit，J.、Rojas，A.、Xhafa，F.：用于组合优化的骨架库。收录：Monien，B.，Feldmann，R.（编辑）Euro-Par 2002并行处理。计算机科学课堂讲稿，第2400卷，第63-73页。施普林格，柏林/海德堡（2002年）。doi:10.1007/3-540-45706-2-132·Zbl 1068.68699号 [3] Applegate，D.，Bixby，R.，Chvatal，V.，Cook，W.：CONCORDE TSP求解器（2001）·Zbl 1052.90060号 [4] Baatar，D.，Boland，N.，Brand，S.，Stuckey，P.：最小基数矩阵分解为连续矩阵：CP和IP方法。In：Van Hentenryck，P.，Wolsey，L.（编辑）组合优化问题约束编程中AI和OR技术的集成。计算机科学课堂讲稿，第4510卷，第1-15页。施普林格，柏林/海德堡（2007）。内政部：10.1007/978-3-540-72397-4-1·Zbl 1214.15021号 [5] Baatar、Davaatseren、Boland、Natashia、Johnston、Robert、Hamacher、Horst W.：一种新的序贯提取启发式方法，用于使用多叶准直器优化癌症放射治疗的提供。信息J.计算。21, 224-241 (2009) ·Zbl 1243.90253号 ·doi:10.1287/ijoc.1080.0288 [6] Baatar、Davaatseren、Hamacher、Horst W.、Ehrgott、Matthias、Woeginger、Gerhard J.：整数矩阵分解和多叶准直器排序。谨慎。申请。数学。152（1-3），6-34（2005）·Zbl 1084.15014号 ·doi:10.1016/j.dam.2005.04.008 [7] Bortfeld，T.：IMRT：回顾与展望。物理。医学生物学。51（13），R363（2006）·doi:10.1088/0031-9155/51/13/R21 [8] Cambazard，H.、O'Mahony，E.、O'Sullivan，B.：多叶准直器排序问题的混合方法。摘自：Milano，M.，Toth，P.（eds.）《组合优化问题约束编程中人工智能和或技术的集成》（Andrea Lodi.计算机科学讲义，第6140卷，第56-70页）。施普林格，柏林/海德堡（2010）。doi:10.1007/978-3642-13520-0-9·Zbl 1285.68152号 [9] Cambazard，H.、OMahony，E.、OSullivan，B.：多叶准直器排序问题的最短路径方法。谨慎。申请。数学。160(1-2), 81-99 (2012) ·Zbl 1235.90125号 ·doi:10.1016/j.dam.2011.09.008 [10] Campbell，J.F.，Stiehr，G.，Ernst，A.T.，Krishnamoorthy，M.：解决工作站集群上的中心弧位置问题。并行计算。29(5), 555-574 (2003) ·doi:10.1016/S0167-8191（03）00042-5 [11] Coin-OR，运筹学计算基础设施，网址：http://www.coin-or.org/ (2012) [12] Crainic，T.G.，Le Cun，B.，Roucairol，C.：并行分枝定界算法，第1-28页。威利，伦敦（2006） [13] Dagum，L.，Menon，R.：OpenMP：用于共享内存编程的行业标准API。计算。科学。工程IEEE 5（1），46-55（1998）·doi:10.1009/99.660313 [14] Djerrah，A.，Le Cun，B.，Cung，V.-D.，Roucairol，C.：Bob++：用分枝定界方法解决优化问题的框架。在：2006年第15届IEEE高性能分布式计算国际研讨会，第369-370页（2006）·Zbl 1076.92026号 [15] Eager，D.L.，Zahorjan，J.，Lazowska，E.D.：并行系统中的速度与效率。IEEE传输。计算。38(3), 408-423 (1989) ·数字对象标识代码：10.1109/12.21127 [16] Eckstein，J.，Phillips，C.A.，Hart，W.E.：Pico：并行分支和绑定的面向对象框架。收录：Dan Butnariu，Y.S.，Reich，S.（编辑）《可行性和优化中的内在并行算法及其应用》，《计算数学研究》，第8卷，第219-265页。Elsevier，阿姆斯特丹（2001）·Zbl 0989.90130号 [17] Ehrgott，M.，Holder，A.：放射肿瘤学优化的运筹学方法。医学物理。25, 435-443. http://holderfamily.dot5hosting.com/aholder/research/papers/OR肿瘤.pdf, (2009) ·Zbl 1243.90253号 [18] Ehrgott，M.，Guler，C.，Hamacher，H.，Shao，L.：调强放射治疗中的数学优化。安·Oper。第175、309-365号决议（2010年）。doi:10.1007/s10479-009-0659-4·Zbl 1185.90219号 ·doi:10.1007/s10479-009-0659-4 [19] Ehrgott，M.，Hamacher，H.W.Nußbaum，M.：矩阵分解和静态多叶准直器：综述。收录于：Alves，C.J.S.，Pardalos，P.M.，Vicente，《医学优化》法律公告（编辑），Springer Optimization and Its Applications，第12卷，第25-46页。Springer，New York（2008），doi:10.1007/978-0-397-73299-2-2·Zbl 1157.90581号 [20] Engel，Konrad：一种优化多叶准直器场分割的新算法。谨慎。申请。数学。152(1-3), 35-51 (2005) ·Zbl 1076.92026号 ·doi:10.1016/j.dam.2004.10.007 [21] Ernst，A.T.，Mak，V.H.，Mason，L.R.：调强放射治疗计划中最小基数问题的精确方法。信息J.计算。21(4), 562-574 (2009) ·Zbl 1243.90272号 ·doi:10.1287/ijoc.1080.0308 [22] Fischetti，M.，Monaci，M.:在搜索中利用反复无常。操作。第62（1）号决议，114-122（2014）·Zbl 1291.90148号 ·doi:10.1287/opre.2013.1231 [23] Fujimoto，N.，Tsutsui，S.：GPU计算平台的高度并行TSP求解器。收录：Dimov，I.、Dimova，S.、Kolkovska，N.（编辑）《数值方法与应用》。计算机科学课堂讲稿，第6046卷，第264-271页。施普林格，柏林/海德堡（2011）。doi:10.1007/978-3642-18466-6-31 [24] Gendron，B.，Crainic，T.G.：并行分枝定界算法——调查与合成。操作。第42（6）号决议，1042-1066（1994）·Zbl 0824.90096号 ·doi:10.1287/opre.42.6.1042 [25] 格兰克瓦姆迪，W。；林德拉斯，J。；Talbi，E.（编辑），MW：计算网格组合优化软件框架，239-261（2006），柏林·数字对象标识代码：10.1002/9780470053928.ch10 [26] Gropp，W.，Lusk，E.，Skjellum，A.：使用MPI：带有消息传递接口的可移植并行编程。麻省理工学院出版社，剑桥（1994）·Zbl 0875.68206号 [27] Holder，A.，Salter，B.：放射肿瘤学和优化教程。收录于：Ginsberg，H.J.（编辑）《运筹学新兴方法与应用教程》，运筹学与管理科学国际丛书，第76卷，第4-1-4-45页。Springer，纽约（2005年）。doi:10.1007/0-387-22827-6-4 [28] Kalinowski，T.：多叶准直器场分割中段数最小化的算法复杂性。技术报告，罗斯托克大学数学系，罗斯托克（2004年） [29] Koch，T.、Ralphs，T.和Shinano，Y.：我们能用一百万个核来解整数程序吗？数学。方法操作。第76（1）号决议、第67-93号决议（2012年）·兹比尔1262.90106 ·doi:10.1007/s00186-012-0390-9 [30] 桑迪亚国家实验室。，ACRO：优化器通用库（2012）。https://software.sandia.gov/trac/acro ·Zbl 1243.90272号 [31] Lai，T.-H.：并行分枝定界算法中的异常现象。Commun公司。ACM 27，594-602（1984）·Zbl 0587.68032号 ·数字对象标识代码：10.1145/358080.358103 [32] Langer，H.M.，Thai，V.，Papiez，L.：改进的叶片测序减少了使用多叶准直器进行IMRT所需的节段或监测单元。医学物理。28(12), 1450-1458 (2001) ·数字对象标识代码：10.1118/1.1420392 [33] Lenzen，F.：多叶准直器问题的整数规划方法，凯泽斯劳滕大学数学系毕业论文，2000年6月 [34] Mak，V.：IP中的迭代变量聚合和分解：应用程序。操作。Res.Lett公司。35(1), 36-44 (2007) ·Zbl 1278.90270号 ·doi:10.1016/j.orl.2006.01.008 [35] Mason，L.R.：《关于调强放射治疗中的最小基数问题》，博士论文，迪肯大学信息技术学院，2012年5月。http://dro.deakin.edu.au/view/DU:30048940 [36] Mason，L.R.，Mak-Hau，V.H.，Ernst，A.T.：调强放射治疗中最小化总治疗时间的精确方法。《运营杂志》。Res.Soc.63（10），1447-1456（2012年）·doi:10.1057/jors.2011.158 [37] Nußbaum，M.：整数矩阵的最小基数c1-分解，凯泽斯劳滕工业大学数学系硕士论文，凯泽斯劳滕（2006）·Zbl 0587.68032号 [38] Ralphs，T.K.，Güzelsoy，M.，Mahajan，A.：SYMPHONY 5.4用户手册，技术报告，COR@L（升）利海大学实验室（2011年）·Zbl 1061.92033号 [39] Ridge，D.，Becker，D.，Merkey，P.，Sterling，T.：贝奥武夫：在一堆PC中利用并行能力。收录：IEEE航空航天会议论文集，第2卷，第79-91页。1997年2月 [40] Santoro，N.：分布式计算环境，第1-28页。威利，纽约（2006） [41] Y.Shinano。；Achterberg，T。；伯托尔德，T。；亨氏，S。；科赫，T。；Bischof，C.（编辑）；Hegering，H-G（编辑）；Nagel，ME（编辑）；Wittum，G.（编辑），《ParaSCIP：SCIP的并行扩展》，135-148（2012），柏林/海德堡 [42] Taškin，Z.C.，Smith，J.C.，Romeijn，H.E.，Dempsey，J.F.：IMRT治疗计划中的最佳多叶准直器叶排序。操作。第58（3）、675-690号决议（2010年）·Zbl 1228.90171号 [43] VPAC，维多利亚州高级计算合作伙伴关系（2013年）。网址：http://www.vpac.org/ [44] Wake，G.M.G.H.，Boland，N.，Jennings，L.S.：使用多叶准直器精确最小化癌症放射治疗总治疗时间的混合整数规划方法。计算。操作。第36、795-810号决议（2009年）·Zbl 1157.90581号 ·doi:10.1016/j.cor.2007.10.027 [45] Xia，Ping，Verhey，Lynn J.：具有多个静态段的强度调制光束的多叶准直器叶排序算法。医学物理。25(8), 1424-1434 (1998) ·doi:10.1118/1.598315 [46] Xu，Y.，Ralphs，T.K.，Ladanii，L.，Saltzman，M.J.：ALPS：实现并行树搜索算法的框架。收录于：Golden，B.、Raghavan，S.、Wasil，E.、Sharda，R.、Vo，S.（编辑）《计算、优化和决策技术的下一波浪潮》，运筹学/计算机科学接口系列，第29卷，第319-334页。Springer，纽约（2005年）。doi:10.1007/0-387-23529-9-21·Zbl 1078.68513号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。