质子弧疗法治疗规划问题是NP-Hard
Viktor Wase1, Sophie Wuyckens2, John A Lee2
1RaySearch Laboratories AB, Stockholm, Sweden.
Computers in biology and medicine
|February 23, 2024
概括
质子弧疗法 (PAT) 通过精确向瘤,可以改善癌症治疗. 然而,设计最佳的PAT计划在计算上是复杂的,被归类为NP难题.
科学领域:
- 医学物理 医学物理
- 辐射瘤学 辐射瘤学
- 计算科学 计算科学
背景情况:
- 质子弧疗法 (PAT) 是一种先进的放射治疗技术.
- 它利用带电粒子和连续旋转进行瘤辐射.
- 与传统方法相比,PAT旨在提高癌症治疗的准确性,并最大限度地减少健康组织的损伤.
研究的目的:
- 分析质子弧疗法治疗计划的计算复杂性.
- 确定设计最佳PAT计划的算法难度.
主要方法:
- 使用算法方法研究了设计PAT计划的问题.
- 分类了PAT治疗计划的计算复杂性.
主要成果:
- 设计一个PAT计划被证明是一个NP难题.
- 复杂性与离散辐射角度的数量直接相关.
结论:
- PAT治疗计划的固有复杂性带来了重大挑战.
- 有效的算法和启发式分析对于优化PAT中的辐射剂量传递至关重要.
相关概念视频
01:20Maxwell-Boltzmann Distribution: Problem Solving
Individual molecules in a gas move in random directions, but a gas containing numerous molecules has a predictable distribution of molecular speeds, which is known as the Maxwell-Boltzmann distribution, f(v).
This distribution function f(v) is defined by saying that the expected number N (v1,v2) of particles with speeds between v1 and v2 is given by
This distribution function f(v) is defined by saying that the expected number N (v1,v2) of particles with speeds between v1 and v2 is given by
01:09Radiation Pressure: Problem Solving
The radiation pressure applied by an electromagnetic wave on a perfectly absorbing surface equals the energy density of the wave. The wave's momentum also gets transferred to the surface when an electromagnetic wave is entirely absorbed by it. The rate at which momentum is transmitted to an absorbing surface perpendicular to the propagation direction equals the force on the surface.
The average value of the rate of momentum transfer divided by the absorbing area represents the average force per...
The average value of the rate of momentum transfer divided by the absorbing area represents the average force per...