寻找可行系统的无差异区松弛程序
系统与控制
2025-09-08 v1 系统与控制
统计方法学
摘要
我们考虑了在通过仿真评估系统性能时，寻找满足随机约束的可行系统的问题。我们的目标是以高计算效率和统计有效性来解决这个问题。现有的无差异区（IZ）程序引入了一个固定的容差水平，表示决策者愿意接受的约束中偏离阈值的程度。这些程序是在假设所有系统的性能测度恰好偏离阈值一个容差水平的前提下开发的，这导致了不必要的仿真。相比之下，消除了容差水平的无 IZ 程序在系统性能测度远离阈值时表现良好。然而，当系统性能测度接近阈值时，它们的性能可能显著不如 IZ 程序。为了应对这些挑战，我们提出了无差异区松弛（IZR）程序，IZR 引入了一组松弛的容差水平，并为每个水平利用两个子程序：一个用于识别明显可行的系统，另一个用于排除明显不可行的系统。我们还开发了带估计的 IZR 程序（IZE），它为每个系统和约束引入了两个松弛的容差水平：一个与原始容差水平相匹配，另一个基于系统性能测度的估计值。通过采用不同的容差水平，这些程序在保证统计有效性的同时促进了早期可行性判定。我们证明了 IZR 和 IZE 能以期望的概率确定系统可行性，并通过实验表明，与现有程序相比，它们显著减少了所需的观测次数。
引用
@article{arxiv.2509.04514,
title = {Indifference-Zone Relaxation Procedures for Finding Feasible Systems},
author = {Yuwei Zhou and Sigrún Andradóttir and Seong-Hee Kim and Chuljin Park},
journal= {arXiv preprint arXiv:2509.04514},
year = {2025}
}