论文标题
光子设计的启发式方法和性能范围
Heuristic Methods and Performance Bounds for Photonic Design
论文作者
论文摘要
在光子设计问题中,科学家或工程师选择设备的物理参数,以最好地匹配一些所需的设备行为。光子设计问题的许多实例可以自然地表示为在全球范围内难以解决的数学优化问题。因此,已经开发了几种启发式方法来大致解决此类问题。这些方法通常会产生非常好的设计,并且在许多实际应用中,很容易超过依赖人直觉的“传统”设计。但是,由于这些启发式方法不能保证所发现的近似解决方案在全球范围内是最佳的,所以问题仍然是设计师可能希望做得更好。该问题是通过性能界限或不可能结果来解决的,这决定了无法达到设计的性能水平。我们专注于算法性能范围,涉及确定的实质性计算。我们在两个示例上说明了各种启发式方法和性能界限。在这些示例中(在这里没有报道的许多其他示例)中,性能界表明,启发式设计几乎是最佳的,并且在实践中可以认为全球最佳。该评论有助于清楚地设置光子设计问题,并统一现有方法来计算性能界限,同时还提供了一些自然的概括和属性。
In the photonic design problem, a scientist or engineer chooses the physical parameters of a device to best match some desired device behavior. Many instances of the photonic design problem can be naturally stated as a mathematical optimization problem that is computationally difficult to solve globally. Because of this, several heuristic methods have been developed to approximately solve such problems. These methods often produce very good designs, and, in many practical applications, easily outperform 'traditional' designs that rely on human intuition. Yet, because these heuristic methods do not guarantee that the approximate solution found is globally optimal, the question remains of just how much better a designer might hope to do. This question is addressed by performance bounds or impossibility results, which determine a performance level that no design can achieve. We focus on algorithmic performance bounds, which involve substantial computation to determine. We illustrate a variety of both heuristic methods and performance bounds on two examples. In these examples (and many others not reported here) the performance bounds show that the heuristic designs are nearly optimal, and can considered globally optimal in practice. This review serves to clearly set up the photonic design problem and unify existing approaches for calculating performance bounds, while also providing some natural generalizations and properties.