jzb的博客

这个实验要求做一个深度学习项目，做头歌的或者自己在华为云找一个都行，然后在华为云一眼就相中了这个篮球检测模型的项目（篮球爱好者狂喜），通过这次实验也学习到了许多东西，了解了一些课上没有讲到的内容，但是因为源码的代码量太多而且接口也很多，所以对源码并不是很熟悉在进行实验过程中，我使用YOLO算法对篮球比赛的图片进行推理，并成功地分析出了图片中的篮球队员及其动作，如进攻、防守、走路、跑步、盖帽、摔跤等等。通过这次实验，我学到了许多宝贵的经验和知识。首先，我认识到YOLO算法在目标检测任务中的强大能力。

本次实验中，我们使用回溯法解决了八皇后问题。通过枚举每个位置，判断该位置是否可以放置皇后，如果可以，则将皇后放置在该位置，并标记该列、主对角线和副对角线已被占用。如果已经放置了8个皇后，则增加计数器，回溯到上一行，将上一行皇后的位置改变，继续搜索下一列。如果当前行没有找到合适的位置，则回溯到上一行，将上一行皇后的位置改变，继续搜索下一列。最终，找到所有符合要求的解法。在实验中，我们编写了八皇后问题的回溯法算法，并通过编写测试用例对算法进行了验证。

1.任务描述本关任务：利用遗传算法求解 TSP 问题。2.相关知识为了完成本关任务，你需要掌握：1. 遗传算法；2. TSP问题。遗传算法一个后继状态由两个父状态决定，以k个随机产生的状态开始（population），一个状态表示成一个字符串。定义一个健康度量函数用来评价状态的好坏程度，通过选择，交叉，突变的操作产生下一轮状态。

主要思想是利用一个估价函数f(n)来评估每个节点n的优先级，f(n)由两部分组成：g(n)表示从起点到节点n的实际代价，h(n)表示从节点n到终点的预估代价。，算法所采用的启发式搜索可以利用实际问题所具备的启发式信息来指导搜索，从而减少搜索范围，控制搜索规模，降低实际问题的复杂度。每次扩展完节点后都要对扩展集合里的节点进行一次优先级的排序，用于下一个循环来取出当前优先级最高的节点。如果邻居节点不在扩展集合中，则将其加入扩展集合中，记录父节点，并用list数组标记为在扩展集合中。