集合覆盖问题：算法与应用
来源：计算机工程与应用杂志2026年第8期北京时间：
作者：锁小娜, 王晓峰, 颜冬, 胡思敏, 宋家欢
单位：1.北方民族大学 计算机科学与工程学院，银川 750021；2.北方民族大学 图像图形智能处理国家民委重点实验室，银川 750021；
摘要：集合覆盖问题作为组合优化领域的核心基础问题，因其NP-hard复杂性，广泛应用于无线网络基站部署、物流配送路径规划等工程领域，具有重要的实际应用价值。近年来，针对其求解的算法研究不断推进，主要包括启发式算法、群智能优化算法、进化算法、机器学习以及基于实际应用的算法等。系统地梳理集合覆盖问题的研究现状与算法发展脉络，从算法设计原理、结构适应性、性能对比等方面展开综述。总结各类算法的优势与局限，归纳适用场景与发展趋势，并展望集合覆盖问题在大规模数据集下的研究方向，旨在为相关研究提供理论支持与方法指导。
关键词：集合覆盖问题（SCP）,群智能优化算法,进化算法,启发式算法,机器学习
基金资助：国家自然科学基金（62062001）；宁夏自然科学基金（2024AAC03165，2024AAC03169）；宁夏青年拔尖人才项目（2021）。
