比赛名称:Santa 2022 - The Christmas Card Conundrum
优化打印图像的配置空间
比赛链接:https://www.kaggle.com/competitions/santa-2022
比赛类型:路径优化、路径搜索
比赛背景
圣诞老人的精灵们每年都依赖同一个供应商来印刷一年一度的圣诞贺卡。但一只老鼠咬断了打印机电缆,今年小精灵们被迫在北极工场打印!他们设法用 8 轴机械臂制造了自己的巨型打印机,一次可以打印卡片的一个像素。
但是移动手臂和改变颜色不仅代价高昂,精灵们还需要花费尽可能少的时间制作卡片,这样他们才能重新开始制作玩具!
比赛任务
你的工作是确定制作今年圣诞贺卡的最佳方式,方法是选择移动机械臂和更改打印颜色的最有效路径来制作今年的图像。
打印机臂的每个链接都可以在每一步中独立移动,但您还需要考虑更改打印颜色所需的时间。
评价指标
具有长度为 [64,32,16,8,4,2,1,1] 的八个连杆的机械臂必须“打印”以下 257×257 图像的每个点:
手臂的位置是这些位移矢量的总和,表示手臂尖端的位置。手臂的底部(第一个向量的原点)位于 (0,0),这是图像的中点。
通过将链接旋转 1 个单位来逐步重新配置手臂,从而导致总重新配置成本等于更改的链接数量的平方根。
此外它产生的颜色成本等于从一个步骤到下一个步骤的颜色分量的绝对差异之和乘以比例因子3.0。比赛任务是找到一系列配置,其位置在解决方案图像中的每个点都具有最小成本。
数据描述
您在本次比赛中的任务是创建一系列手臂配置,覆盖图像上的每个点,最大限度地减少手臂的总运动以及点与点之间的颜色变化。
比赛赛程
- 2023年1月10日:组队截止日期。
- 2023年1月17日:最终提交截止日期。
赛题奖金
- 第一名:10,000 美元
- 第二名:10,000 美元
- 第三名:10,000 美元
- 第四名:10,000 美元
- 鲁道夫奖 - 10,000 美元:在比赛期间保持第一名最长的团队。
解题思路
赛题可以抽象为比较典型的路线寻址问题,是一个最优化问题。搜索路线的方案可以参考遗传算法、最优化算法和其他优化工具。
https://www.kaggle.com/code/ryanholbrook/getting-started-with-santa-2022