第六届全球校园人工智能算法精英大赛-算法巅峰专项赛(系列文章)-- 开篇

前言

"全球校园人工智能算法精英大赛"是江苏省人工智能学会举办的面向全球具有正式学籍的全日制高等院校及以上在校学生举办的算法竞赛。其中的算法巅峰专项赛是新赛道,2024年是其第一届比赛。

翻阅过所有赛道的题目,题目出的真心可以,很具挑战性,这一点无可指摘。

这边是记录个人的参赛经历,把遇到过的困难,疑惑,以及如何解决优化,分享一下。

成绩菜菜,求轻拍.

期待下一届有更多的同学参与这个比赛。


系列文章


题目描述



最佳实践

这道优化题,有个限制,就是每人只能提交3次,这大大削弱了优化题的竞争性。

但是如果只是一味抱怨,那就纯粹是三流选手,因为这个限制对所有人都是公平的。

那何如破局?

工程化的思维 工程化的思维 工程化的思维

  1. 学会造测试数据

  2. 学会让结果可视化

  3. 引入基准程序并不断迭代

  4. 结果自校验并预测得分

后续会详细展开

解题思路

变形的TSP题,内核还是TSP,如何求解呢?

思路一: 降维 - 传统TSP - 升维

TSP本身就是NP问题,而3D打印,又额外引入点集,导致数据规模暴涨。

因此这边的思路也很自然:

降维 − 传统 T S P − 升维 降维 - 传统TSP - 升维 降维−传统TSP−升维

  1. 每个图形挑选一个特征点,转化为传统的TSP问题
  2. TSP算法获得最优序列/排列
  3. 该序列构造层状网络(物体本身点集之间),再进行路径的优化构造

当然对于不同的数据规模,可以分类处理

  • 对于小数据集合精确解解法 (可选)
    • 图形个数<=8, 全排列
    • 图形个数<=16, 采用状压DP
  • 对于大数据集合,采用运筹学的算法

这个处理架构,其实可以多种解读,大部分解法基本可以归纳为此。

思路二: 魔改TSP算法

不降维,直接混合处理,即魔改模拟退火/遗传算法等算法的核心操作因子。


写在最后

相关推荐
LucianaiB1 分钟前
【金仓数据库征文】_AI 赋能数据库运维:金仓KES的智能化未来
运维·数据库·人工智能·金仓数据库 2025 征文·数据库平替用金仓
24k小善5 分钟前
Flink TaskManager详解
java·大数据·flink·云计算
想不明白的过度思考者11 分钟前
Java从入门到“放弃”(精通)之旅——JavaSE终篇(异常)
java·开发语言
jndingxin16 分钟前
OpenCV 图形API(63)图像结构分析和形状描述符------计算图像中非零像素的边界框函数boundingRect()
人工智能·opencv·计算机视觉
旧故新长21 分钟前
支持Function Call的本地ollama模型对比评测-》开发代理agent
人工智能·深度学习·机器学习
明月与玄武29 分钟前
Python编程的真谛:超越语法,理解编程本质
python·编程语言
CodeCraft Studio31 分钟前
Excel处理控件Aspose.Cells教程:使用 Python 在 Excel 中进行数据验
开发语言·python·excel
微学AI33 分钟前
融合注意力机制和BiGRU的电力领域发电量预测项目研究,并给出相关代码
人工智能·深度学习·自然语言处理·注意力机制·bigru
.生产的驴35 分钟前
SpringBoot 封装统一API返回格式对象 标准化开发 请求封装 统一格式处理
java·数据库·spring boot·后端·spring·eclipse·maven
猿周LV43 分钟前
JMeter 安装及使用 [软件测试工具]
java·测试工具·jmeter·单元测试·压力测试