关于使用质量多样性算法解决旅行窃贼问题
摘要：旅行贼问题中旅行推销员问题和背包问题是相互依赖的：基于QD方法探索了旅行推销员问题和背包问题之间的相互关系。通过引入基于MAP-Elite的进化算法结合TSP和KP搜索算子分别作为行为描述器，我们进行了全面的实验研究，展示了QD方法应用于TTP问题的实用性。首先，我们揭示了TSP/KP行为空间中高质量解的特点。然后，我们证明了通过使用我们的QD方法可以获得更好的TTP解决方案，并且可以改进文献中用于基准测试的多个TTP实例的最优解。
作者：Adel Nikfarjam, Aneta Neumann, and Frank Neumann
论文ID：2112.08627
分类：Neural and Evolutionary Computing
分类简称：cs.NE
提交时间：2023-01-05