Dragoon 算法求解 k-center 问题通用性的评估
分布式、并行与集群计算
2020-06-02 v1 人工智能
计算复杂性
多智能体系统
神经与进化计算
摘要
k-center 问题是我们在考虑复杂服务系统时经常面临的一个基本问题。典型挑战包括物流中的仓库选址或内容分发网络的服务器布置。我们此前已提出 Dragoon 作为一种求解 k-center 问题的有效算法。本文评估 Dragoon，重点关注相较于其他技术的潜在最坏情况行为。我们使用进化算法生成对 Dragoon 尤其具有挑战性的 k-center 问题实例。最终，我们的实验证实了 Dragoon 此前的良好结果，然而，我们也能够可靠地找到其被其他方法明显超越的场景。
引用
@article{arxiv.2006.00917,
title = {Evaluation of the general applicability of Dragoon for the k-center problem},
author = {Tobias Uhlig and Peter Hillmann and Oliver Rose},
journal= {arXiv preprint arXiv:2006.00917},
year = {2020}
}