超优化:医学物理中的优化启发式方法
Superiorization: An optimization heuristic for medical physics
AI总结:
本文描述并数学验证了超优化方法,这是一种新开发的优化启发式方法,通过利用迭代算法的扰动韧性,在满足约束的同时根据优化准则生成更优解,并展示了其在医学物理问题中的应用。
摘要:
目的:描述并数学验证超优化方法,这是一种最近开发的优化启发式方法,并讨论其对医学物理问题公式化的适用性,这些公式通过优化准则指定所需解(来自物理给定或其他方式获得的约束)。方法:基本思想是,许多用于寻找此类解的迭代算法具有扰动韧性,即即使在每个迭代步骤结束时进行某些类型的更改,算法仍能产生与约束兼容的解。通过利用允许的更改来引导算法得到不仅与约束兼容,而且根据指定优化准则也是理想的解。该方法非常通用,适用于医学物理中使用的许多迭代过程和优化准则。结果:主要实际贡献是一个过程,可以从任何给定的迭代算法自动生成其超优化版本,该版本将提供根据给定优化准则更优的解。研究表明,如果原始迭代算法满足某些数学条件,则其超优化版本的输出保证与原始算法的输出一样与约束兼容,但根据优化准则优于后者。本文精确描述了这一直观描述,并严格证明了所述主张。通过在头部横截面的模拟计算机断层扫描数据上说明超优化,尽管具有通用性,但超优化被证明与专门设计用于最小化总变差的优化算法具有竞争力。
英文摘要:
Purpose: To describe and mathematically validate the superiorization methodology, which is a recently-developed heuristic approach to optimization, and to discuss its applicability to medical physics problem formulations that specify the desired solution (of physically given or otherwise obtained constraints) by an optimization criterion. Methods: The underlying idea is that many iterative algorithms for finding such a solution are perturbation resilient in the sense that, even if certain kinds of changes are made at the end of each iterative step, the algorithm still produces a constraints-compatible solution. This property is exploited by using permitted changes to steer the algorithm to a solution that is not only constraints-compatible, but is also desirable according to a specified optimization criterion. The approach is very general, it is applicable to many iterative procedures and optimization criteria used in medical physics. Results: The main practical contribution is a procedure for automatically producing from any given iterative algorithm its superiorized version, which will supply solutions that are superior according to a given optimization criterion. It is shown that if the original iterative algorithm satisfies certain mathematical conditions, then the output of its superiorized version is guaranteed to be as constraints-compatible as the output of the original algorithm, but it is superior to the latter according to the optimization criterion. This intuitive description is made precise in the paper and the stated claims are rigorously proved. Superiorization is illustrated on simulated computerized tomography data of a head cross-section and, in spite of its generality, superiorization is shown to be competitive to an optimization algorithm that is specifically designed to minimize total variation.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。