![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
课程作业
向上的毛毛
这个作者很懒,什么都没留下…
展开
-
遗传算法解决旅行商问题(附python代码)
一、遗传算法思路1、染色体设计 用遗传算法解决TSP问题,一段旅程的路径是n个城市的排列。在染色体设计中应当基于路径,一条完整的路径即为一个染色体。2、产生初始种群 在本程序中通过随机打乱城市排列顺序获得个体,再对个体进行一定程度的改良,改良方法同样是对个体内的基因进行随机交换,保留产生的最优个体。3、选择繁殖个体 在本程序中采用杰出选择策略,按照比例保留种群中适应性强的个体,对于适应性弱的个体按照设置的存活概率保留。4、交叉繁殖 使用部分匹配交叉方法...原创 2020-11-10 16:30:24 · 9480 阅读 · 17 评论 -
模拟退火算法解决旅行商问题(附python代码)
一、算法思路1、模拟退火算法思路 模拟退火算法在每次计算后得到一个新解,若新解比当前解更好,则直接接受该情况以及新解,若新解比当前解更差,则以一定的概率接受新解,且这个概率随着时间的推移逐渐降低,直至达到温度下限。这样做使得搜索可能跳出局部最优解,达到全局最优解。2、利用模拟退火算法(SA)解决旅行商问题。 在模拟退火过程中,每次迭代都随机选取当前路径中的一段子路径进行翻转,得到新的路径,并计算新路径得到的总距离,接着根据Metropolis准则判断是否接受新的路径,...原创 2020-10-23 09:36:12 · 5055 阅读 · 7 评论 -
分油瓶问题解答(附python代码)
一、算法设计1、算法思路 首先根据题目,存在三个油瓶A、B、C,最大容量分别为10、7、3,三个油瓶的初始状态为(10, 0, 0),目标状态为 (5, 5, 0)。本文中采用深度优先搜索算法对问题进行求解,通过设置状态变化规则,对每一个节点下可能存在的所有满足约束条件的状态变化操作进行遍历,将之前没有出现过的状态节点入队,如果和目标状态相等就把该路径加入路径列表,否则从新的状态节点进入递归。2、变化规则 规则号 规则 解释 ...原创 2020-10-13 11:56:05 · 1140 阅读 · 1 评论 -
CV_Task3 利用ResNet实现人脸识别
作业数据集描述:共15个人的头像,每个人11张图。作业描述:使用给定的数据集完成人脸识别。实现方法对人脸图像进行分类处理,可以使用目前流行的深度学习算法进行处理。ResNet作为经典的分类CNN模型,在分类问题上有着出色的表现,因此针对人脸分类问题可以使用ResNet模型作为分类网络来解决。在Pytorch中已经包含了预设的resnet模型可以直接使用。导入包from torchvision.models import resnet18import torchimport torch.nn原创 2020-12-19 20:34:26 · 3136 阅读 · 5 评论