大规模连续选址问题中最大覆盖的实用启发式算法

文件类型：研究文章

作者

1伊朗博伊诺德博伊诺德大学计算机科学系

2伊朗波恩诺德波恩诺特大学计算机工程系

摘要

本文针对以下覆盖问题提出了一种新的启发式算法。对于连续空间中的一组$n$需求点，将给定数量的设施或传感器定位在飞机上的任何位置，以获得最大覆盖范围。这意味着，在这个问题中，应该探索连续空间中无限多个潜在位置。我们提出了一种启发式算法，可以在合理的时间内为该问题的大规模实例找到接近最优的解决方案。此外，我们将我们的结果与以前的算法在随机生成的数据集上进行了比较，这些数据集的大小和分布不同。我们的实验表明，与文献中的其他方法相比，该算法具有可扩展性，并且在以前的算法无法处理大规模实例时，能够快速找到解决方案。最后，给出了在真实数据集上进行的一些测试结果。

关键词

数学建模杂志
第9卷第4期
2021年12月
页555-572

文件夹

份额

如何引用

统计