k-center问题的算法研究综述OA北大核心
k-center问题是设施选址的基础问题,同样是NP难问题,在分配、紧急服务等领域也有着实际的应用。随着问题规模的扩大,原有的算法已不再适用,需要进一步优化或者改进。为了找到求解该问题的高效算法,对现有算法进行研究。对各类求解k-center问题的算法进行梳理,将求解算法划分为精确算法、启发式算法、元启发式算法、近似算法等,从算法原理、改进思路、性能和精度等方面进行对比综述。精确算法在求解小规模k-center问题时可在多项式时间内得到最优解,但…查看全部>>
王晓峰;华盈盈;王军霞;彭庆媛;何飞
北方民族大学计算机科学与工程学院,宁夏银川750021 北方民族大学图像图形智能处理国家民委重点实验室,宁夏银川750021北方民族大学计算机科学与工程学院,宁夏银川750021北方民族大学计算机科学与工程学院,宁夏银川750021北方民族大学计算机科学与工程学院,宁夏银川750021北方民族大学计算机科学与工程学院,宁夏银川750021
计算机与自动化
k-center问题精确算法近似算法蜂群优化遗传算法
《郑州大学学报（工学版）》 2025 (1)
P.42-50,97,10
国家自然科学基金资助项目(62062001)宁夏青年拔尖人才项目(2021)。
评论