基于 Map-Elites 的真实世界劳动力调度与路径规划问题的优化与照亮
人工智能
2018-05-30 v1
摘要
劳动力调度与路径规划问题（WSRP）在许多实际领域中非常常见，通常具有多个目标。诸如 Map-Elites（ME）之类的照亮算法最近在应用于{\em 设计}问题时获得了关注，其能提供多种多样化解，并根据用户定义的特征照亮解空间，但通常需要大量计算代价来生成解档案。我们研究 ME 是否能提供一种有效方法来求解 WSRP——一个需快速且频繁生成解的{\em 重复性}问题。本文的目标有两个。其一是评估 ME 在单一目标函数下是否能提供与进化算法（EA）质量相竞争的解，其二是检验其提供最大化用户选择的解库的能力。我们发现非常小的计算预算下 EA 在质量上占优，但在较大预算下 ME 优于 EA，提供更丰富多样的解，并为最终用户带来洞察。
关键词
引用
@article{arxiv.1805.11555,
title = {Optimisation and Illumination of a Real-world Workforce Scheduling and Routing Application via Map-Elites},
author = {Neil Urquhart and Emma Hart},
journal= {arXiv preprint arXiv:1805.11555},
year = {2018}
}
备注
This is pre-print, a link to the published version will be added when it is published