基于投影和前瞻策略的原子选择
摘要：改进迭代贪婪搜索算法，其中原子在迭代中按顺序选择，即逐个选择。对于串行原子选择，我们设计了两种新方案，在每个迭代中从一组潜在原子中选择一个原子。这两个新方案导致了两个新的算法。对于这两个算法，在每个迭代中，使用标准匹配滤波器来找到一组潜在原子。对于第一个方案，我们提出了一种正交投影策略，从一组潜在原子中选择一个原子。然后，对于第二个方案，我们提出了一种前瞻策略，使得当前迭代中的原子选择对未来的迭代产生影响。使用前瞻策略需要更高的计算资源。为了在性能和复杂性之间达到折衷，我们将这两个新方案级联起来，开发了第三个新算法。通过实验评估，我们将所提出的算法与现有的贪婪搜索和凸松弛算法进行比较。
作者：Saikat Chatterjee, Dennis Sundman, Mikko Vehkaper"a, Mikael Skoglund
论文ID：1111.2001
分类：Systems and Control
分类简称：cs.SY
提交时间：2011-11-09