自适应分布式重采样算法与非比例分配
摘要:改进分配比例的分布式重抽样算法 (RNA) 对于在并行计算机系统上实现粒子滤波应用至关重要。我们通过引入自适应重抽样算法 (ARNA) 对 Bolic 等人的原始工作进行扩展,通过动态调整粒子交换比例和随机化进程环拓扑结构,改进了 RNA。相较于粒子交换率为 10% 的 RNA,ARNA 的运行性能提高了约9%。ARNA 还显著提高了信息共享的速度,导致约20倍更快的收敛速度。ARNA 算法仅需要对原始 RNA 进行少量修改,因此易于实现。
作者:"Omer Demirel, Ihor Smal, Wiro Niessen, Erik Meijering, Ivo F. Sbalzarini
论文ID:1310.4624
分类:Computation
分类简称:stat.CO
提交时间:2013-10-29