波函数坍缩集合覆盖与爬山算法：面向最小集合覆盖问题的一种新型快速启发式与元启发式配对
最优化与控制
2025-09-17 v1 神经与进化计算
摘要
本文提出了一种专注于最小集合覆盖问题优化的新启发式算法。该新启发式算法采用波函数坍缩，称为波函数坍缩集合覆盖（WFC-SC）。该算法经历观测、传播和坍缩过程，本文稍后将对此进行详细说明。我们优化该算法以快速寻找接近最小所需规模的优质覆盖。为进一步优化该算法，我们将其与爬山元启发式算法相配对，以帮助 WFC-SC 找到优于其“局部最优”的解。我们使用来自 Brunel University 著名的 OR 库对该算法与其他高效算法进行了基准测试。我们发现我们的算法在最优性与时间之间取得了更好的平衡。
引用
@article{arxiv.2509.12236,
title = {Wave Function Collapse Set Covering and the Hill Climbing Algorithm: A New, Fast Heuristic and Metaheuristic Pairing for the Minimum Set Cover Problem},
author = {David Oprea and David Perkins},
journal= {arXiv preprint arXiv:2509.12236},
year = {2025}
}
备注
14 pages