导读:本文包含了爬行算法论文开题报告文献综述及选题提纲参考文献，主要关键词:四足机器人,爬行步态,贪婪决策,反馈控制
爬行算法论文文献综述
邢伯阳,潘峰,冯肖雪[1]（2019）在《智能决策改进的四足机器人ZMP爬行步态算法》一文中研究指出提出了一种基于反馈控制和贪婪决策的四足机器人爬行步态规划算法。该算法利用机载惯性传感器IMU(Inertial Measurement Unit)来实时计算零力矩点和姿态角,以稳态裕度为指标在支撑平面内实时规划期望零力矩点(Zero Moment Point,ZMP)轨迹,结合非线性反馈控制器实现对机体ZMP点的连续平滑调节,保证机器人在按给定速度矢量进行连续爬行的同时具有抵抗一定外力扰动的能力。步态规划采用动态步态周期,基于机器人结构约束和贪婪决策实现跨腿的自动触发,提高了步态自适应性。最终通过样机行走实验验证了所提算法应用于微型四足机器人中的可行性,机器人实现了在平坦地面上稳定地全向行走和旋转,所提算法同时兼顾了自适应性和稳定裕度。(本文来源于《计算机工程与应用》期刊2019年22期）
侯美静,崔艳鹏,胡建伟[2]（2018）在《基于爬虫的智能爬行算法研究》一文中研究指出为了提高漏洞巡检的效率,过滤掉大部分结构相似的网页,提出一种智能爬行算法。对爬取过程中URL去重,丢弃重复的URL;计算两个URL对应页面的相似度值,具体是将页面解析成DOM树,根据节点的位置、DOM树的深度以及深度相同的节点数量,将权重分配给每个节点,再根据给定的公式计算网页的相似度;以相似度为基础,使用聚合式层次聚类思想将具有相似结构的网页聚为一组,每组只留下一个网页,达到去除大部分结构相似的网页的目的。实验结果表明,该智能爬行算法可以有效地减少结构相似的网页,提高漏洞巡检系统的巡检效率。(本文来源于《计算机应用与软件》期刊2018年11期）
曹拓,付松,何思远[3]（2018）在《基于自适应变步长欧拉法的NURBS曲面爬行波寻迹算法》一文中研究指出虽然一致性几何绕射理论(UTD)理论上可以应用于由非均匀有理B样条(NURBS)建模的任意形状的曲面,但UTD表面衍射场的计算中有一个巨大挑战,即难以确定爬行波在任意形状的NURBS表面上传播的测地线路径。在微分几何中,测地路径满足测地微分方程(GDE)。因此,引入了一种通用且高效的自适应变量欧拉法来解决任意形状的NURBS曲面上的GDE。与传统的欧拉法相比,所提出的方法采用形状因子(SF)ξ来有效提高跟踪精度,并扩展了UTD在实际工程中的应用。算法的有效性和有用性可以通过数值计算结果进行验证。(本文来源于《电子技术应用》期刊2018年07期）
侯美静[4]（2018）在《基于智能爬行算法的网络扫描技术研究及实现》一文中研究指出随着“互联网+”时代的到来,网络信息安全问题面临着越来越严峻的考验。如何确保网络信息安全,减少由漏洞造成的损失逐渐成为一个研究热点。解决网络信息安全问题迫在眉睫。针对上述问题,本文深入研究了网络扫描和Web爬虫技术。网络扫描技术包括主机存活扫描、端口扫描、操作系统指纹识别和漏洞扫描;并针对漏洞扫描提出了智能爬行算法,设计了一个基于智能爬行算法的网络安全扫描系统。主要工作和创新点如下:1.针对子域名收集方法存在遗漏的问题,采用了基于字典融合的子域名收集方法。该方法通过融合DNS服务商提供的字典、同类爆破工具字典、通用基础组合及常见中英文词组生成融合字典。测试结果表明,采用字典融合方法比第叁方服务收集到的子域名同比增长13%,收集结果更广,可以有效减少目标暴露面。2.针对目前端口扫描存在功能与效率成反比的问题,采用了基于异步无状态端口扫描和Nmap相结合的方法。该方法利用异步无状态急速扫描方法,对目标资产进行全IP全端口快速扫描,再结合Nmap进行端口服务、操作系统类型及版本探测。测试结果表明,该方法比单独使用Nmap,提高了至少300倍的扫描效率,并保证了扫描的全面性。3.针对深度爬虫未考虑网页结构相似性,导致对相同表单重复检测的问题,提出了基于相似度的智能爬行算法。该算法分为叁个阶段:第一阶段是基于Rabin指纹的URL去重。第二阶段是基于权重分配的页面相似度计算方法:将网页解析成DOM树,根据节点的位置、DOM树的深度以及深度相同的节点数量,平均分配权重给每个节点。第叁阶段是采用聚合式层次聚类思想将具有相似结构的网页聚为一组并选取代表URL。利用该算法设计了智能爬虫,包括URL封装、HTTP发送请求、页面解析、URL去重、页面相似度和聚类等。实验结果表明,应用该算法的智能爬虫可有效去除93%以上的结构相似网页,减少大量相同表单的重复检测,提高扫描效率。4.针对系统复杂、难以管理的问题,该系统基于高内聚低耦合的设计原则,结合B/S叁层架构,采用模块化、插件式的设计思想,降低了系统的复杂度,使系统方便扩展,易于管理。本系统在功能上分为叁大模块:信息获取模块、操作系统模块、Web应用模块。信息获取模块又分为五个子模块:子域名收集、旁站收集、C段收集、端口和操作系统探测、弱口令,且网络用户可自定义扫描的深度和范围。(本文来源于《西安电子科技大学》期刊2018-04-01）
韩锋,田威,廖文和,张旋,王丽峰[5]（2015）在《基于并联机构的轻型自主爬行钻铆系统法向调姿算法》一文中研究指出法向调姿是飞机部件自动化钻铆的技术基础,是提高制孔质量的技术保证。根据飞机装配自主爬行钻铆系统的功能需求分析,设计了一套基于并联机构法向调姿的轻型自主爬行钻铆系统,采用改进的Grubler-Kutzbach算法对其进行自由度分析,论证该系统符合法向调姿时所需的5自由度运动。搭建了法向检测及法向调姿数学模型,提出了在保证虚拟刀尖点位置不变的情况下末端执行器由初始状态调姿到期望的姿态时并联机构所需调整量的位置逆解算法和算例,并运用Matlab对算法进行算例验证。结果表明:法向调姿位置逆解算法正确,计算过程简单。(本文来源于《航空学报》期刊2015年06期）
高秀慧,高建华[6]（2014）在《基于AJAX应用程序的爬行测试算法》一文中研究指出为了解决AJAX技术带来的测试新问题,针对流行的爬行算法进行了改进。通过捕获用户界面的状态以及改变状态的转换条件,从而推导出状态流程图。利用推导出的状态流程图,提出使用K最短路径算出多条最短路径作为测试集;设计合并测试路径的方法缩减测试集,减少测试集的生成,并同时保证测试覆盖率。通过结合实例,在不同位置注入故障的方法对算法进行了数据分析,分析结果表明该方法的可行性和实用性,为AJAX应用程序的测试提供了更有效的解决途径。(本文来源于《计算机工程与设计》期刊2014年02期）
马荣伟[7]（2013）在《面向论坛爬行器中链接提取算法研究》一文中研究指出今天论坛在互联网世界中是一个不可替代的平台，其背后是形形色色的人们通过互联网组织成的社区,并通过各自感兴趣的话题相互交流。论坛每天都会产生海量的数据,如何从中快速有效地在检索出用户感兴趣的信息,对每位网络爬行器的研究者都是一个巨大的挑战。在现今主流的通用爬行器中,爬行往往是通过某页面中抽取到某论坛内任意链接,然后以此作为起点页开始对整个论坛进行爬取,再对爬取到的页面抽取URL,通过链接分析算法得到相应的权重,和设定的阈值进行比较来判定该链接是否值得爬取。这种类型的爬行方式在对论坛进行爬取时往往耗时耗力,虽然最终的爬行结果和效率可以被接受,但是对于爬行器的设计者和研究人员来说,如何提高爬行器的爬行效率是一个永远追求的目标。而本文的研究目的也正是想通过寻找论坛主页作为爬行起始点,并简化链接抽取过程来提高爬行的召回率。本文主要研究如下：第一,通用爬行器对论坛的爬行过程往往是从论坛内某页面开始对整个论坛站点进行爬行,这样的方式在爬取论坛网页时存在着诸多的问题,由于起点论坛页面所包含链接的全面性存在不足,因此很难取得高覆盖率。本文通过对论坛站点的观察,注意到爬行器从论坛主页开始爬行的重要性,提出相应的寻找主页起始点的算法,在实验中取得很好的效果。第二,爬行器在面对海量的论坛页面时尽快并且全面地爬取到目标页面显得尤为重要。本文中,通过对论坛链接的一些特定观察和页面结构树的分析,提出论坛浏览模式EIT路径,使得论坛页面的抽取由以往深度遍历模式转化为对相关ITF链接正则式的匹配,大大降低爬行器爬行的复杂度。第叁,本研究提出EIT路径对应ITF正则式链接的抽取算法,并且对所抽取到的原始链接进一步通过正则式匹配进行除噪处理,在保证召回率的前提下成功降低抽取到无用以及重复链接的数量。本研究通过对论坛网页结构的观察与分析,提出一种面向论坛的爬行策略。通过实验表明,该方法对于提高爬行效率、降低页面噪声有良好的效果。(本文来源于《昆明理工大学》期刊2013-04-01）
李华波,吴礼发,赖海光,郑成辉,黄康宇[8]（2013）在《有效的爬行Ajax页面的网络爬行算法》一文中研究指出Ajax页面的生成和页面导航需要执行客户端的JavaScript代码,传统网络爬行算法无法获取Ajax页面全部内容。分析了Ajax的工作方式,阐述了爬行Ajax网页所面临的主要问题,提出并实现了一种有效爬行Ajax页面的网络爬行算法。该算法可控制客户端浏览器动态生成页面内容和完成页面导航,为爬行过的页面分配标识编号并生成相应静态页面。实验结果表明,提出的算法所爬行的Ajax页面数量明显多于传统方法,同时,采用的双重消重策略可有效减少算法的时间耗费。(本文来源于《电子科技大学学报》期刊2013年01期）
刘欣宇,唐学文,邓一贵[9]（2012）在《一种启发式主题爬行算法》一文中研究指出为克服传统主题爬行器在爬行速度和主题预测精度上的不足,提高爬行器的查准率和查全率,根据当前常用主题爬行策略的特点,通过页面辐射空间的引入将主题策略中基于链接分析和基于内容分析的方法相结合,并嵌入启发式算法,提出一种基于启发式的主题爬行算法。实验结果表明,该算法较常用爬行算法有较好的爬行效率。(本文来源于《世界科技研究与发展》期刊2012年05期）
王滨,李健,高伦[10]（2012）在《一种高效的多边形寻路元数据融合方式——边界爬行算法》一文中研究指出游戏寻路中采用网格寻路可以极大的提高寻路效率,但是在斜45度2D游戏地图中使用网格寻路,采用传统的网格生成算法需要消耗非常长的时间。原因是使用Weiler-Athenton算法进行多边形融合时,会进行很多层递归与循环,消耗大量的时间。由于Weiler-Athenton算法是一种泛用性很强的多边形融合算法,而斜45度2D游戏地图的障碍物又具有很强的特殊性,由此我们针对45度2d游戏地图数据的特点,设计了一种名为边界爬行的多边形融合算法,把原来需要5-10小时才可以完成的融合操作缩短到了10-20秒。极大地提高了多边形融合的效率。为编辑器的地图寻路实时预览提供了有力的支持。(本文来源于《电脑与信息技术》期刊2012年03期）
爬行算法论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
为了提高漏洞巡检的效率,过滤掉大部分结构相似的网页,提出一种智能爬行算法。对爬取过程中URL去重,丢弃重复的URL;计算两个URL对应页面的相似度值,具体是将页面解析成DOM树,根据节点的位置、DOM树的深度以及深度相同的节点数量,将权重分配给每个节点,再根据给定的公式计算网页的相似度;以相似度为基础,使用聚合式层次聚类思想将具有相似结构的网页聚为一组,每组只留下一个网页,达到去除大部分结构相似的网页的目的。实验结果表明,该智能爬行算法可以有效地减少结构相似的网页,提高漏洞巡检系统的巡检效率。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
爬行算法论文参考文献
[1].邢伯阳,潘峰,冯肖雪.智能决策改进的四足机器人ZMP爬行步态算法[J].计算机工程与应用.2019
[2].侯美静,崔艳鹏,胡建伟.基于爬虫的智能爬行算法研究[J].计算机应用与软件.2018
[3].曹拓,付松,何思远.基于自适应变步长欧拉法的NURBS曲面爬行波寻迹算法[J].电子技术应用.2018
[4].侯美静.基于智能爬行算法的网络扫描技术研究及实现[D].西安电子科技大学.2018
[5].韩锋,田威,廖文和,张旋,王丽峰.基于并联机构的轻型自主爬行钻铆系统法向调姿算法[J].航空学报.2015
[6].高秀慧,高建华.基于AJAX应用程序的爬行测试算法[J].计算机工程与设计.2014
[7].马荣伟.面向论坛爬行器中链接提取算法研究[D].昆明理工大学.2013
[8].李华波,吴礼发,赖海光,郑成辉,黄康宇.有效的爬行Ajax页面的网络爬行算法[J].电子科技大学学报.2013
[9].刘欣宇,唐学文,邓一贵.一种启发式主题爬行算法[J].世界科技研究与发展.2012
[10].王滨,李健,高伦.一种高效的多边形寻路元数据融合方式——边界爬行算法[J].电脑与信息技术.2012