破纪录的算法确实打包了它们


作者:Colin Barras Geeky度假者希望在旅行中获得更多,以及尝试最大化负载和存储的交付公司,可以从新算法中受益,该算法将具有不同大小的2D形状的集合打包到具有前所未有效率的最小可用空间中这似乎是电子游戏俄罗斯方块的更学术版本,但所开发的技术可以应用于现实世界中的3D问题以这种方式提高包装效率将降低成本以及运输对环境的影响将一组物体装配到最小的空间中是一个如此复杂的科学问题,如果涉及超过约20个物体,研究人员尚未计算出单一的最佳解决方案为了更接近最佳匹配,研究人员在竞争中将他们的算法相互比较以解决特定的包装问题,例如在最小的圆圈内安装不同尺寸的圆盘的集合,而不会重叠美因茨大学的Johannes Schneider团队刚刚打破了光盘包装问题以前的所有记录他们的新算法匹配所有记录,在尽可能小的圆圈中包装多达23种不同尺寸的光盘,打破了所有包装在26到50张光盘之间的光盘 - 在之前的竞争中设置的挑战来自32个国家的155个团体团队成功的秘诀在于他们的算法能够采取后退和前进的步骤打包算法通常会一次又一次地重放光盘,旨在减少每次占用的空间施奈德说,这就像要求登山者总是走上坡路,找到地球上的最高点 “使用这种方法,登山者将爬到附近的山顶,但在那里他会被困住”因此施奈德及其同事的算法允许偶尔的反向步骤,可以解锁更好的解决方案 - 盘式安排占用更多的空间比前一个,但导致更紧凑的包他说,该算法通常在打包过程开始时使用向后移动,但是当它接近最终解决方案时,它们变得不那么频繁虽然新算法尚未解决好包装问题,但它提供了迄今为止最好的解决方案 “使用回溯动作更加明确无疑是一个优点,也是成功方法的主要原因之一,”都灵大学的Marco Locatelli表示,该团队的成员以前持有大部分记录然而,他指出包装算法快速提高,记录很少持久 Locatelli希望了解新算法在其他打包问题场景中的表现,包括三维,Schneider团队计划探索的内容 “我们现在有一种算法可以解决一般不同尺寸的[3D]商品的包装问题,”他说,使其适用于现实世界的问题 “航运公司面临着包装卡车或船舶的问题,即尽可能多的货物可以放在里面”施奈德还计划考虑包装物品的顺序 “例如,包裹递送服务的司机不得卸下他的一半卡车,以便到达他应该交给下一位顾客的包裹,”他说期刊参考:物理评论E(DOI:10.1103 / PhysRevE.79.021102)有关这些主题的更多信息:
  • 首页
  • 游艇租赁
  • 电话
  • 关于我们