大数据与智能算法(一-基础技术)-SMU在线学习笔记
【课程来源】感谢B站Up主leonding1018的分享,老师的课程内容非常精彩。
本文是观看网络视频课程后的笔记,如涉及版权问题,请及时留言或私信与我联系。
1.旅行商问题(TSP问题)
TSP问题是一个NP hard问题,在一个多项式时间内不能找到一个最优解。
单个车辆遍历路径(TSP问题)可以扩展为:多车辆遍历路径(VRP),车辆实时路径规划,订单分配给不同车辆(调度优化),零部件排产等。
2.启发式搜索算法
2.1.全局搜索算法
2.1.1.贪婪最佳优先搜索
2.1.2.A*(A Star)搜索
举了即时战略游戏中目标对象选择路径找过障碍物到达目的地的例子,目标是让英雄从地图左上角A点运动到右下角B点。如图所示,黑色部分为障碍物,“黄橙红”颜色标记了每一个坐标被遍历访问的此处。上方为枚举法对地图各坐标的访问频次,下方为A Star搜索方法对地图各坐标的访问频次。可以看出A Star方法只访问了较少的坐标,提高了搜索效率。
(1)从当前点(x=1,y=2)开始遍历相邻点(算出g=当前点到新点单步距离,h=新点到终点不考虑障碍物的剩余距离,f=g+h);
(2)选取f最小的点作为新的当前点(x=2,y=3);
(3)重复步骤1;
(x,y)从(2,3)到(3,3)
(x,y)从(3,3)到(4,3)
(4)注意所有已探索未步入的点,都是候选点,这是便于选错路的回头纠正;
(x,y)从(4,3)回头到(1,3),再回头到(2,2)
(5)当重新选取了当前节点(即回头)后,相关已探索节点的g/h/f值也应更新。
注意当前点改为(2,2)后,点(3,2)、(4,2)的g/h/f值都进行了更新。
(6)注意每个新点都记录着其对应的父节点,便于最后一步回溯;
留意之前每一幅图上的箭头,当前点变化后,箭头也发生了变化。
(7)当前点移动到终点后,从终点开始,根据父节点可反推出最优路径。
上图中绿色标记的路径。
2.1.3.限制存储的启发式搜索
2.1.4.启发函数h(n)的设计
2.2.局部搜索和群算法
2.2.1.贪婪局部搜索
2.2.2.模拟退火搜索
2.2.3.禁忌搜索
2.2.4.局部剪枝搜索
2.2.5.遗传算法(基因算法)
(1)先随机生成一定数量(例如1000条)的解;
(2)然后按一定比例(例如10%)选出其中较好的100个保留,其余的900条再变异;
(3)在第上一步新生成的1000条中选100个保留,其余的变异;
(4)重复步骤3若干次;
(5)选1000条中最好的一个,作为最优解。
2.3.对抗搜索
2.3.1.极小极大值算法
2.3.2.α-β剪枝搜索
3.混合机器学习算法的优化求解
应留意图片中一些城建概念的关系,包括:数据库、指示发现、数据挖掘、统计、图形识别、神经计算、人工智能、机器学习、深度学习。比如,机器学习的范围大于深度学习,人工智能的范围大于机器学习。
《终极算法》(推荐书)中将算法分为5大类:
(1)符号主义:通过规则和决策树进行推理;
(2)贝叶斯方法:通过统计学中的贝叶斯(先验后验)概率;
(3)联接主义:模拟人脑,创建节点和连接网络进行非线性关联,代表性有神经网络;
(4)进化方法:模拟生物进化,迭代创建新的节点,代表性有遗传算法;
(5)类比学派:利用样本特征相似性,代表性有KNN聚类分析(商品推荐)和支持向量机。
实例:在滴滴打车应用中。早期使用A Star方法进行路径规划和时间估计;在后期取得了更多大数据后,利用这些数据采用RNN(循环神经网络)算法进行路径规划和时间估计。能够比初期的A-Star方法考虑到了更多的复杂因素(例如车辆类型、拥堵、修路、时间、司机驾龄等),所以预估时间更准确。
4.Hadoop生态
大数据与智能算法(一-基础技术)-SMU在线学习笔记相关推荐
- 大数据与智能算法(二-应用级技术)-SMU在线学习笔记
[课程来源]感谢B站Up主leonding1018的分享,老师的课程内容非常精彩. 本文是观看网络视频课程后的笔记,如涉及版权问题,请及时留言或私信与我联系. 上一篇讲述了一些基本算法,详见<大 ...
- 大数据与智能算法(三-集疏运应用)-SMU在线学习笔记
[课程来源]感谢B站Up主leonding1018的分享,老师的课程内容非常精彩. 本文是观看网络视频课程后的笔记,如涉及版权问题,请及时留言或私信与我联系. 1.中国的自动化码头: 主要有:厦门,上 ...
- 大数据智能算法及测评技术(二)
3.分类算法及其测评 3.1 分类算法介绍 分类算法需要事先定义好类别,并对训练样本进行人工标记.分类算法通过有标记的训练样本,学习得到分类器,该分类器可对新样本自动分类,分类的流程下图所示.分类算法 ...
- 《大数据架构和算法实现之路:电商系统的技术实战》——1.5 相关软件:R和Mahout...
本节书摘来自华章计算机<大数据架构和算法实现之路:电商系统的技术实战>一书中的第1章,第1.5节,作者 黄 申,更多章节内容可以访问云栖社区"华章计算机"公众号查看. ...
- 《大数据架构和算法实现之路:电商系统的技术实战》——2.4 案例实践
本节书摘来自华章计算机<大数据架构和算法实现之路:电商系统的技术实战>一书中的第2章,第2.4节,作者 黄 申,更多章节内容可以访问云栖社区"华章计算机"公众号查看. ...
- 《大数据架构和算法实现之路:电商系统的技术实战》——1.6 案例实践
本节书摘来自华章计算机<大数据架构和算法实现之路:电商系统的技术实战>一书中的第1章,第1.6节,作者 黄 申,更多章节内容可以访问云栖社区"华章计算机"公众号查看. ...
- java大数据开发训练营--Java Web 后端技术基础(上)
题记: 文章内容输出来源:拉勾教育大数据开发高薪训练营 本篇文章是java学习课程中的一部分笔记. 本博文主要是记录一些基础的知识点,通过实操更容易理解 这章主要讲的是JAVA Web后端基础 一 W ...
- 发布职位:智行者科技idriverplus#d轮结束,即将ipobase:北广鄂渝技术路线:激光雷达+摄像头+高精地图前端后端移动端大数据感知嵌入式算法
发布职位:智行者科技idriverplus# d轮结束,即将ipo base:北广鄂渝 技术路线:激光雷达+摄像头+高精地图 前端后端移动端大数据感知嵌入式算法
- 发布职位:图森未来TuSimple# 4月份纳斯达克上市base 北上技术路线:激光雷达+毫米波雷达+摄像头 + 高级规划决策 + 高精地图前端后端软件大数据感知定位算法
发布职位:图森未来TuSimple# 4月份纳斯达克上市 base 北上 技术路线:激光雷达+毫米波雷达+摄像头 + 高级规划决策 + 高精地图 前端后端软件大数据感知定位算法
最新文章
- mysql sql查询json数据_mysql如何查询json的值
- python调用oracle数据库_python操作oracle数据库
- GDCM:提取JP2文件所有解析度的测试程序
- CCIE学习(34)—— EIGRP配置
- openj9下载_Quarkus on OpenJ9 JVM和资源消耗
- Spring Integration Publisher
- java 课后习题 计算两个日期之间的天数
- 块级,行内(内联)对比笔记
- Linux三种修改打开文件数量限制的方法
- heapsort(Java)(最小堆)
- 极客大学架构师训练营 微服务架构 Service Mesh 服务网格 RPC 协议实现原理 Dubbo 通讯协议 第19课 听课总结
- 软件开发系统分析规格说明
- Max Script|操作材质编辑器
- Python基础 4 字符串的变形 判断
- linux没法上网,LINUX没法上网?
- csr x509证书_证书格式简介 - CSR 文件生成 - 中国数字证书CHINASSL
- 上市公司创新研发支出数据(2006-2018年)
- 石溪大学计算机科学咋么样,弗吉尼亚理工和石溪大学的计算机科学专业哪个好?为啥?...
- 【Unity Shader 描边效果_案例分享】
- 前端常见面试题总结——ES6部分(三)