专栏首页arxiv.org翻译专栏蚂蚁能够定向盗窃案中的偷盗者(CS Artificial Intelligence)
原创

蚂蚁能够定向盗窃案中的偷盗者(CS Artificial Intelligence)

我们强调了偷盗者定向问题(Thop),一个组合了两个经典组合,优化问题的多元问题,即为定向问题和背包问题。鉴于给定的时间约束和作负荷而定的移动速度与选定路线的相互作用。Thop理论复杂并且有挑战性,我们提出一个两阶段,基于群体智慧的方法和新的随机包装启发式算法。为了识别各自组件的影响,我们使用自动化的算法配置,配置结果在90%的基准测试用例上优于现有模型,并且平均提高超过300%。

原文题目:Ants can orienteer a thief in their robbery

原文:We address the Thief Orienteering Problem (ThOP), a multi-component problem that combines features of two classic combinatorial optimization problems, namely the Orienteering Problem and Knapsack Problem. Due to the given time constraint and the interaction of the load-dependent movement speed with the chosen route, the ThOP is complex and challenging. We propose a two-phase, swarm-intelligence based approach together with a new randomized packing heuristic. To identify the impact of the respective components, we use automated algorithm configuration. The resulting configurations outperform existing work on more than 90% of the benchmarking instances, with an average improvement of over 300%.

原文作者:Jonatas B. C. Chagas, Markus Wagner

原文地址:https://arxiv.org/abs/2004.07017

原创声明,本文系作者授权云+社区发表,未经许可,不得转载。

如有侵权,请联系 yunjia_community@tencent.com 删除。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 针对化学反应网络的贝叶斯验证(cs.CE)

    我们展现了一个数据驱动的验证方法来决定一个给出的化学反应网(CRN)满足一个给定属性,在模态逻辑中以公式展现。我们的方法由3个阶段组成,基于数据产生的模型合成形...

    Donuts_choco
  • 多目标进化算法应用于提高医药数据领域学习器的性能(CS AI)

    原文标题完整翻译:多目标进化算法应用于提高在医药数据领域使用整体特征选择和离散化模型的学习器的性能

    Donuts_choco
  • 项链的 K 中心问题(cs.DS)

    在图论中,k-中心问题的目标是找到一组 k 顶点,其中任何点与其在K-集合中距其最近的点的最大距离最小化。在本文中,我们介绍了项链集的k-中心问题,即循环移位下...

    Donuts_choco
  • 图像拼接--Creating full view panoramic image mosaics and environment maps

    版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/zhangjunhit/article/de...

    用户1148525
  • POJ-1926 Pollution

    Pollution Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 40...

    ShenduCC
  • Batch Normalization论文翻译——中英文对照

    Batch Normalization: Accelerating Deep Network Training by Reducing Internal Cov...

    Tyan
  • Common Pitfalls to Avoid when using HTML5 Application Cache

    Application Cache, also known as AppCache, has been a pretty hot topic with web ...

    IMWeb前端团队
  • 为什么要学习现代控制理论(机器人方向)?

    一个如此重要并且可以将数字计算机优势应用于实际系统的课程,在学生看来,不过是做题和考试。

    zhangrelay
  • Common Pitfalls to Avoid when using HTML5 Application Cache

    本文作者:IMWeb 黎腾 原文出处:IMWeb社区 未经同意,禁止转载 Application Cache, also known as AppCa...

    IMWeb前端团队
  • PAT (Advanced Level) Practice 1099 Build A Binary Search Tree (30 分)

    A Binary Search Tree (BST) is recursively defined as a binary tree which has the...

    glm233

扫码关注云+社区

领取腾讯云代金券