Kaggle赛题解析：Santa 2022年度竞赛

最新推荐文章于 2023-05-31 11:36:34 发布

数据派THU

最新推荐文章于 2023-05-31 11:36:34 发布

阅读量350

点赞数

文章标签：计算机视觉人工智能

版权

来源：Coggle数据科学
本文为赛题介绍，建议阅读5分钟
本文为 Santa 2022年度竞赛介绍。

比赛名称：

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。比赛任务是找到一系列配置，其位置在解决方案图像中的每个点都具有最小成本。

您在本次比赛中的任务是创建一系列手臂配置，覆盖图像上的每个点，最大限度地减少手臂的总运动以及点与点之间的颜色变化。

赛题可以抽象为比较典型的路线寻址问题，是一个最优化问题。搜索路线的方案可以参考遗传算法、最优化算法和其他优化工具。

https://www.kaggle.com/code/ryanholbrook/getting-started-with-santa-2022

编辑：于腾凯

关注